A new convergence proof of fuzzy c-means

IEEE Transactions on Fuzzy Systems

Volumn 13, Issue 5, 2005, Pages 717-720

  Gröll, Lutz ^a   Jäkel, Jens ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Convergence; Fuzzy c means (FCM); Fuzzy clustering; Majorization principle for steplength

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; OPTIMIZATION; THEOREM PROVING;

FUZZY C-MEANS (FCM) ALGORITHM; FUZZY CLUSTERING; MAJORIZATION PRINCIPLE FOR STEPLENGTH;

FUZZY SETS;

EID: 27644485640     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2005.856560     Document Type: Review

References (9)

1. F. Höppner and F. Klawonn, "A contribution to convergence theory of fuzzy c-means and derivatives," IEEE Trans. Fuzzy Syst., vol. 11, no. 5, pp. 682-694, Oct. 2003.
2. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. New York: Plenum, 1981.
3. R. Hathaway and J. C. Bezdek, "Local convergence of the fuzzy c-means algorithms," Pattern Recogn., vol. 19, pp. 477-480, 1986.
4. J. C. Bezdek, R. J. Hathaway, R. E. Howard, C. A. Wilson, and M. P. Windham, "Local convergence analysis of a grouped variable version of coordinated descent," J. Class. Theory Appl., vol. 54, no. 3, pp. 471-477, 1987.
5. R. Hathaway, J. C. Bezdek, and W. Tucker, "An improved convergence theory for the fuzzy ISODATA clustering algorithms," in Analysis of Fuzzy Information, J. Bezdek, Ed. Boca Rota, FL: CRC Press, 1987, vol. 3, pp. 123-132.
6. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables. New York: Academic, 1970.
7. N. R. Pal, J. C. Bezdek, and R. J. Hathaway, "Sequential competetive learning and the fuzzy c-means clustering algorithms," Neural Networks, vol. 9, no. 5, pp. 787-796, 1996.
8. W. Wei and J. M. Mendel, "Optimality tests for the fuzzy c-means algorithm," Pattern Recogn., vol. 27, no. 11, pp. 1567-1573, 1994.
9. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.