首页 期刊 微型电脑应用 Web文档聚类中k-means算法的一种改进算法 【正文】

Web文档聚类中k-means算法的一种改进算法

作者:王子兴; 冯志勇 天津大学计算机科学与技术系; 硕士研究生; 天津300072; 天津大学计算机科学与技术系; 教授; 博导; 天津300072
文档聚类   向量空间模型   相似性度量   权重评价函数  

摘要:文章介绍了Web文档聚类中普遍使用的基于分割的k—means算法,分析了k—means算法所使用的向量空间模型和基于距离的相似性度量的局限性,从而提出了一种改善向量空间模型以及相似性度量的方法。实验表明,改进后的k—means算法不仅保留了原k—means算法效率高的优点,而且具有更高的准确性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅