JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2017, Vol. 52 ›› Issue (1): 29-36.doi: 10.6040/j.issn.1671-9352.2.2015.E49

Previous Articles     Next Articles

The method of query expansion based on local co-occurrence and context similarity

TANG Liang, ZHAO Xiao-feng, XI Yao-yi, YI Mian-zhu*   

  1. Foreign Languages College of Chinese Peoples Liberation Army, Luoyang 471003, Henan, China
  • Received:2015-09-01 Online:2017-01-20 Published:2017-01-16

PDF (PC)

549

Abstract: In order to solve the mismatch between user query and representation of index document, which affects the performance of information retrieval, this paper proposes a query expansion method based on the integration of local co-occurrence and context similarity. The method expands the user query through the following two ways, one is the adjacent words which have co-occurrence relationship with the query words, the other is the similar words which have a high correlation with the query words. The method focuses on testing the influence of the adjacent words window size and the optimal length of context vectors. Experimental results show that compared with the single expansion method, our method can improve the average accuracy obviously, and the average accuracy reaches the highest when the window size of adjacent words is 5, and the length of the context vector is 15.

Key words: local co-occurrence, adjacent word, context, query expansion

CLC Number: 

  • TP391
[1] 李卫疆,赵铁军,王宪刚.基于上下文的查询扩展[J].计算机研究与发展,2010,47(2):300-304. ZHAO Weijiang, ZHAO Tiejun, WANG Xiangang. Context-sensitive query expansion[J]. Journal of Computer Research and Development, 2010, 47(2):300-304.
[2] 丁晓渊,顾春华,王明永.基于查询日志的局部共现查询扩展[J].计算机应用与软件,2013,30(12):22-27. DING Xiaoyuan, GU Chunhua, WANG Mingyong. Query expansion of local co-occurrence based on query log[J]. Computer Applications and Software, 2013, 30(12):22-27.
[3] 王水利,黄广君,霍亚格.基于语义分析的查询扩展方法[J].计算机工程,2011,37(16):77-79. WANG Shuili, HUANG Guangjun, HUO Yage. Query expansion method based on semantic analysis[J]. Computer Engineering, 2011, 37(16):77-79.
[4] 胡哲,朱强.基于本体的查询扩展研究[J].电脑知识与技术,2010(2):1025-1026. HU Zhe,ZHU Qiang. The study of ontology-based query expansion[J]. Computer Knowledge and Technology, 2010(2):1025-1026.
[5] 胡川洌,符云清,钟明洋.基于领域本体的语义查询扩展[J].计算机系统应用,2012,21(7):83-89. HU Chuanlie, FU Yunqing, ZHONG Mingyang. Semantic query expansion based on domain ontology[J]. Computer System Applications, 2012, 21(7):83-89.
[6] 黄名选,陈燕红,张师超.基于关联规则挖掘的查询扩展模型研究[J].现代图书情报技术,2007(10):47-51. HUANG Mingxuan, CHEN Yanhong, ZHANG Shichao. Study on query expansion model based on association rules mining[J]. New Technology of Library and Information Service, 2007(10):47-51.
[7] 黄名选,黄发良.一种基于词间关联规则挖掘的查询扩展方法[J].图书情报工作,2008(3):132-134. HUANG Mingxuan, HUANG Faliang. An algorithm of query expansion based on association rules between terms[J]. Library And Information Service, 2008(3):132-134.
[8] 黄名选,严小卫,张师超.基于矩阵加权关联规则挖掘的伪相关反馈查询扩展[J].软件学报,2009,20(7):1854-1865. HUANG Mingxuan,YAN Xiaowei, ZHANG Shichao. Query expansion of pseudo relevance feedback based on matrix-weighted association rules mining[J]. Journal of Software, 2009, 20(7):1854-1865.
[9] 魏露,李书琴,李伟男,等.跨语言查询扩展优化[J].计算机工程与设计,2014,35(8): 2785-2788. WEI Lu, LI Shuqin, LI Weinan, et al. Optimization of cross-language query expansion[J]. Computer Engineering and Design, 2014, 35(8): 2785-2788.
[10] 何燕.基于用户反馈的查询扩展研究[J].情报理论与实践,2013(8):81-84. HE Yan. The study of query expansion based on user feedback[J]. Information Studies: Theory & Application, 2013(8):81-84.
[11] 王旭阳,萧波.基于本体和局部上下文的查询扩展方法[J].计算机工程,2012,38(7):57-59. WANG Xuyang, XIAO Bo. Query expansion method based on ontology and local context analysis[J]. Computer Engineering, 2012, 38(7):57-59.
[12] 熊忠阳,向海燕,张玉芳.结合用户日志的局部上下文分析方法[J].计算机工程与应用,2012,48(12):74-77. XIONG Zhongyang, XIANG Haiyan, ZHANG Yufang. Local context analysis approach combined with user log[J]. Computer Engineering and Applications, 2012, 48(12):74-77.
[13] 徐建民,崔琰,刘清江.基于同义词关系改进的局部共现查询扩展[J].情报杂志,2010(9):145-147. XU Jianmin, CUI Yan, LIU Qingjiang. Improved local co-occurrence query expansion based on synonymous[J]. Journal of Intelligence, 2010(9):145-147.
[14] 朱鲲鹏,魏芳.基于用户日志挖掘的查询扩展方法[J].计算机应用与软件,2012,29(6):113-117. ZHU Kunpeng, WEI Fang. A new query expansion method based on user logs mining[J]. Computer Applications and Software, 2012, 29(6):113-117.
[15] 李泽军,曾利军,刘文华.基于相关性和语义相似度融合的查询扩展方法[J].计算机技术与发展,2010,20(9):66-68. LI Zejun, ZENG Lijun, LIU Wenhua. Query expansion method based on relativity and similarity inosculate[J]. Computer Technology and Development, 2010, 20(9):66-68.
[16] 苏俊杰,陈俊.基于半监督学习的查询扩展模型[J].计算机系统应用,2012,21(3):181-184. SU Junjie, CHEN Jun. Query expansion model based on semi-supervised learning[J]. Computer System Applications, 2012, 21(3):181-184.
[17] 胡炜,徐青翠,樊中奎.基于用户日志双向聚类的查询扩展方法[J].数字技术与应用,2011(12):233-234. HU Wei, XU Qingcui, FAN Zhongkui. Query expansion model based on two-way clustering of user logs[J]. Digital Technology and Applications, 2011(12):233-234.
[18] 任永功,范丹,武佳林.基于语义关联树的分类查询扩展算法[J].计算机科学,2009,36(9):238-241. REN Yonggong, FAN Dan, WUJialin. Classified query expansion algorithm based on semantic relation tree[J]. Computer Science, 2009, 36(9):238-241.
[19] 方飞.基于语义分析和局部文档的查询扩展研究[D].武汉:华中科技大学,2013. FANG Fei. Query expansion based on semantic analysis and local documents[D]. Wuhan: Huazhong University of Science & Technology, 2013.
[20] 胡保祥.基于查询日志的查询扩展研究[D].北京:北京邮电大学,2013. HU Baoxiang. Research of query expansion based on crowdsourcing[D]. Beijing: Beijing University of Posts and Telecommunications, 2013.
[21] 戚璐瑶.一种基于关联规则挖掘的查询扩展算法及应用研究[D].南京:南京航空航天大学,2012. QI Luyao. A kind of query expansion algorithm based on association rule mining and research on application[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2012.
[22] 孙天倍.跨语言信息检索的查询消歧及查询扩展技术研究[D].内蒙古:内蒙古大学,2013. SUN Tianpei. Research of query disambiguation and query expansion based on cross-language information retrieval[D]. NeiMenggu: Inner Mongolia University, 2013.
[1] LI Tong-jun, HUANG Jia-wen, WU Wei-zhi. Attribute reduction of incomplete contexts based on similarity relations [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(8): 9-16.
[2] REN Rui-si, WEI Ling, QI Jian-jun. Rules acquisition on three-way weakly consistent formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(6): 76-85.
[3] HUANG Tao-lin, NIU Jiao-jiao, LI Jin-hai. Reduct updating method in a dynamic formal context based on granular discernibility attribute matrix [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 13-21.
[4] WANG Xia, ZHANG Qian, LI Jun-yu, LIU Qing-feng. Triadic concept analysis based on rough set theory [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 37-43.
[5] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[6] CHEN Xue, WEI Ling, QIAN Ting. Attribute reduction in formal decision contexts based on AE-concept lattices [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(12): 95-103.
[7] ZHANG Ke-liang, HUANG Jin-zhu, CAO Rong, LI Feng. Text sentimental orientation analysis based on HNC contextual framework and sentimental dictionaries [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(7): 51-58.
[8] MA Fei-xiang, LIAO Xiang-wen, YU Zhi-yong, WU Yun-bing, CHEN Guo-long. A text opinion retrieval method based on knowledge graph [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(11): 33-40.
[9] XU Ye, XU Wei-ran. Algorithm of knowledge base cumulative citation recommendation based on semantic features expansion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2016, 51(11): 26-32.
[10] QIN Li-zhen, LI Jin-hai, WANG Yang-yang. Concept lattice based knowledge discovery and its application to analysis of employment data in universities [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2015, 50(12): 58-64.
[11] LING Mi-ran, MI Ju-sheng, MA Li. Heterogeneous formal contexts for uncertainty reasoning [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 28-32.
[12] WANG Xiu-jian1,2, CHENG Zhi1, DU Xian-neng1*. Morita context rings with a pair of zero homomorphism [J]. J4, 2013, 48(6): 42-45.
[13] ZHANG Yu-lin, YAO Hai-lou. The construction of Gorenstein-projective modules  over some Morita context [J]. J4, 2013, 48(4): 35-39.
[14] ZHOU Jia-qiang. A method of building smart pervasive personal process service context [J]. J4, 2012, 47(7): 44-49.
[15] XU Jian-min1,3, CHEN Zhen-ya2, CUI Yan3. Query expansion method based on the user interest and term relation [J]. J4, 2011, 46(5): 49-53.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd