摘要: 在基于语义的查询扩展中,为了找到描述查询需求语义的相关概念,词语-概念相关度的计算是语义查询扩展中的关键一步.针对词语-概念相关度的计算,提出一种K2CM(keyword to concept method)方法.K2CM方法从词语-文档-概念所属程度和词语-概念共现程度两个方面来计算词语-概念相关度.词语-文档-概念所属程度来源于标注的文档集中词语对概念的所属关系,即词语出现在若干文档中而文档被标注了若干概念.

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn

Journal of Software, Vol.19, No.8, August 2008, pp.2043 2053 www.mianfeiwendang.com DOI: 10.3724/SP.J.1001.2008.02043 Tel/Fax: +86-10-62562563

© 2008 by Journal of Software. All rights reserved.

语义查询扩展中词语-概念相关度的计算

田 萱1,2,3, 杜小勇1,2+, 李海华1,2

1

2

3 (教育部数据工程与知识工程重点实验室,北京 100872) (中国人民大学 信息学院,北京 100872) (北京林业大学 信息学院,北京 100083)

Computing Term-Concept Association in Semantic-Based Query Expansion

TIAN Xuan1,2,3, DU Xiao-Yong1,2+, LI Hai-Hua1,2

1(Key Laboratory of Data Engineer and Knowledge Engineer for the Ministry of Education, Renmin University of China, Beijing 100872,

China)

2

3(School of Information, Renmin University of China, Beijing 100872, China) (School of Information Science & Technology, Beijing Forestry University, Beijing 100083, China)

+ Corresponding author: E-mail: duyong@ruc.edu.cn

Tian X, Du XY, Li HH. Computing term-concept association in semantic-based query expansion. Journal of

Software, 2008,19(8):2043 2053. www.mianfeiwendang.com

Abstract: In semantic-based query expansion, computing term-concept association is a key step in finding

associated concepts to describe the needed query. A method called K2CM (keyword to concept method) is proposed

to compute the term-concept association. In K2CM, the attaching relationship among term, document and concept

together with term-concept co-occurrence relationship are introduced to compute term-concept association. The

attaching relationship derives from the fact that a term is attached to some concepts in annotated corpus, where a

term is in some documents and the documents are labeled with some concepts. For term-concept co-occurrence

relationship, it is enhanced by the text distance and the distribution feature of term-concept pair in corpus.

Experimental results of semantic-based search on three different corpuses show that compared with classical

methods, semantic-based query expansion on the basis of K2CM can improve search effectiveness.

Key words: semantic-based query expansion; concept; ontology; term-concept association

摘 要: 在基于语义的查询扩展中,为了找到描述查询需求语义的相关概念,词语-概念相关度的计算是语义查询

扩展中的关键一步.针对词语-概念相关度的计算,提出一种K2CM(keyword to concept method)方法.K2CM方法从词

语-文档-概念所属程度和词语-概念共现程度两个方面来计算词语-概念相关度.词语-文档-概念所属程度来源于标

注的文档集中词语对概念的所属关系,即词语出现在若干文档中而文档被标注了若干概念.词语-概念共现程度是

在词语概念对的共现性基础上增加了词语概念对的文本距离和文档分布特征的考虑.3种不同类型数据集上的语

义检索实验结果表明,与传统方法相比,基于K2CM的语义查询扩展可以提高查询效果.

关键词: 语义查询扩展;概念;本体;词语-概念相关度

Supported by the National Natural Science Foundation of China under Grant Nos.60496325, 60573092 (国家自然科学基金)

Received 2007-02-14; Accepted 2007-08-24