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
    0 references
    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
    0 references
    0 references
    0 references
    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