Fuzzy c-means: optimality of solutions and effective termination of the algorithm

DOI10.1016/0031-3203(86)90048-8MaRDI QIDQ1091716zbMATH OpenOpenAlexFDO

Authors B. George

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)90048-8

zbMATH Keywords

fuzzy c-means algorithmfuzzy clustering algorithmsfuzzy isodata algorithmfuzzy unsupervised classificationHessian matrixlocal optimality

Mathematics Subject Classification ID

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

Review text

In this paper, the solutions produced by the fuzzy c-means algorithm for a general class of problems are examined and a method to test for the local optimality of such solutions is established. An equivalent mathematical program is defined for the c-means problem utilizing a generalized norm, then the properties of the resulting optimization problem are investigated. It is shown that the gradient of the resulting objective function at the solution produced by the c-means algorithm in this case takes a special structure which can be used in terminating the algorithm. Moreover, the local optimality of the solution obtained is checked utilizing the Hessian of the criterion function. The solution is a local minimum point if the Hessian matrix at this point is positive semidefinite. Simple rules are proposed to help in checking the definiteness of the matrix.

Recommendations

• Optimality tests for fixed points of the fuzzy c-means algorithm
• Optimality tests for the fuzzy c-means algorithm
• Convergence properties of the generalized fuzzy c-means clustering algorithms
• On the mathematical and numerical properties of the fuzzy \(c\)-means algorithm
• ON STOCHASTIC CONVERGENCE THEOREMS FOR THE FUZZYC-MEANS CLUSTERING PROCEDURE∗

Cites work

• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• scientific article; zbMATH DE number 4082765 (Why is no real title available?)
• scientific article; zbMATH DE number 3557508 (Why is no real title available?)
• scientific article; zbMATH DE number 3310599 (Why is no real title available?)
• K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality
• Numerical taxonomy with fuzzy sets
• On the Local Optimality of the Fuzzy Isodata Clustering Algorithm

Cited in

(11)

• Optimality tests for fixed points of the fuzzy c-means algorithm
• On the mathematical and numerical properties of the fuzzy \(c\)-means algorithm
• A survey of fuzzy clustering
• Optimality tests for the fuzzy c-means algorithm
• Advances in theory and applications of fuzzy clustering
• Annealed chaotic neural network with nonlinear self-feedback and its application to clustering problem
• A fuzzy c-means variant for the generation of fuzzy term sets.
• Analytically tractable case of fuzzy c-means clustering
• On the Selection of Parameter m in Fuzzy c-Means: A Computational Approach
• scientific article; zbMATH DE number 1941947 (Why is no real title available?)
• A global optimization RLT-based approach for solving the fuzzy clustering problem

This page was built for publication: Fuzzy c-means: optimality of solutions and effective termination of the algorithm

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