首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Apriori改进算法的局部反馈查询扩展
引用本文:陈燕红,黄名选.基于Apriori改进算法的局部反馈查询扩展[J].现代图书情报技术,2007,2(9):84-87.
作者姓名:陈燕红  黄名选
作者单位:1. 广西大学物理学院,南宁,530004
2. 广西教育学院数学与计算机系,南宁,530023
摘    要:提出面向查询扩展的Apriori改进算法,采用三种剪枝策略,极大提高挖掘效率;针对现有查询扩展存在的缺陷,提出基于Apriori改进算法的局部反馈查询扩展算法,该算法用Apriori改进算法对前列初检文档进行词间关联规则挖掘,提取含有原查询词的词间关联规则,构造规则库,从库中提取扩展词,实现查询扩展。实验结果表明该算法能够提高信息检索性能,与现有算法比较,在相同查全率水平级下其平均查准率有了明显提高。

关 键 词:Apriori算法  局部反馈  信息检索
收稿时间:2007-08-01
修稿时间:2007-08-01

Query Expansion of Local Feedback Based on Improved Apriori Algorithm
Chen Yanhong,Huang Mingxuan.Query Expansion of Local Feedback Based on Improved Apriori Algorithm[J].New Technology of Library and Information Service,2007,2(9):84-87.
Authors:Chen Yanhong  Huang Mingxuan
Institution:1. College of Physical Science, Guangxi University, Nanning 530004, China; 2.Department of Mathematics and Computer Science, Guangxi College of Education, Nanning 530023, China
Abstract: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.
Keywords:Query expansion Apriori algorithm Local feedback Information retrieval
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《现代图书情报技术》浏览原始摘要信息
点击此处可从《现代图书情报技术》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号