一种适应各种形状分布的聚类有效性指标

摘要

聚类有效性指标是评价一种聚类方法划分质量和确定最佳聚类数目的重要工具。文章提出了一种新的聚类有效性指标——T指标,该有效性指标利用最小生成树思想计算类内内聚度,在计算的过程中不再与聚类中心发生直接联系。经反复实验证明新的有效性指标对各种形状分布的划分均有良好的评价表现,且能正确确定各种重叠度数据集的聚类数目。