基于文本-链接模型和近邻传播算法的网页聚类

摘要：

关于网页聚类的研究已经提出多种基于文本-链接模型的聚类算法,其中应用最广泛的便是MS模型.针对MS模型在效率和计算精度方面的不足,提出了改进的TLMS模型.新模型通过将词聚成词簇、链接向量聚成链接簇的方法将MS模型的词空间和链接空间进行大幅的压缩,并应用近邻传播算法替代传统的K-means算法对网页进行聚类.实验证明,TLMS模型+近邻传播算法聚类精度高、执行效率好.

关键词：文本-链接模型、MS模型、相似度、近邻传播聚类算法

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60673136

在线出版日期：2010-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1255-1258,1262