Title :
Optimum Harmonic Number of Clusters and Best Clustering in Fuzzy C- means
Author :
Zhu Ke-jun ; Guo Hai-xiang ; Jin, Yu ; Ting, Liu
Author_Institution :
Sch. of Manage., China Univ. of Geosciences
Abstract :
We construct a harmonic function (vZS) of criteria on the basis of intra- and inter-distances in the fuzzy c means (FCM). Iterative self-organizing data analysis technique algorithm (ISODATA) and genetic algorithm (GA) are nested to form a genetic self-organizing data analysis technique algorithm (GA-ISODATA), which is used to conduct the optimal computing of FCM. Compared to other methods, our method can be used not only to do optimal clustering but also to yield the optimum harmonic number of clusters and the corresponding optimal clustering without artificial interference according to the clustering criteria, given a preset number of clustering. GA-ISODATA has a wide application. When other cluster criteria are adopted, only the fitness function is needed to be modified
Keywords :
data analysis; fuzzy set theory; genetic algorithms; iterative methods; pattern clustering; self-organising feature maps; fitness function; fuzzy c-mean model; genetic algorithm; harmonic function; iterative self-organizing data analysis technique; optimal clustering; optimum harmonic number; Clustering algorithms; Data analysis; Genetic algorithms; Geology; Hydrogen; Interference; Iterative algorithms; Mathematical programming; Mathematics; Partitioning algorithms; Clustering criteria; GA-ISODATA; Optimum harmonic number of clusters;
Conference_Titel :
Management Science and Engineering, 2006. ICMSE '06. 2006 International Conference on
Conference_Location :
Lille
Print_ISBN :
7-5603-2355-3
DOI :
10.1109/ICMSE.2006.313851