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
Link To Document