Local convergence of the fuzzy c-means algorithms

DOI10.1016/0031-3203(86)90047-6MaRDI QIDQ1091715zbMATH OpenOpenAlexFDO

Authors Richard J. Hathaway, James C. Bezdek

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

cluster analysisFCM algorithmfuzzy c-meansiteration sequences started near a solutionlocal convergence propertypattern recognitionrate of convergence

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Probabilistic methods, stochastic differential equations (65C99) Nonlinear programming (90C30)

Review text

In this paper we prove a local convergence property, that is, a property pertaining to iteration sequences started near a solution. Specifically, a simple result is proved which shows that whenever an FCM algorithm is started sufficiently near a minimizer of the corresponding objective function, then the iteration sequence must converge to that particular minimizer. The result guarantees that once captured by the local neighborhood of a minimizer, the succeeding iterate sequence will not escape - thus, infinite oscillation of such a sequence cannot occur. The rate of convergence of the sequence to such a point is also discussed.

Recommendations

• Optimality tests for fixed points of the fuzzy c-means algorithm
• Convergence properties of the generalized fuzzy c-means clustering algorithms
• scientific article; zbMATH DE number 4082764
• Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms
• Convergence theory for fuzzy c-means: Counterexamples and repairs

Cites work

• A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms
• Cluster Validity with Fuzzy Sets
• Convergence Conditions for Nonlinear Programming Algorithms
• Detection and Characterization of Cluster Substructure II. Fuzzy c-Varieties and Convex Combinations Thereof
• Global convergence and empirical consistency of the generalized Lloyd algorithm
• scientific article; zbMATH DE number 4082765 (Why is no real title available?)
• scientific article; zbMATH DE number 3793445 (Why is no real title available?)
• scientific article; zbMATH DE number 3436645 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
• Local convergence analysis of a grouped variable version of coordinate descent
• Quantization and the method of<tex>k</tex>-means

Cited in

(17)

• Optimality tests for fixed points of the fuzzy c-means algorithm
• A survey of fuzzy clustering
• Optimality tests for the fuzzy c-means algorithm
• On the convergence of some possibilistic clustering algorithms
• 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
• Projected Gustafson-Kessel Clustering Algorithm and Its Convergence
• On the Convergence of the Fuzzy Clustering Algorithm “Fuzzy ISODATA”
• K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
• Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms
• Convergence theory for fuzzy c-means: Counterexamples and repairs
• scientific article; zbMATH DE number 4082764 (Why is no real title available?)
• Coresets for Fuzzy K-Means with Applications
• A new stochastic gradient descent possibilistic clustering algorithm
• One solution for proving convergence of picture fuzzy clustering method
• Fuzzy K-expectiles clustering

This page was built for publication: Local convergence of the fuzzy c-means algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1091715)