基于一种有效性函数的k-means算法

摘要：

传统的K-means算法要求事先给出聚类数k值，从而导致聚类质量的下降。本文提出一种基于聚类有效性函数IG的K-means算法，该函数定义为数据特征轴总长度的平方与最小类间距的比值，当比值达到最小时对应的值为最佳聚类数k。而且，与其它有效性函数比较，IG能高效处理簇密度不同的数据集。实验证明，改进算法提高了聚类质量。

关键词：K-means、聚类、IG

分类号：TP3;TP1

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

页数：共1页

页码：91-91