Title :
Fuzzy c-means clustering algorithm with unknown number of clusters for symbolic interval data
Author :
Chuang, Chen-Chia ; Jeng, Jin-Tsong ; Li, Chih-Wen
Author_Institution :
Dept. of Electr. Eng., Nat. Ilan Univ., Ilan
Abstract :
In this study, the concepts of competitive agglomeration clustering algorithm is incorporated into fuzzy c-means (FCM) clustering algorithm for symbolic interval-values data. In the proposed approach, called as IFCMwUNC clustering algorithm, the problems of the unknown clusters number and the initialization of prototypes in the FCM clustering algorithm for symbolic interval-values data are overcome and discussed. Due to the competitive agglomeration clustering algorithm possess the advantages of the hierarchical clustering algorithm and the partitional clustering algorithm, IFCMwUNC clustering algorithm can be fast converges in a few iterations regardless of the initial number of clusters. Moreover, it is also converges to the same optimal partition regardless of its initialization. Experiments results show the merits and usefulness of IFCMwUNC clustering algorithm for the symbolic interval-values data.
Keywords :
data handling; pattern clustering; IFCMwUNC clustering algorithm; competitive agglomeration clustering; fuzzy c-means clustering; symbolic interval-values data; Clustering algorithms; Clustering methods; Computer science; Data engineering; Design engineering; Frequency; Iterative algorithms; Partitioning algorithms; Pattern analysis; Prototypes; Competitive agglomeration clustering algorithm; Fuzzy c-means clustering algorithm; Symbolic interval-values data;
Conference_Titel :
SICE Annual Conference, 2008
Conference_Location :
Tokyo
Print_ISBN :
978-4-907764-30-2
Electronic_ISBN :
978-4-907764-29-6
DOI :
10.1109/SICE.2008.4654680