论文部分内容阅读
现有的聚类有效性指标存在两个问题：第一，忽略了聚类结果中类内紧致性差异对有效性指标的影响;第二，不能很好的评价任意形状的聚类。针对以上两点，本文提出了一种解决方案：首先，将对整个聚类结果的评价建立在对单个类评价的垦础上，以便处理类内紧致性差异大的问题。其次，利用连通距离对形状和大小的不敏感性，处理对任意形状聚类的评价问题。由此，本文定义了一种基于连通性的聚类有效性指标。实验结果表明，该聚类有效性指标是有效的。