On the Convergence of the Sparse Possibilistic C-Means Algorithm

@article{Koutroumbas2018OnTC,
  title={On the Convergence of the Sparse Possibilistic C-Means Algorithm},
  author={Konstantinos D. Koutroumbas and Spyridoula D. Xenaki and Athanasios A. Rontogiannis},
  journal={IEEE Transactions on Fuzzy Systems},
  year={2018},
  volume={26},
  pages={324-337}
}
  • Konstantinos D. Koutroumbas, Spyridoula D. Xenaki, Athanasios A. Rontogiannis
  • Published 2018
  • Computer Science, Mathematics
  • IEEE Transactions on Fuzzy Systems
  • In this paper, a convergence proof for the recently proposed cost function optimization sparse possibilistic c-means (SPCM) algorithm is provided. Specifically, it is shown that the algorithm will converge to one of the local minima of its associated cost function. It is also shown that similar convergence results can be derived for the well-known possibilistic c-means (PCM) algorithm proposed by Krishnapuram and Keller, 1996, if we view it as a special case of SPCM. Note that the convergence… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-8 OF 8 CITATIONS

    Probabilistic K-means Clustering via Nonlinear Programming

    VIEW 1 EXCERPT
    CITES METHODS

    Introducing Sparsity in Possibilistic Clustering: A Unified Framework and a Line Detection Paradigm

    VIEW 3 EXCERPTS
    CITES BACKGROUND

    Fuzzy Clustering: A Historical Perspective

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Embedding Undersampling Rotation Forest for Imbalanced Problem

    VIEW 1 EXCERPT
    CITES METHODS

    Data Clustering Method Using Efficient Fuzzifier Values Derivation

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 22 REFERENCES

    On the convergence of some possibilistic clustering algorithms

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    A contribution to convergence theory of fuzzy c-means and derivatives

    VIEW 1 EXCERPT

    The possibilistic C-means algorithm: insights and recommendations

    VIEW 21 EXCERPTS
    HIGHLY INFLUENTIAL

    A New Convergence Proof of Fuzzy c-Means

    VIEW 1 EXCERPT

    A possibilistic fuzzy c-means clustering algorithm

    A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms

    • James C. Bezdek
    • Computer Science, Mathematics, Medicine
    • IEEE Transactions on Pattern Analysis and Machine Intelligence
    • 1980
    VIEW 10 EXCERPTS
    HIGHLY INFLUENTIAL

    A possibilistic approach to clustering

    VIEW 2 EXCERPTS

    Unsupervised possibilistic clustering