基于关联规则与聚类算法的查询扩展算法.pdfVIP

第35卷 第6期 计 算 机 工 程 2009年3月 35 No．6 ComputerEngineering M arch2l，09 · 软件技术与数据库 · 文章编号：looo__ 28(2o09)06__枷44__ 文献标识码：A 中圈分类号。TP391 基于关联规则与聚类算法的查询扩展算法 李大高 ，程显麓 ，张冬慧 (1．江苏大学计算机与通信工程学院，镇江 212013；2．北京师范大学教育技术学院，北京 100875) 攮 要：针对信息检索中查询关键词与文档用词不匹配的问题，提出一种基于关联规则与聚类算法的查询扩展算法。该算法在第 l阶段对 初始查询结果的前JⅣ篇文档进行关联规则挖掘，提取含有初始查询项的关联规则构建规则库，并从中选取与查询用词关联度最大的 个词 作为扩展词 ，与初始查询组成新查询后再次查询，在第 2阶段将新查询结果进行聚类分析并计算结果中每篇文档的最终相关度，按最终相 关度大小重新排序。实验结果表明，该算法比单独使用关联规则算法或是单独使用聚类算法均有更优的检索性能。 关健诃：信息检索；查询扩展；关联规则；聚类算法 QueryExpansionAlgorithmBased0n AssociationRulesandClusterAlgorithm LIDa．gao，CHENGXian．yi，ZHANG Dong．hui。 (1．SchoolofComputerScienceandCommunicationEngineering，JinagsuUniversity，Zhenjiang212013； 2．SchoolofEducationTechnology，BeijingNormalUniversity，Beijing100875) [AbstractlTosolvetheproblemofword—mismatchbetweenquerykeywordsanddocumentwords，htispaperputsforwardaqueryexpansion algorithm basedonhtecombinationofassoc iationrulesandclusteralgorithm．AtthefirststageitusesassociationrulesonthefrontNdoc umentsin thefirstquery result，na dgetstheruleshtathavequery item tObuildhteurlesbase，na dgetstheKwordshtathavehtemostsimilaritywiht thequery wordstOfomr anew query andquery againtOgetanew result．Athtesecondstageitusesclusteralgorithm onthenew resultnadcomputeevery doc ument’Sfinal simi laritytOgetadocumentre—ranking．Expe rimentalresultshowshtisquery expansionalgorihtm outperformsboht hteassociation rulesnadtheclusteralgorithm ． [Keywordslinformationretrieval；queryexpansion；associationurles；clusteralgorihtm 1 概述 关联规则和聚类算法 的查询扩展算法(QueryExpansion 查询扩展(queryexpansion)是解决当前信息检索中词不 Algorithm based onAssociationrulesandClusterAlgorithm，