A RELAXATION APPROACH TO THE FUZZY CLUSTERING PROBLEM

被引:19
作者
KAMEL, MS [1 ]
SELIM, SZ [1 ]
机构
[1] KING FAHD UNIV PETR & MINERALS,DEPT SYST ENGN,DHAHRAN,SAUDI ARABIA
关键词
FUZZY C-MEANS ALGORITHM; FUZZY CLUSTERING; RELAXATION TECHNIQUES; CLUSTER ANALYSIS; PATTERN RECOGNITION;
D O I
10.1016/0165-0114(94)90232-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper a new algorithm for fuzzy clustering is presented. The proposed algorithm utilizes the idea of relaxation. Convergence of the proposed algorithm is proved and limits on the relaxation parameter are derived. Stopping criteria and resulting convergence behaviour of the algorithms are discussed. The performance of the new algorithm is compared to the fuzzy c-means algorithm by testing both on three published data sets. Theoretical and empirical results reported in this paper show that the new algorithm is more efficient and leads to significant computational savings.
引用
收藏
页码:177 / 188
页数:12
相关论文
共 23 条
[1]  
ANDERBERG MR, 1973, CLUSTER ANAL APPLICA
[2]  
Bartle R. G., 1976, ELEMENTS REAL ANAL
[3]  
Bazaraa M.S., 1979, NONLINEAR PROGRAMMIN
[4]  
Bezdek J.C., 2013, PATTERN RECOGN
[5]   CONVERGENCE THEORY FOR FUZZY C-MEANS - COUNTEREXAMPLES AND REPAIRS [J].
BEZDEK, JC ;
HATHAWAY, RJ ;
SABIN, MJ ;
TUCKER, WT .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1987, 17 (05) :873-877
[6]  
BEZDEK JC, 1987, ANAL FUZZY INFORMATI, V3
[7]  
Bezdek JC, 1973, THESIS CORNELL U ITH
[8]   EFFICIENT IMPLEMENTATION OF THE FUZZY C-MEANS CLUSTERING ALGORITHMS [J].
CANNON, RL ;
DAVE, JV ;
BEZDEK, JC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (02) :248-255
[9]  
DAHLQUIST G, 1979, NUMERICAL METHODS
[10]  
Dunn J. C., 1973, Journal of Cybernetics, V3, P32, DOI 10.1080/01969727308546046