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)

967

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 Xiaolan, LIU Zhonghui, MIN Fan. A network concept incorporated adjacency relationships between objects and its recommendation application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(7): 56-68.
[2] WANG Yifan, JIN Ming, ZHANG Qin, WEI Ling. Rule acquisition based on concept reduction in strongly consistent formal decision context [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2025, 60(1): 83-90.
[3] FAN Min, QIN Qin, LI Jinhai. Neighborhood recommendation algorithm based on three-way causality force [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 12-22.
[4] WU Jiang, LIU Deshan,YU Yingying, PANG Kuo, LI Xiaofeng. Rule extraction based on linguistic concept lattice with fuzzy object [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 63-69.
[5] Yujing LIN,Jinjin LI,Huiqin CHEN. Polytomous knowledge structure and learning path in formal context [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(9): 114-126.
[6] Naizhou ZHANG,Wei CAO. A memory network model based on semantic expansion of text for query suggestion [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 10-21.
[7] Yaoqi CHEN,Weihua XU,Zongying JIANG. Recovery set of three-way concept [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 52-62.
[8] Qiuhong HE,Jinjin LI,Yinfeng ZHOU,Jing WU. Practical application of property-oriented concepts in adaptive assessment of skills [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(12): 63-76.
[9] FAN Min, LUO Shan, LI Jin-hai. Cognition of network concepts based on variable precision possibility operator [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 1-12.
[10] MA Guang-lin, WANG Yao, REN Yan-li. Some properties of JQ rings [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(8): 32-38.
[11] WANG Xue-yan, HE Ting-ting, HUANG Xiang, WANG Jun-mei, PAN Min. Pseudo-relevance feedback method based on locational relationship in document [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(5): 76-84.
[12] CHANG Li-na, WEI Ling. Rules acquisition based on OE-approximate concept lattice in incomplete formal decision contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(11): 31-37.
[13] Jing ZHANG,Jian-min MA. F-C variable threshold concept lattices based on dependence spaces [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 68-74.
[14] LI Shuang-ling, YUE Xiao-wei, QIN Ke-yun. Granular structure in multi-source formal contexts [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 46-54.
[15] LI Jin-hai, HE Jian-jun, WU Wei-zhi. Optimization of class-attribute block in multi-granularity formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 1-12.
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