Clustering validity checking methods
Top Cited Papers
- 1 September 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record
- Vol. 31 (3) , 19-27
- https://doi.org/10.1145/601858.601862
Abstract
Clustering results validation is an important topic in the context of pattern recognition. We review approaches and systems in this context. In the first part of this paper we presented clustering validity checking approaches based on internal and external criteria. In the second, current part, we present a review of clustering validity approaches based on relative criteria. Also we discuss the results of an experimental study based on widely known validity indices. Finally the paper illustrates the issues that are under-addressed by the recent approaches and proposes the research directions in the field.Keywords
This publication has 9 references indexed in Scilit:
- CUREPublished by Association for Computing Machinery (ACM) ,1998
- A new cluster validity index for the fuzzy c-meanPattern Recognition Letters, 1998
- Validating fuzzy partitions obtained through c-shells clusteringPattern Recognition Letters, 1996
- The Fuzzy C Quadric Shell clustering algorithm and the detection of second-degree curvesPattern Recognition Letters, 1993
- A validity measure for fuzzy clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Unsupervised optimal fuzzy clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- An Examination of Procedures for Determining the Number of Clusters in a Data SetPsychometrika, 1985
- A Cluster Separation MeasureIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- Well-Separated Clusters and Optimal Fuzzy PartitionsJournal of Cybernetics, 1974