DocumentCode :
527666
Title :
Clustering performance of different density function weighted FCM algorithm
Author :
Liu, Xiaofang ; Yang, Chun
Author_Institution :
Dept. of Comput. Sci., Sichuan Univ. of Sci. & Eng., Zigong, China
Volume :
6
fYear :
2010
fDate :
10-12 Aug. 2010
Firstpage :
3296
Lastpage :
3300
Abstract :
Fuzzy C-Means (FCM) algorithm is an unsupervised fuzzy clustering method. Clustering results accuracy of the algorithm is affected by equal partition trend of the data sets. When amount of each cluster sample are difference greatly, the optimal solution of the algorithm may not be the correct partition of the data sets. Weighted Fuzzy C-Means (WFCM) algorithm is proposed to overcome this disadvantage. The WFCM algorithm contained a density function which calculates density of each sample by Gaussian function or reciprocal of distance function. The density function solves the problem of equal partition trend to some extent, and also retains favorable convergence and stability for the FCM algorithm. The experiment results are evaluated by the cluster indexes, such as partition coefficient, partition entropy and Xie-Beni index. It shows which weighted function improves the clustering performance of the WFCM algorithm better. When partially supervised information obtained from a few labeled samples is introduced to the WFCM algorithm, the clustering performance of the WFCM algorithm is further enhanced and the convergent speed of objective function is further accelerated.
Keywords :
Gaussian processes; fuzzy set theory; pattern clustering; statistical analysis; unsupervised learning; Gaussian function; clustering performance; different density function; fuzzy C-means algorithm; partition entropy; unsupervised fuzzy clustering; weighted FCM algorithm; Classification algorithms; Clustering algorithms; Density functional theory; Entropy; Indexes; Iris; Partitioning algorithms; Gaussian function; fuzzy C-means algorithm; fuzzy clustering; partially supervised information; reciprocal of distance function; validity indexes; weighted fuzzy C-means algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
Type :
conf
DOI :
10.1109/ICNC.2010.5583591
Filename :
5583591
Link To Document :
بازگشت