借助新闻事件元素之间的关联特性,提出了基于事件元素无向图的查询扩展方法,利用新闻事件元素之间的关联关系进行查询扩展提升新闻事件检索效果。首先分析候选事件文档与查询项的关系,确定待扩展的元素;然后利用事件元素之间的关联关系构建无向图,通过事件向量空间计算边的权重;最后,利用无向图节点权重模型计算事件元素权重,依据权重进行事件元素扩展。在新闻事件查询扩展方面进行了对比试验,结果表明该文提出的查询扩展方法取得了较好的效果。
Abstract
This paper proposes a query expansion method based on undirected graph of event elements, which utilizes the relevance between news event elements to conduct query expansion to improve news event retrieval. Firstly, we select out the elements to be extended by analyzing the relationship between candidate events and queries. Then, we construct an undirected graph to represent the extracted event elements and the relationship between them, and compute the edge weights through event vector space. Finally, we compute the weight of event elements by the undirected graph model of node weight, and extend event elements according to the weights computed. Experimented on news event query expansion data, it is proved that the proposed query expansion method has a good effect on news event retrieval.
关键词
新闻事件 /
查询扩展 /
事件元素 /
事件元素无向图
{{custom_keyword}} /
Key words
news event /
query expansion /
event elements /
undirected graph
{{custom_keyword}} /
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Richardson R, Smeaton A. Using WordNet in a Knowledge-Based Approach to Information Retrieval[C]//Proceedings of the Working paper CA-0395, School of Computer Applications, Trinity College Dublin. 1995.
[2] Wei J, Bressan S, Ooi B C. Mining term association rules for automatic global query expansion: methodology and preliminary results[C]//Proceedings of the First International Conference on. IEEE, 2000, 1: 366-373.
[3] Zhang CQ, Qin ZX, Yan XW. Association-Based segmentation for Chinese-crossed query expansion[J]. IEEE Intelligent Informatics Bulletin, 2005,5(1): 18-25.
[4] C Buckley, G Salton, J Allan, et al. Automatic query expansion using SMART[C]//Proceedings of the Overview of Text Retrieval Conference. 1994: 69-80.
[5] Song M, Song I Y, Hu X, et al. Integration of Association Rules and Ontology For Semantic Query Expansion[J]. Data & Knowledge Engineering, 2007, 63(1): 63-75.
[6] 丁国栋,白硕,王斌.一种基于局部共现的查询扩展方法[J].中文信息学报,2006,20(3): 84-91.
[7] Guihong Cao, Jian-Yun Nie, Jianfeng Gao, and Stephen Robertson. Selecting good expansion terms for pseudo-relevance feedback[C]//Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Singapore, 2008, 243-250.
[8] 黄名选,严小卫,张师超.基于矩阵加权关联规则挖掘的伪相关反馈查询扩展[J].软件学报,2009, 20(7): 1854-1865.
[9] 仲兆满,朱平,李存华,管燕,刘宗田.一种基于局部分析面向事件的查询扩展方法[J].情报学报,2012, 31(2): 151-159.
[10] Zhong ZM, Li CH, Guan Y, et al. A method of query expansion based on event ontology[J]. Journal of Convergence Information Technology,2012, 7(9): 364-371.
[11] ACE (Automatic Content Extraction) Chinese Annotation Guidelines for Events[C]//Proceedings of the National Institute of Standards and Technology. 2005.
[12] S E Robertson, S Walker, S Jones, et al. Okapi in TREC3[C]//Proceedings of Text Retrieval Conference, Gaithersburg, USA. U.S. National Institute of Standards and Technology, NIST Special Publication 500-225: 1994. 109-126.[13] 赵妍妍, 秦兵, 车万翔,等. 中文事件抽取技术研究[J]. 中文信息学报, 2008, 22(1): 3-8.
[14] Baeza-Yates R, Ribeiro-Neto B. Modern information retrieval[M]. New York: ACM press, 1999.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金(61472168、61175068);云南省自然科学基金(2013FA130);云南省科技创新人才基金(2014HE001)
{{custom_fund}}
PDF(2120 KB)
叶雷(1992—),硕士研究生,主要研究领域为信息检索、自然语言处理。E-mail: yelei0128@gmail.com
高盛祥(1977—),博士研究生,主要研究领域为信息检索、机器翻译。E-mail: gaoshengxiang.yn@foxmail.com
余正涛(1970—),通信作者,博士,教授,博士生导师,主要研究领域为自然语言处理、信息检索、机器翻译。 E-mail: ztyu@hotmail.com
