Fuzzy c-means: optimality of solutions and effective termination of the algorithm (Q1091716): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical taxonomy with fuzzy sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3811542 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5591247 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Local Optimality of the Fuzzy Isodata Clustering Algorithm / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4133393 / rank | |||
Normal rank |
Latest revision as of 10:47, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fuzzy c-means: optimality of solutions and effective termination of the algorithm |
scientific article |
Statements
Fuzzy c-means: optimality of solutions and effective termination of the algorithm (English)
0 references
1986
0 references
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.
0 references
fuzzy unsupervised classification
0 references
fuzzy isodata algorithm
0 references
fuzzy clustering algorithms
0 references
fuzzy c-means algorithm
0 references
local optimality
0 references
Hessian matrix
0 references
0 references
0 references