Generalized noise clustering as a robust fuzzy c-M-estimators model

R.N. Dave's (1991) noise clustering (NC) algorithm has been generalized in an earlier work where the noise distance /spl delta/ is allowed to take different values for different feature vectors. Based on that, it was shown that the membership generated by the NC algorithm is a product of two terms, one is the original fuzzy c-means (FCM) membership responsible for data partitioning and the other is a generalized possibilistic membership that achieves a mode seeking effect, and imparts robustness. It is shown that a variety of robust M-estimators can be incorporated into the generalized NC algorithm, for example Huber, Hampel, Cauchy, Tukey biweight, and Andrew's sine. The generalized NC algorithm is also compared with the recently introduced mixed c-means and a noise resistant FCM technique.

[1]  M. P. Windham Numerical classification of proximity data with assignment measures , 1985 .

[2]  R. Krishnapuram,et al.  M-estimators and robust fuzzy clustering , 1996, Proceedings of North American Fuzzy Information Processing.

[3]  James C. Bezdek,et al.  A mixed c-means clustering model , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[4]  P. J. Huber Robust Estimation of a Location Parameter , 1964 .

[5]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[6]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[7]  Mauro Barni,et al.  Comments on "A possibilistic approach to clustering" , 1996, IEEE Trans. Fuzzy Syst..

[8]  R. Davé,et al.  Noise clustering algorithm revisited , 1997, 1997 Annual Meeting of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.97TH8297).

[9]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[10]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

[11]  H. Zimmermann,et al.  Quantifying vagueness in decision models , 1985 .

[12]  Rajesh N. Davé,et al.  Characterization and detection of noise in clustering , 1991, Pattern Recognit. Lett..