基于局部搜索机制的K-Means聚类算法

摘要：

K-Means聚类算法的结果质量依赖于初始聚类中心的选择.该文将局部搜索的思想引入K-Means算法,提出一种改进的KMLS算法.该算法对K-Means收敛后的结果使用局部搜索来使其跳出局部极值点,进而再次迭代求优.同时对局部搜索的结果使用K-Means算法使其尽快到达一个局部极值点.理论分析证明了算法的可行性和有效性,而在标准文本集上的文本聚类实验表明,相对于传统的K-Means算法,该算法改进了聚类结果的质量.

关键词：K-Means聚类算法、局部搜索机制、KMLS算法、文本聚类

所属期刊栏目：34

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

资助基金：国家自然科学基金60603027

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

页数：共3页

页码：15-17