<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>The so-called fuzzy-possibilistic c-means (FPCM) algorithm was introduced as an early mixed-partition method aiming to eliminate some adverse effects present in the behavior of the fuzzy c-means (FCM) and the possibilistic c-means (PCM) algorithms. A great advantage of FPCM was the low number of its parameters, as it eliminated the possibilistic penalty terms used by PCM. Unfortunately, FPCM in its original formulation also has a weak point: the strength of the possibilistic term is in inverse proportion with the number of clustered data items, which makes FPCM act like FCM when clustering large sets of data. This paper proposes a modification of the FPCM algorithm by introducing an extra coefficient into the possibilistic term that allows us to control the strength of the possibilistic effect within the mixture model. The modified clustering model will be referred to as generalized FPCM, since a certain value of the extra parameter reduces it to the original FPCM, or in other words, FPCM is a special case of the proposed algorithm. The proposed method is evaluated using noise-free and noisy data as well.</p>
</abstract>

The so-called fuzzy-possibilistic c-means (FPCM) algorithm was introduced as an early mixed-partition method aiming to eliminate some adverse effects present in the behavior of the fuzzy c-means (FCM) and the possibilistic c-means (PCM) algorithms. A great advantage of FPCM was the low number of its parameters, as it eliminated the possibilistic penalty terms used by PCM. Unfortunately, FPCM in its original formulation also has a weak point: the strength of the possibilistic term is in inverse proportion with the number of clustered data items, which makes FPCM act like FCM when clustering large sets of data. This paper proposes a modification of the FPCM algorithm by introducing an extra coefficient into the possibilistic term that allows us to control the strength of the possibilistic effect within the mixture model. The modified clustering model will be referred to as generalized FPCM, since a certain value of the extra parameter reduces it to the original FPCM, or in other words, FPCM is a special case of the proposed algorithm. The proposed method is evaluated using noise-free and noisy data as well.

A generalized fuzzy-possibilistic c-means clustering algorithm

Sapientia Hungarian University of Transylvania

Doctoral School of Applied Mathematics and Applied Informatics

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

{"article-title":"A generalized fuzzy-possibilistic c-means clustering algorithm"}

The so-called fuzzy-possibilistic c-means (FPCM) algorithm was introduced as an early mixed-partition method aiming to eliminate some adverse effects present...

A generalized fuzzy-possibilistic c-means clustering algorithm

Publié en ligne: 12 déc. 2023

Pages: 404 - 431

Reçu: 15 nov. 2023

DOI: https://doi.org/10.2478/ausi-2023-0023

Mots clés
fuzzy c-means algorithm, possibilistic c-means algorithm, mixed partition

© 2023 Mirtill-Boglárka Naghi et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

A generalized fuzzy-possibilistic c-means clustering algorithm

Publié en ligne: 12 déc. 2023

Pages: 404 - 431

Reçu: 15 nov. 2023

DOI: https://doi.org/10.2478/ausi-2023-0023

Mots clésfuzzy c-means algorithm, possibilistic c-means algorithm, mixed partition

© 2023 Mirtill-Boglárka Naghi et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Mots clés
fuzzy c-means algorithm, possibilistic c-means algorithm, mixed partition