基于矩阵加权关联规则挖掘的伪相关反馈查询扩展
【摘要】:提出一种面向查询扩展的矩阵加权关联规则挖掘算法,给出与其相关的定理及其证明过程.该算法采用4种剪枝策略,挖掘效率得到极大提高.实验结果表明,其挖掘时间比原来的平均时间减少87.84%.针对现有查询扩展的缺陷,将矩阵加权关联规则挖掘技术应用于查询扩展,提出新的查询扩展模型和更合理的扩展词权重计算方法.在此基础上提出一种伪相关反馈查询扩展算法——基于矩阵加权关联规则挖掘的伪相关反馈查询扩展算法,该算法能够自动地从前列n篇初检文档中挖掘与原查询相关的矩阵加权关联规则,构建规则库,从中提取与原查询相关的扩展词,实现查询扩展.实验结果表明,该算法的检索性能确实得到了很好的改善.与现有查询扩展算法相比,在相同的查全率水平级下,其平均查准率有了明显的提高.
【作者单位】:
广西教育学院数学与计算机科学系;广西师范大学计算机科学与信息工程学院;中山大学逻辑与认知研究所;
【基金】:国家自然科学基金No.90718020 国家重点基础研究发展计划(973)No.2008CB317108 澳大利亚ARC项目No.DP0667060 教育部人文重点研究基地重大项目No.07JJD720044~~
【分类号】:TP311.13
【基金】:国家自然科学基金No.90718020 国家重点基础研究发展计划(973)No.2008CB317108 澳大利亚ARC项目No.DP0667060 教育部人文重点研究基地重大项目No.07JJD720044~~
【分类号】:TP311.13
【参考文献】 | ||
|
|||||
|
【共引文献】 | ||
|
|||||||||||||||||
|
|
|||||||||||||||
|
|
|||||||||
|
|
|||||||||||||||||||||
|
【同被引文献】 | ||
|
|||||||||||||||||||||
|
|
|||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
【二级参考文献】 | ||
|
|||||||
|
|
|||
|
|
|||||||||
|
【相似文献】 | ||
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||
|
|
|||||||||||||||||||||
|
|
|||||||||||||||||||||
|
相关期刊 | |||||||||||||
|
|||||||||||||
相关机构 | |||||||||||||
|
|||||||||||||
相关作者 | |||||||||||||
|
|||||||||||||