一组新的聚类有效性指标

摘要

分析了几个常用的聚类有效性指标的特点,得出它们在聚类有效性设计中必须遵守的规律.基于这些规律以及类内距、类间距及噪声类的相互关系,提出一组新的有效性指标.它们对最优聚类数的计算效果优于现有的结果.特别是适合于含有任意形状和密度不均匀类的数据集的聚类效果评价.通过试验对这组有效性指标做了进一步对比,得到一些新的结果.