On the Noise Distance in Robust Fuzzy C-Means

Authors: M. G. C. A. Cimino, G. Frosini, B. Lazzerini, F. Marcelloni

Abstract:

In the last decades, a number of robust fuzzy clustering algorithms have been proposed to partition data sets affected by noise and outliers. Robust fuzzy C-means (robust-FCM) is certainly one of the most known among these algorithms. In robust-FCM, noise is modeled as a separate cluster and is characterized by a prototype that has a constant distance δ from all data points. Distance δ determines the boundary of the noise cluster and therefore is a critical parameter of the algorithm. Though some approaches have been proposed to automatically determine the most suitable δ for the specific application, up to today an efficient and fully satisfactory solution does not exist. The aim of this paper is to propose a novel method to compute the optimal δ based on the analysis of the distribution of the percentage of objects assigned to the noise cluster in repeated executions of the robust-FCM with decreasing values of δ . The extremely encouraging results obtained on some data sets found in the literature are shown and discussed.

Keywords: noise prototype, robust fuzzy clustering, robustfuzzy C-means

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1331643

References:

[1] A. K. Jain, M. N. Murty, P. J. Flynn. ''Data clustering: A review,'' ACM Computing Surveys, vol. 31, no. 3, 1999, pp. 265-323.
[2] R. N. Davé , R. Krishnapuram, ''Robust Clustering Methods: A Unified View'', IEEE Transactions on Fuzzy Systems, vol. 5, no. 2, 1997, pp. 270-293.
[3] R. N. Davé, ''Characterization and detection of noise in clustering'', Pattern Recognition Letters, vol. 12, no. 11, 1991, pp. 657-664.
[4] R. N. Davé, ''Robust Fuzzy Clustering Algorithms'', Second IEEE International Conference on Fuzzy Systems, 28 March-1 April 1993, vol. 2, pp. 1281-1286.
[5] R. N. Davé, S. Sen, ''Robust fuzzy clustering of relational data'', IEEE Transactions on Fuzzy Systems, Vol. 10, No. 6, pp. 713-727, 2002.
[6] R. N. Davé, S. Sen, ''Noise Clustering Algorithm Revisited'', NAFIPS'97, 21-24 September 1997, pp. 199-204.
[7] S. Pemmaraju, S. Mitra, ''Identification of noise outliers in clustering by a fuzzy neural network'', Second IEEE International Conference on Fuzzy Systems, vol.2, pp. 1269 - 1274, April 1993.