基于矩阵加权关联规则挖掘的伪相关反馈查询扩展

【摘要】：提出一种面向查询扩展的矩阵加权关联规则挖掘算法,给出与其相关的定理及其证明过程.该算法采用4种剪枝策略,挖掘效率得到极大提高.实验结果表明,其挖掘时间比原来的平均时间减少87.84%.针对现有查询扩展的缺陷,将矩阵加权关联规则挖掘技术应用于查询扩展,提出新的查询扩展模型和更合理的扩展词权重计算方法.在此基础上提出一种伪相关反馈查询扩展算法——基于矩阵加权关联规则挖掘的伪相关反馈查询扩展算法,该算法能够自动地从前列n篇初检文档中挖掘与原查询相关的矩阵加权关联规则,构建规则库,从中提取与原查询相关的扩展词,实现查询扩展.实验结果表明,该算法的检索性能确实得到了很好的改善.与现有查询扩展算法相比,在相同的查全率水平级下,其平均查准率有了明显的提高.

【作者单位】： 广西教育学院数学与计算机科学系;广西师范大学计算机科学与信息工程学院;中山大学逻辑与认知研究所;
【基金】：国家自然科学基金No.90718020 国家重点基础研究发展计划(973)No.2008CB317108 澳大利亚ARC项目No.DP0667060 教育部人文重点研究基地重大项目No.07JJD720044~~
【分类号】：TP311.13