CONVERGENCE PROPERTIES OF THE GENERALIZED FUZZY C-MEANS CLUSTERING ALGORITHMS

被引:24
作者
YANG, MS
机构
[1] Department of Mathematics, Chung Yuan Christian University Chungli
关键词
D O I
10.1016/0898-1221(93)90181-T
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fuzzy c-means (FCM) clustering algorithms have been widely used to solve clustering problems. Yang and Yu [1] extended these to optimization procedures with respect to any probability distribution. They showed that the optimal cluster centers are the fixed points of these generalized FCM clustering algorithms. The convergence properties of algorithms axe the important theoretical issue. In this paper, we present convergence properties of the generalized FCM clustering algorithms. These are global convergence, local convergence, and its rate of convergence.
引用
收藏
页码:3 / 11
页数:9
相关论文
共 18 条
[1]  
[Anonymous], 1988, ALGORITHMS CLUSTERIN
[2]  
[Anonymous], 1981, PATTERN RECOGN
[4]   LOCAL CONVERGENCE ANALYSIS OF A GROUPED VARIABLE VERSION OF COORDINATE DESCENT [J].
BEZDEK, JC ;
HATHAWAY, RJ ;
HOWARD, RE ;
WILSON, CA ;
WINDHAM, MP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1987, 54 (03) :471-477
[5]  
BEZDEK JC, 1987, IEEE T SYST MAN CYB, V5, P873
[6]   CLUSTERING OF CLUSTERS [J].
CHAN, KP ;
CHEUNG, YS .
PATTERN RECOGNITION, 1992, 25 (02) :211-217
[7]   PARAMETER-ESTIMATION FOR FINITE MIXTURE DISTRIBUTIONS [J].
DAVENPORT, JW ;
BEZDEK, JC ;
HATHAWAY, RJ .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1988, 15 (10) :819-828
[8]  
Devijver PA, 1982, PATTERN RECOGNITION
[9]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046
[10]   ON THE ASYMPTOTIC PROPERTIES OF FUZZY C-MEANS CLUSTER PROTOTYPES AS ESTIMATORS OF MIXTURE SUBPOPULATION CENTERS [J].
HATHAWAY, RJ ;
BEZDEK, JC .
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1986, 15 (02) :505-513