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
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;
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
DOI :
10.1109/ISA.2011.5873404