Optimum Harmonic Number of Clusters and Best Clustering in Fuzzy C- means

Kejun Zhu, Haixiang Guo, Yu Jin, Ting Liu · 2006

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

Read the paper · More papers on PaperTik