Local convergence of the fuzzy c-means algorithms

DOI10.1016/0031-3203(86)90047-6zbMath0623.62058MaRDI QIDQ1091715

James C. Bezdek, Richard J. Hathaway

Publication date: 1986

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0031-3203(86)90047-6

zbMATH Keywords

rate of convergence; pattern recognition; cluster analysis; FCM algorithm; fuzzy c-means; iteration sequences started near a solution; local convergence property

Mathematics Subject Classification ID

62H30: Classification and discrimination; cluster analysis (statistical aspects)

90C30: Nonlinear programming

65C99: Probabilistic methods, stochastic differential equations

Related Items

Optimality tests for fixed points of the fuzzy c-means algorithm, A survey of fuzzy clustering, Optimality tests for the fuzzy \(c\)-means algorithm, Clustering categorical data sets using tabu search techniques, Convergence properties of the generalized fuzzy c-means clustering algorithms, Analytically tractable case of fuzzy c-means clustering

Cites Work

• Local convergence analysis of a grouped variable version of coordinate descent
• K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
• Global convergence and empirical consistency of the generalized Lloyd algorithm
• A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms
• Detection and Characterization of Cluster Substructure II. Fuzzy c-Varieties and Convex Combinations Thereof
• Quantization and the method of<tex>k</tex>-means
• Convergence Conditions for Nonlinear Programming Algorithms
• Cluster Validity with Fuzzy Sets
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item