• 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