Optimality tests for fixed points of the fuzzy c-means algorithm (Q1114435)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimality tests for fixed points of the fuzzy c-means algorithm |
scientific article |
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
