A Comparison Study of Validity Indices on Swarm-Intelligence-based Clustering
Swarm intelligence has emerged as a worthwhile class of clustering methods due to its convenient implementation, parallel capability, ability to avoid local minima, and other advantages. In such applications, clustering validity indices usually operate as fitness functions to evaluate the qualities of the obtained clusters. However, as the validity indices are usually data dependent and are designed to address certain types of data, the selection of different indices as the fitness functions may critically affect cluster quality. Here, we compare the performances of eight well-known and widely used clustering validity indices, namely, the Calinski-Harabasz index, the CS index, the Davies-Bouldin index, the Dunn index with two of its generalized versions, the I index, and the silhouette statistic index, on both synthetic and real data sets in the framework of differential-evolution-particle-swarm-optimization (DEPSO)-based clustering. DEPSO is a hybrid evolutionary algorithm of the stochastic optimization approach (differential evolution) and the swarm intelligence method (particle swarm optimization) that further increases the search capability and achieves higher flexibility in exploring the problem space. According to the experimental results, we find that the silhouette statistic index stands out in most of the data sets that we examined. Meanwhile, we suggest that users reach their conclusions not just based on only one index, but after considering the results of several indices to achieve reliable clustering structures.
R. Xu et al., "A Comparison Study of Validity Indices on Swarm-Intelligence-based Clustering," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 42, pp. 1243-1256, Institute of Electrical and Electronics Engineers (IEEE), Jan 2012.
The definitive version is available at http://dx.doi.org/10.1109/TSMCB.2012.2188509
Electrical and Computer Engineering
International Standard Serial Number (ISSN)
Article - Journal
© 2012 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.