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