Optimality tests for fixed points of the fuzzy c-means algorithm

DOI10.1016/0031-3203(88)90037-4MaRDI QIDQ1114435zbMATH OpenOpenAlexFDO

Authors Taehwan Kim, James C. Bezdek, Richard J. Hathaway

Publication date 1988

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0031-3203(88)90037-4

zbMATH Keywords

cluster analysisconstrained optimizationconvergence theoryfuzzy c- meansgradient projection methodKuhn-Tucker conditionsZangwill's theory

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Pattern recognition, speech recognition (68T10)

Review text

The fuzzy c-means (FCM) clustering algorithms are known to converge to either local minima or saddle points of the objective function which defines the FCM method. The object of this paper is to derive efficient numerical tests for local extrema of the FCM functional that enable one to identify each candidate as a local minimum or saddle point. Numerical examples of the theory derived illustrate that the tests proposed cover all possible cases.

Recommendations

• Optimality tests for the fuzzy c-means algorithm
• Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms
• Fuzzy c-means: optimality of solutions and effective termination of the algorithm
• Convergence properties of the generalized fuzzy c-means clustering algorithms
• On the Convergence of the Fuzzy Clustering Algorithm “Fuzzy ISODATA”

Cites work

• A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms
• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• An approach to nonlinear programming
• Cluster Validity with Fuzzy Sets
• Convergence theory for fuzzy c-means: Counterexamples and repairs
• Detection and Characterization of Cluster Substructure II. Fuzzy c-Varieties and Convex Combinations Thereof
• Fuzzy c-means: optimality of solutions and effective termination of the algorithm
• scientific article; zbMATH DE number 3690676 (Why is no real title available?)
• scientific article; zbMATH DE number 3793445 (Why is no real title available?)
• scientific article; zbMATH DE number 3323071 (Why is no real title available?)
• Local convergence of the fuzzy c-means algorithms
• Numerical taxonomy with fuzzy sets
• On the Local Optimality of the Fuzzy Isodata Clustering Algorithm

Cited in

(10)

• Local convergence of the fuzzy c-means algorithms
• Fuzzy c-means: optimality of solutions and effective termination of the algorithm
• On the mathematical and numerical properties of the fuzzy \(c\)-means algorithm
• A survey of fuzzy clustering
• A fuzzy clustering algorithm for graph bisection
• Optimality tests for the fuzzy c-means algorithm
• Convergence theory for fuzzy c-means: Counterexamples and repairs
• scientific article; zbMATH DE number 1941947 (Why is no real title available?)
• Coresets for Fuzzy K-Means with Applications
• Global optimization in clustering using hyperbolic cross points

This page was built for publication: Optimality tests for fixed points of the fuzzy c-means algorithm

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