完全加权关联规则挖掘及其在查询扩展中的应用  

Item-all-weighted association rules mining and its applications in query expansion

作　　者：黄名选[1] 严小卫[2,3] 张师超[2,3] 

机构地区：[1]广西教育学院数学与计算机科学系,南宁530023 [2]广西师范大学计算机学院,广西桂林541004 [3]悉尼理工大学信息技术学院,澳大利亚

出　　处：《计算机应用研究》2008年第6期1724-1727,1730,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(60496327,60463003)

摘　　要：为了将完全加权关联规则挖掘技术应用于查询扩展,提出面向查询扩展的基于多种剪枝策略的完全加权词间关联规则挖掘算法,该算法能够极大地提高挖掘效率;提出了一种新的查询扩展模型和扩展词权重计算方法,使扩展词权值更加合理,在此基础上提出一种新的基于局部反馈的查询扩展算法,该算法利用完全加权关联规则挖掘算法自动从局部反馈的前列初检文档中挖掘与原查询相关的完全加权关联规则,构建规则库,从中提取与原查询相关的扩展词,实现查询扩展。实验结果表明,查询扩展算法的检索性能确实得到了很好的改善和提高,与现有查询扩展算法比较,在相同的查全率水平级下其平均查准率有了明显的提高。In order to combine the association rules mining technique with the query expansion,a new algorithm of item-all-weighted association rules mining for query expansion was presented based on multiplicate pruning.This method could tremendously enhance the mining efficiency.And a novel query expansion algorithm of local feedback was proposed based on item-all-weighted association rules mining.The algorithm could automatically mine those all-weighted association rules related to original query in the top-ranked retrieved documents,to construct an association rules-based database,and extract expansion terms related to original query from the database for query expansion.At the same time,a new computing method for weights of expansion terms was given.It makes the weighted value of an expansion term more reasonable.Experimental results show that our method is better than traditional ones in average precision.

关 键 词：信息检索 局部反馈 查询扩展 关联规则 项完全加权 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]