• DocumentCode
    1707957
  • 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
  • Volume
    2
  • fYear
    2010
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICSPS.2010.5555213
  • Filename
    5555213