An extensive comparative study of cluster validity indices
An extensive comparative study of cluster validity indices
复制标题
DOI：
10.1016/j.patcog.2012.07.021
复制
发表时间：
2013-01-01
影响因子：
8
通讯作者：
Perona, Inigo
中科院分区：
文献类型：
--
作者：
Arbelaitz, Olatz;Gurrutxaga, Ibai;Perona, Inigo
对通过聚类算法获得的结果的验证是聚类过程的基本部分。最常用的聚类验证方法是基于内部聚类有效性指数。虽然已经提出了许多指标，但最近还没有对它们的表现进行广泛的比较研究。在本文中，我们给出了一项实验工作的结果，该工作比较了不同环境下不同特征的30个聚类有效性指标。这些结果可以作为为每个可能的应用程序选择最合适的索引的指导原则，并提供对当前可用的索引之间的性能差异的深入洞察。(C)2012爱思唯尔有限公司。保留所有权利。
The validation of the results obtained by clustering algorithms is a fundamental part of the clustering process. The most used approaches for cluster validation are based on internal cluster validity indices. Although many indices have been proposed, there is no recent extensive comparative study of their performance. In this paper we show the results of an experimental work that compares 30 cluster validity indices in many different environments with different characteristics. These results can serve as a guideline for selecting the most suitable index for each possible application and provide a deep insight into the performance differences between the currently available indices. (C) 2012 Elsevier Ltd. All rights reserved.