Query Expansion of Local Feedback Based on Improved Apriori Algorithm
基于Apriori改进算法的局部反馈查询扩展

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.