Query Expansion of Local Feedback Based on Improved Apriori Algorithm
Chen Yanhong1 Huang Mingxuan2
1(College of Physical Science, Guangxi University, Nanning 530004, China) 2(Department of Mathematics and Computer Science,Guangxi College of Education,Nanning 530023, China )
An improved Apriori algorithm for query expansion is presented based on the thrice pruning strategy. This method can tremendously enhance the mining efficiency. After studying the limitations of existing query expansion,a novel query expansion algorithm of local feedback is proposed based on the improved Apriori algorithm.This algorithm can automatically mine those association rules related to original query in the top-rank retrieved documents using the improved Apriori algorithm, to construct an association rules-based database, and extract expansion terms related to original query from the database for query expansion. Experimental results show that our method is better than traditional ones in average precision.
陈燕红,黄名选. 基于Apriori改进算法的局部反馈查询扩展[J]. 现代图书情报技术, 2007, 2(9): 84-87.
Chen Yanhong,Huang Mingxuan. Query Expansion of Local Feedback Based on Improved Apriori Algorithm. New Technology of Library and Information Service, 2007, 2(9): 84-87.
[1] Fonseca B M, Golgher P B, de Moura E S, et al. Ziviani. Discovering search engine related query using association rules[J]. Journal of Web Engineering, 2004,2(4): 215-227.
[2] Chengqi Zhang, Zhenxing Qin, Xiaowei Yan. Association-Based Segmentation for Chinese-Crossed Query Expansion[J]. IEEE Intelligent Informatics Bulletin, 2005,5(1):18-25.
[3] Géry M, Haddad M H. Knowledge discovery for automatic query expansion on the World-Wide Web[C]. In: Proceedings of Advances in Conceptual Modeling: ER '99 Workshops, Lecture Notes in Computer Science 1727, Springer, Paris, France, November 15-18,1999: 34-347.
[4] Wei J, Qin Z X, Bressan S, et al. Mining Term Association Rules for Automatic Global Query Expansion: A Case Study with Topic 202 from TREC4[C]. In Proceedings of Americas Conference on Information Systems , 2000.
[5] Wei J, Bressan S, Beng Chin Ooi. Mining Term Association Rules for Automatic Global Query Expansion: Methodology and Preliminary Results[C]. Proceedings of First International Conference on Web Information Systems Engineering, Hong Kong, China, 2000:366-373.
[6] Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large database[C]. In Proceeding of 1993 ACM SIGMOD International Conference on Management of Data, Washington D.C.,1993:207-216.
[7] Xu J X, Croft W B. Query expansion using local and global document analysis[C]. In Proc. CAN-SIGIR Conference Retrieval, Zurich, Switzerland, 1996: 4-11.