Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/22900
Title: An enhanced possibilistic C-Means clustering algorithm EPCM
Authors: Xie, Z
Wang, S
Chung, FL 
Keywords: Enhanced possibilistic c-Means clustering (EPCM)
Flexible hyperspheric dichotomy
Image segmentation
Outliers
Issue Date: 2008
Publisher: Springer
Source: Soft computing, 2008, v. 12, no. 6, p. 593-611 How to cite?
Journal: Soft computing 
Abstract: The possibility based clustering algorithm PCM was first proposed by Krishnapuram and Keller to overcome the noise sensitivity of algorithm FCM (Fuzzy C-Means). However, PCM still suffers from the following weaknesses: (1) the clustering results are strongly dependent on parameter selection and/or initialization; (2) the clustering accuracy is often deteriorated due to its coincident clustering problem; (3) outliers can not be well labeled, which will weaken its clustering performances in real applications. In this study, in order to effectively avoid the above weaknesses, a novel enhanced PCM version (EPCM) is presented. Here, at first a novel strategy of flexible hyperspheric dichotomy is proposed which may partition a dataset into two parts: the main cluster and auxiliary cluster, and is then utilized to construct the objective function of EPCM with some novel constraints. Finally, EPCM is realized by using an alternative optimization approach. The main advantage of EPCM lies in the fact that it can not only avoid the coincident cluster problem by using the novel constraint in its objective function, but also has less noise sensitivity and higher clustering accuracy due to the introduction of the strategy of flexible hyperspheric dichotomy. Our experimental results about simulated and real datasets confirm the above conclusions.
URI: http://hdl.handle.net/10397/22900
ISSN: 1432-7643
DOI: 10.1007/s00500-007-0231-6
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

20
Last Week
0
Last month
0
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
0
Citations as of Aug 13, 2017

Page view(s)

35
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.