Title :
The study of an improved FCM clustering algorithm
Author :
Zebing, Wang ; Baozhen, Cui
Author_Institution :
Sch. of Mech. Eng. & Autom., North Univ. of China, Taiyuan, China
Abstract :
There are two problems for clustering algorithm of Classic Fuzzy C-Means (FCM). First, the algorithm of FCM often obtains different clustering results with the different initial cluster centers because it is over-dependent on the initial cluster centers. Second, the algorithm needs to know the actual number of clusters in advance, but in fact the number of clusters is unknown. This paper proposes a solution that we determine a reasonable number and centers of clusters using a weighted Euclidean clustering method, and then use the classical FCM algorithm. It can be significantly reduced the number of algorithm iterations. This method was proved feasibility and effectiveness through the emulation experiment.
Keywords :
fuzzy set theory; pattern clustering; Euclidean clustering method; fuzzy C-Means clustering; improved FCM clustering algorithm; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Clustering methods; Indexes; Signal processing; Signal processing algorithms; Fuzzy C-Means algorithm; fcm; the number of algorithm iterations; weighted euclidean clustering;
Conference_Titel :
Signal Processing Systems (ICSPS), 2010 2nd International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-6892-8
Electronic_ISBN :
978-1-4244-6893-5
DOI :
10.1109/ICSPS.2010.5555213