Some new indexes of cluster validity

Some new indexes of cluster validity,10.1109/3477.678624,IEEE Transactions on Systems, Man, and Cybernetics,James C. Bezdek,Nikhil R. Pal

Some new indexes of cluster validity   (Citations: 374)
BibTex | RIS | RefWorks Download
We review two clustering algorithms (hard c-means and single linkage) and three indexes of crisp cluster validity (Hubert's statistics, the Davies-Bouldin index, and Dunn's index). We illustrate two deficiencies of Dunn's index which make it overly sensitive to noisy clusters and propose several generalizations of it that are not as brittle to outliers in the clusters. Our numerical examples show that the standard measure of interset distance (the minimum distance between points in a pair of sets) is the worst (least reliable) measure upon which to base cluster validation indexes when the clusters are expected to form volumetric clouds. Experimental results also suggest that intercluster separation plays a more important role in cluster validation than cluster diameter. Our simulations show that while Dunn's original index has operational flaws, the concept it embodies provides a rich paradigm for validation of partitions that have cloud-like clusters. Five of our generalized Dunn's indexes provide the best validation results for the simulations presented
Journal: IEEE Transactions on Systems, Man, and Cybernetics - TSMC , vol. 28, no. 3, pp. 301-315, 1998
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: