一种判断聚类有效性的新指标

摘要

聚类有效性问题是判断聚类结果优劣的关键问题,如果初始聚类数选取得不合适,会使聚类结果与数据集的真正结构不相符,从而导致聚类结果产生较大的差异性.针对模糊C-均值(FCM)聚类算法提出了一种判断聚类有效性的新指标,它可以对类间有交叠或多孤立点的情况做出准确的判断.通过对大量的有代表性的数据进行了测试分析并与当前较广泛使用的其他聚类有效性指标进行了比较,实验结果表明,新的有效性指标能够准确地给出最优的聚类数。