Nonparametric genetic clustering: comparison of validity indices
- 1 February 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)
- Vol. 31 (1) , 120-125
- https://doi.org/10.1109/5326.923275
Abstract
A variable-string-length genetic algorithm (GA) is used for developing a novel nonparametric clustering technique when the number of clusters is not fixed a-priori. Chromosomes in the same population may now have different lengths since they encode different number of clusters. The crossover operator is redefined to tackle the concept of variable string length. A cluster validity index is used as a measure of the fitness of a chromosome. The performance of several cluster validity indices, namely the Davies-Bouldin (1979) index, Dunn's (1973) index, two of its generalized versions and a recently developed index, in appropriately partitioning a data set, are compared.Keywords
This publication has 7 references indexed in Scilit:
- Genetic algorithm-based clustering techniquePattern Recognition, 2000
- An ISODATA clustering procedure for symbolic objects using a distributed genetic algorithmPattern Recognition Letters, 1999
- On finding the number of clustersPattern Recognition Letters, 1999
- Some new indexes of cluster validityIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1998
- A Cluster Separation MeasureIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated ClustersJournal of Cybernetics, 1973
- THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMSAnnals of Eugenics, 1936