Towards parameter-less and similarity-based fuzzy clustering based on PCM method

Vincent Shin-Mu Tseng*, Ching Pin Kao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The fuzzy clustering algorithms have been applied in a wide variety of fields. In this paper, we propose a novel fuzzy clustering method named Similarity-based PCM (SPCM), which is parameter-less and suitable for similarity-based clustering applications. The main idea behind SPCM is to integrate PCM clustering with the Mountain Method (MM) such that the good fuzzy clustering result can be generated automatically without requesting users to specify parameters like the cluster number. This complements the deficiency of other existing relational fuzzy clustering methods when applied to similarity-based clustering applications. For example, FANNY, RFCM, NERFCM, and FRC request the specification of the number of clusters and are severely sensitive to outliers. Although R-RFCM, R-NERFCM, and R-FRC are robust in noisy environments, they request the specification of the number of clusters and require good initialization. Through performance evaluation on both of real and synthetic data sets, the SPCM is shown to perform excellently in clustering quality with various kinds of similarity measures, even in a noisy environment with outliers. Therefore, the SPCM can serve as a promising method for parameter-less and similarity-based fuzzy clustering applications.

Original languageEnglish
Title of host publication2006 IEEE International Conference on Systems, Man and Cybernetics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4106-4111
Number of pages6
ISBN (Print)1424401003, 9781424401000
DOIs
StatePublished - 8 Oct 2006
Event2006 IEEE International Conference on Systems, Man and Cybernetics - Taipei, Taiwan
Duration: 8 Oct 200611 Oct 2006

Publication series

NameConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume5
ISSN (Print)1062-922X

Conference

Conference2006 IEEE International Conference on Systems, Man and Cybernetics
CountryTaiwan
CityTaipei
Period8/10/0611/10/06

Fingerprint Dive into the research topics of 'Towards parameter-less and similarity-based fuzzy clustering based on PCM method'. Together they form a unique fingerprint.

Cite this