1
|
Szilágyi L, Lefkovits S, Szilágyi SM. Self-Tuning Possibilistic c-Means Clustering Models. INT J UNCERTAIN FUZZ 2019. [DOI: 10.1142/s0218488519400075] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/18/2022]
Abstract
The relaxation of the probabilistic constraint of the fuzzy c-means clustering model was proposed to provide robust algorithms that are insensitive to strong noise and outlier data. These goals were achieved by the possibilistic c-means (PCM) algorithm, but these advantages came together with a sensitivity to cluster prototype initialization. According to the original recommendations, the probabilistic fuzzy c-means (FCM) algorithm should be applied to establish the cluster initialization and possibilistic penalty terms for PCM. However, when FCM fails to provide valid cluster prototypes due to the presence of noise, PCM has no chance to recover and produce a fine partition. This paper proposes a two-stage c-means clustering algorithm to tackle with most problems enumerated above. In the first stage called initialization, FCM with two modifications is performed: (1) extra cluster added for noisy data; (2) extra variable and constraint added to handle clusters of various diameters. In the second stage, a modified PCM algorithm is carried out, which also contains the cluster width tuning mechanism based on which it adaptively updates the possibilistic penalty terms. The proposed algorithm has less parameters than PCM when the number of clusters is [Formula: see text]. Numerical evaluation involving synthetic and standard test data sets proved the advantages of the proposed clustering model.
Collapse
Affiliation(s)
- László Szilágyi
- Department of Electrical Engineering, Sapientia — Hungarian University of Transylvania, Şoseaua Sighişoarei 1/C, Târgu Mureş, 540485, Romania
- John von Neumann Faculty of Informatics, Óbuda University, Bécsi út 96/b, Budapest, 1034, Hungary
| | - Szidónia Lefkovits
- Department of Electrical Engineering and Information Technology, George Emil Palade University of Medicine, Pharmacy, Science, and Technology, Str. N. Iorga nr. 1, Târgu Mureş, 540088, Romania
| | - Sándor M. Szilágyi
- Department of Electrical Engineering and Information Technology, George Emil Palade University of Medicine, Pharmacy, Science, and Technology, Str. N. Iorga nr. 1, Târgu Mureş, 540088, Romania
| |
Collapse
|
2
|
Sinova B, González-Rodríguez G, Van Aelst S. M-estimators of location for functional data. BERNOULLI 2018. [DOI: 10.3150/17-bej929] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022]
|