A unified approach to c-means clustering models

László Szilágyi, Sándor M. Szilágyi, Zoltán Benyó

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In order to improve the accuracy, robustness, and computational load of c-means clustering models, a series of hybrid solutions have been proposed. Mixtures of fuzzy (FCM) and possibilistic c-means (PCM) clustering generally attempted to avoid the noise sensitivity of the former and the coincident clusters of the latter. On the other hand, mixtures of fuzzy and hard c-means (HCM) have been proposed to speed up fuzzy clustering without losing the quality of its partitions. In this paper, a novel hybrid c-means algorithmic scheme is proposed that unifies the objective functions of all three conventional clustering models. The strength of each component within the mixture is controlled by two tradeoff parameters. The optimization of the proposed objective function is achieved using the alternating optimization derived from zero gradient conditions and Lagrange multipliers. The novel hybrid's behavior is evaluated in terms of classification accuracy, cluster validity and execution time, using the IRIS data set. Suitably chosen tradeoff parameters enable the proposed algorithm to achieve better accuracy than previous models, while performing less computations.

Original languageEnglish
Title of host publication2009 IEEE International Conference on Fuzzy Systems - Proceedings
Pages456-461
Number of pages6
DOIs
Publication statusPublished - Dec 10 2009
Event2009 IEEE International Conference on Fuzzy Systems - Jeju Island, Korea, Republic of
Duration: Aug 20 2009Aug 24 2009

Publication series

NameIEEE International Conference on Fuzzy Systems
ISSN (Print)1098-7584

Other

Other2009 IEEE International Conference on Fuzzy Systems
CountryKorea, Republic of
CityJeju Island
Period8/20/098/24/09

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A unified approach to c-means clustering models'. Together they form a unique fingerprint.

  • Cite this

    Szilágyi, L., Szilágyi, S. M., & Benyó, Z. (2009). A unified approach to c-means clustering models. In 2009 IEEE International Conference on Fuzzy Systems - Proceedings (pp. 456-461). [5277132] (IEEE International Conference on Fuzzy Systems). https://doi.org/10.1109/FUZZY.2009.5277132