Optimality tests for fixed points of the fuzzy c-means algorithm (Q1114435)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:1114435 |
scientific article; zbMATH DE number 4083028
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimality tests for fixed points of the fuzzy c-means algorithm |
scientific article; zbMATH DE number 4083028 |
Statements
Optimality tests for fixed points of the fuzzy c-means algorithm (English)
0 references
1988
0 references
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.
0 references
cluster analysis
0 references
constrained optimization
0 references
gradient projection method
0 references
Zangwill's theory
0 references
convergence theory
0 references
Kuhn-Tucker conditions
0 references
fuzzy c- means
0 references
0 references
0 references
0.9295745491981506
0 references
0.9295745491981506
0 references
0.8667572140693665
0 references
0.8451046943664551
0 references
0.8451046943664551
0 references
