kmeans聚类算法的改进及其在信息检索系统中的应用

《kmeans聚类算法的改进及其在信息检索系统中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３０１．６密级公开ＵＤＣ编号《方Ａ掌硕女研《ｉ緣化给Ａ题目ｋｍｅａｎｓ聚类算法的改进及其在信息检索系统中的应用ＴｉｔｌｅＩｍｐｒｏｖｅｍｅｎｔｏｆＫｍｅａｎｓＣｌｕｓｔｅｒｉｎｇＡｌｇｏｒｉｔｈｍａｎｄＩ化ＡｐｐｌｉｃａｔｉｏｎｉｎＩｎｆｏｒｍａｔｉｏｎＲｅｔｒｉｅｖａｌＳｖｓｔ：ｅｍ学院（所、中心）信息学院专业名称计算化技术研巧生姓备韩雅雲学号１２０１４００２４２３导师姓名周小兵职称副教授２０１６年３月论文独创性声明及使用授权论文独创性声明及使用授权本论文是作者在导师指

2、导下取得的研究成果。除了文中特别加标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果，不存在票Ｉ窃或抄袭行为一同工作的同志对本研巧所做的任何贡献均已在论文中作了明确。与作者的说明并表示了谢意。现就论文的使用对云南大学授权如下：学校有权保留本论文（含电子版），也可Ｗ采用影印、缩印或其他复制手段保存论文；学校有权公布论文的全部或部，可Ｗ将论文用于查阅或借阅服务分内容；学校有权向有关枕勾送交学位论文用于学术规范审查、社会监督或评奖：学校有权将学位论文的全部或部分内容录入有关数据库用于检索服务。（内部或保密的论文在解密后应遵循此规定）．以又

3、研充生签名导师综；名Ｉ是＼、：又／／＝日期壬ＩＩＩ摘要摘要。，随着互联网的不断发展，信息飞速增长怎样从杂乱的信息中准确、及时获得有利信息己成为现今面临并急需解决的一个巨大问题。信息检索技术的出现为高速，其中搜索引擎就是最好的代表。如、有效地获取信息提供了很好的途径何对检索到的结果进行分类管理是信息检索过程中最为重要的一部分直接影响着结果其有效性，。聚类的出现就很好地实现了对大量信息的有效管理并且聚类现今不仅是在信息检索方面应用广泛，同时在有关多文本处理等领域也得到了应用。原有Ｋｍｅａｎｓ聚类算法，为应用最为普遍的聚类算法。但需要人为巧定聚类数レ

4、目义及其初始聚类中私是随机选取。基于原有Ｋｍｅａｎｓ聚类算法存在的问题，本文介绍了如何结合二叉树及原有Ｋｍｅａｎｓ聚类算法来解决Ｋｍｅａｎｓ聚类算法存在的一一一些问题。改进后的算法其主要包括两部分。部分是对聚类对象进行建树，另一部分是对建好的树进行剪枝操作，这两个部分紧密相连缺不可。根据改进后的算法的特性将其应用于信息检索系统中。改进后的聚类算法是在Ｅｃｌｉｐｓｅ平台实现的，并且在信息检索系统中取得了很好的聚类效果。：Ｋｍｓ关键词聚类，ｅａｎ，信息检索ＶＡｂｓ化ａｃｔＡｂｓｔｒａｃｔＤｒｉｖｅ打ｂｃｏｎｔｉｎｕｏｕｓｄｅｖｅｌｏｔａｎｄ

5、ｅｘｔｅ打ｓｉｌｔｙｐｍｅｎｉｖｅａｖａａｂｉｌｉｙｏｆｔｈｅＩｎｔｅｒｎｅｔ，ｉｎｆｏｒｍａｔｉｏｎｈａｓｗｉ化ｅｓｓｅｄｒｅｍａｒｋａｂｌｅｒｏｗｔｈ．Ｈｏｗｔｏａｃｃｕｒａｔｅｌａ打ｄｔｉｍｅｌｒｅｔｒｉｅｖｅｇｙｙｎｅｃｅｓｓａｒｙｉｎｆｏｒｍａｔｉｏ打ｆｒｏｍｍ过ｓｓｉｖｅｄａｔａｅｍｅｒｇｅａｓａｎｕｒｇｅｎｔａｎｄｃｈａｌｌｅｎｇｉｎｇｐｒｏｂｌｅｍ．Ｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌｔｅｃｈｎｏｌｏｇｙｏｆｆｅｒｓａｇｏｏｄａｐｐｒｏａｃｈｔｏｏｂ化ｉｎｉｎｆｏｒｍａｔｉｏｎｅｆ

6、ｆｉｃｉｅｎｔｌｙａｎｄｅｆｆｅｃｔｉｖｅｌｙ．Ｓｅａｒｃｈｅ打ｇｉｎｅｓａｒｅｌ：ｈｅｂｅｓｔｅｘａｍｐｌｅｓ．ＳｏｒｔｍａｎａｇｅｍｅｎｔｏｆｓｅａｒｃｈｉｎｇｏｉＵｃｏｍｅｓｉｓ化ｅｍｏｓｔｉｍｐｏｒｔａｎｔｐａｒｔｉｎｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌｐｒｏｃｅｓｓ．Ｉｔｄｉｒｅｃｔｌｙｉｎｆｌｕｅｎｃｅｓｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｏｕｔｃｏｍｅｓ．Ｅｍｅｒｇｅｎｃｅｏｆｃｌｕｓｋｒｅｎａｂｌｅｓｏｕｒｅｆｆｅｃｔｉｖｅｍａｎａｅｍｅｎｔｏｆｍａｓｓｉｖｅｉ．ｉｉｎｆｏｒｍａｔｏｎＥｘ

7、ｃｅｔｅｘｔｅｎｓｉｖｅａｌｉｃａｔｏｎｔｏ＞ｇｐｐｐｉ打ｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌｃｌｕｓ化ｒｉｓａｌｓｏｗｉｄｅｌｕｓｅｄｉ打ｍｕｌｔｉｌｅ化ｘｔｒｏｃｅｓｓｉｎ．，ｙｐｐｇＯｒｉｇｉｎａｌＫｍｅａｎｓｃｌｕｓ化ｒｉｎｇａｌｇｏｒｉ化ｍｐｒｅｓｅｎｔｓｅｘｔｅｎｓｉｖｅａｐｐｌｉｃａｔｉｏｎ．Ｈｏｗｅｖｅｒ，ｏｐｅｒａｔｏｒｓｎｅｅｄｔｏｓｅｔｃｌｕｓｔｅｒ