An efficient optimality test for the fuzzy c-means algorithm

IEEE International Conference on Fuzzy Systems

Volumn 1, Issue , 2002, Pages 98-103

  Yu, Jian ^a   Huang, Houkuan ^a   Tian, Shengfeng ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Fixed points; Fuzzy clustering; Hessian matrix; Local minimum

Indexed keywords

FUZZY C-MEANS ALGORITHM; HESSIAN MATRIX;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

FUZZY SETS;

EID: 0036458238     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. J.C. Bezdek, Pattern recognition with fuzzy objective function algorithms, Plenum Press, New York, 1981
2. J.C. Bezdek, R.J. Hathaway, M.J. Sabin, W. Tucker, "Convergence theory for fuzzy c-means: Counter-examples and repairs", IEEE Trans. SMC, 17(5), 873-877, Sept./Oct. 1987
3. S. Z. Selim and M. A. Ismail, "On the local optimality of the Fuzzy ISODATA clustering algorithm", IEEE Trans. PAMI, 8(2), 284-288, March 1986.
4. M.A. Ismail and S.Z. Sleim, "Fuzzy c-means: optimality of the solutions and effective termination of the algorithm", Pattern Recognition, 19(6), 481-485, 1986
5. T. Kim, J.C. Bezdek & R.J. Hathaway, "optimality tests for fixed points of the fuzzy c-means algorithm", Pattern Recognition, 21(6),651-663, 1988
6. H. Imai, A. Tanaka & M. Miyakoshi, "A method of identifying influential Data in Fuzzy clustering", IEEE Trans. Fuzzy Systems, 6(1),90-101, 1998
7. Jian Yu, Q. Cheng & H. Huang, "Analysis of the weighting exponent in the FCM", submitted to SMC-part B, Sep., 2001.
8. J.C. Bezdek, "A physical interpretation of Fuzzy ISODATA", IEEE Trans. SMC, SMC-6, 387-390, 1976
9. R. J. Hathaway and J.C. Bezdek, "Optimization of Clustering Criteria by Reformulation", IEEE Trans. Fuzzy Systems, 3(2), May, 1995.
10. H. Choe and J. B. Jordan, "On the optimal choice of parameters in a fuzzy c-means algorithm", IEEE Intern. Con. on Fuzzy Systems, pp. 349-354, 1992.