• DocumentCode
    3521629
  • Title

    A Convergence Theorem for Improved Kernel Based Fuzzy C-Means Clustering Algorithm

  • Author

    Qu, Fuheng ; Hu, Yating ; Yang, Yong ; Sun, Shuangzi

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Changchun Univ. of Sci. & Tech., Changchun, China
  • fYear
    2011
  • fDate
    28-29 May 2011
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    In 2008, we proposed a clustering algorithm called improved kernel based fuzzy c-means clustering algorithm (IKFCM) to improve the performance of the original fuzzy c-means clustering algorithm. In this paper, we analyze the convergence of the IKFCM by means of Zangwill´s convergence theorem. The result shows that arbitrary sequences generated by IKFCM always terminates at a local minimum or saddle point, or at worst, al-ways contains a subsequence which converges to a local minimum or saddle point of the IKFCM clustering model.
  • Keywords
    convergence; fuzzy set theory; pattern clustering; IKFCM clustering model; Zangwill convergence theorem; kernel based fuzzy c-means clustering algorithm; saddle point; Algorithm design and analysis; Clustering algorithms; Convergence; Convex functions; Equations; Kernel; Mathematical model;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Systems and Applications (ISA), 2011 3rd International Workshop on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-9855-0
  • Electronic_ISBN
    978-1-4244-9857-4
  • Type

    conf

  • DOI
    10.1109/ISA.2011.5873404
  • Filename
    5873404