一种基于连通性的聚类有效性评价指标

摘要

针对现有的聚类结果中类内紧致性差异对有效性指标的影响和不能很好地评价任意形状聚类的问题,提出一种基于连通性的聚类有效性指标并进行了仿真研究.首先,将对整个聚类结果的评价建立在对单个类评价的基础上,以便处理类内紧致性差异大的问题.其次,利用连通距离对形状和大小的不敏感性,处理对任意形状聚类的评价问题.仿真实验结果表明,该方法可以对各类的类内紧致性差异较大的任意形状的聚类结果进行评价.该指标是一种有效的聚类评价指标.