Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms (Q3765065)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4022410
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms |
scientific article; zbMATH DE number 4022410 |
Statements
Convergence and Consistency of Fuzzy c-means/ISODATA Algorithms (English)
0 references
1987
0 references
consistency
0 references
convergence
0 references
fuzzy clustering
0 references
fuzzy c-means/ISODATA algorithm
0 references
arbitrary distributions
0 references
asymptotic properties
0 references
fixed points
0 references
stationary points
0 references
empirical distribution of stationary, ergodic observations
0 references
minimizing the fuzzy objective functional
0 references
0.9017553329467772
0 references
0.8366883397102356
0 references
0.8319888710975647
0 references
0.8181271553039551
0 references
The fuzzy c-means/ISODATA algorithm is usually described in terms of clustering a finite data set. An equivalent point of view is that the algorithm clusters the support points of a finite-support probability distribution. Motivated by recent work on the hard version of the algorithm, this paper extends the definition to arbitrary distributions and considers asymptotic properties. It is shown that fixed points of the algorithm are stationary points of the fuzzy objective functional, and vice versa. When the algorithm is iteratively applied to an initial prototype set, the sequence of prototype sets produced approaches the set of fixed points. If an unknown distribution is approximated by the empirical distribution of stationary, ergodic observations, then as the number of observations grows large, fixed points of the algorithm based on the empirical distribution approach fixed points of the algorithm based on the true distribution. Furthermore, with respect to minimizing the fuzzy objective functional, the algorithm based on the empirical distributions is asymptotically at least as good as the algorithm based on the true distribution.
0 references