基于最大生成树的文档聚类及其在个性化信息检索中的应用.pdfVIP

2005年中国模糊逻辑与计算智能联合学术会议论文集 351 基于最大生成树的文档聚类及其在个性化信息检索中的应用 康海燕1，一，王克俭1，常淑惠1，樊孝忠2 (1河北农业大学信息学院，保定071001；Email：kanghaiyan@tom．corn 2北京理工大学计算机系，北京100081) 摘要：在海量信息中，提高信息检索的精确率和智能化程度，是人类不断探索的课题，传统的信息检索方法中，对 检索返回结果的处理较少，导致检索的精确率不高。针对该问题，设计了基于最大生成树的聚类算法和用户兴趣挖掘 算法，对召回的大量结果进行无指导的文本聚类，并结合用户兴趣对文档进行相关分析，这样用户只考虑那些相关的 文档，从而缩小用户浏览文档的数量，实现个性化检索，提高了检索效率，并在研究的技术基础上，设计了个性化信 息检索的实现策略。 关键词：最大生成树；个性化信息检索；Fuzzy聚类 A Basedon andIts inPIR ClusteringAlgorithmMCST Application KANG Shu．huil，FAN Hai—yah。。2，WANGKe-jian。，CHANG Xiao．zhon92 SchoolofInformationScienceand of (1 University Computer Technology,AgriculturalHebei，Baoding，071001；2Department Instituteof lO008l，China) Beijing Technology，Beijing Abstract：In isan ofmankind that the ofIR． information，it problem continuously large important exploringimprovingprecision Intraditionalmethodsof resultsare SOlessthatthe ofIRisnot ordertosolvethisissue。 IR，indexing disposed precision high．In a basedonMaximumCost Treewas inthis carries clusteringalgorithm Spanning designedpaper．Thisalgorithmclustering basedonno textchoicetoa dealofretrievalresultsSOthatuser considerstherelevantsub-classesand leading great only abandonsthenon-relevantdata．It relevantdocuments userinterests．Soitreducesthecountof analyses combining browsing documentsand the ofIR．Basedonabove thisresearch a improvesremarkablyprecision technologydesign proposed