Local convergence of the fuzzy c-means algorithms (Q1091715)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Local convergence of the fuzzy c-means algorithms |
scientific article |
Statements
Local convergence of the fuzzy c-means algorithms (English)
0 references
1986
0 references
In this paper we prove a local convergence property, that is, a property pertaining to iteration sequences started near a solution. Specifically, a simple result is proved which shows that whenever an FCM algorithm is started sufficiently near a minimizer of the corresponding objective function, then the iteration sequence must converge to that particular minimizer. The result guarantees that once captured by the local neighborhood of a minimizer, the succeeding iterate sequence will not escape - thus, infinite oscillation of such a sequence cannot occur. The rate of convergence of the sequence to such a point is also discussed.
0 references
cluster analysis
0 references
fuzzy c-means
0 references
pattern recognition
0 references
local convergence property
0 references
iteration sequences started near a solution
0 references
FCM algorithm
0 references
rate of convergence
0 references
0 references
0 references