Suppressed possibilistic c-means clustering algorithm

doi:10.1016/j.asoc.2019.02.027

Return

Suppressed possibilistic c-means clustering algorithm

2019-07-01

PRE

Haiyan Yu

Jiulun Fan *

Rong Lan

DOI：10.1016/j.asoc.2019.02.027

Original

Original request for help

Save

Abstract

En 中文

The possibilistic c-means (PCM) clustering algorithm always suffers from a coincident clustering problem since it relaxes the probabilistic constraint in the fuzzy c-means (FCM) clustering algorithm. In this paper, to overcome the shortcoming of the PCM, a novel suppressed possibilistic c-means (S-PCM) clustering algorithm by introducing a suppressed competitive learning strategy into the PCM so as to improve the between-cluster relationships is proposed. Specifically, in the updating process the new algorithm searches for the biggest typicality which is regarded as winner by a competitive mechanism. Then it suppresses the non-winner typicalities with a suppressed rate which is used to control the learning strength. Moreover, the parameter setting problems of the suppressed rate and the penalty parameter in the S-PCM are also discussed in detail. In addition, the suppressed competitive learning strategy is still introduced into the possibilistic Gustafson-Kessel (PGK) clustering algorithm and a novel suppressed possibilistic Gustafson-Kessel (S-PGK) clustering model is proposed, which is more applicable to the ellipsoidal data clustering. Finally, experiments on several synthetic and real datasets with noise injection demonstrate the effectiveness of the proposed algorithms. (C) 2019 Elsevier B.V. All rights reserved.

Keywords:

Suppressed fuzzy c-means clustering

Possibilistic c-means clustering

Possibilistic Gustafson-Kessel clustering

Suppressed rate

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.