A novel approach to noise clustering in multivariate fuzzy c-Means

Noise rejection is an important issue in clustering of real world data sets. In this paper, a novel robust clustering algorithm is proposed by introducing noise clustering concept into Multivariate Fuzzy c-Means (MFCM). Because MFCM is designed such that the cluster memberships of each object is estimated considering the responsibility of each attribute, the noise degree of each object is measured by introducing an additional noise attribute with a fixed (equal) value for the noise attribute of all objects. Then, the derived fuzzy memberships can work for both evaluating the cluster assignment of each object with noise rejection and evaluating the cluster-wise typical attributes. The characteristic feature of the proposed algorithm called Noise Multivariate Fuzzy c-Means (NMFCM) is demonstrated through a numerical experiment.

[1]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[2]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

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

[4]  領家 美奈,et al.  A Possibilistic Approach to Clustering Raghu Krishnapuram and James M. Keller IEEE Transactions on Fuzzy Systems, Vol.1,Vol.2,pp.98-110,1993 , 1995 .

[5]  Hidetomo Ichihashi,et al.  Linear Fuzzy Clustering With Selection of Variables Using Graded Possibilistic Approach , 2007, IEEE Transactions on Fuzzy Systems.

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

[7]  Francesco Masulli,et al.  Soft transition from probabilistic to possibilistic fuzzy clustering , 2006, IEEE Transactions on Fuzzy Systems.

[8]  Hidetomo Ichihashi,et al.  Several Formulations for Graded Possibilistic Approach to Fuzzy Clustering , 2006, RSCTC.

[9]  Renata M. C. R. de Souza,et al.  A multivariate fuzzy c-means method , 2013, Appl. Soft Comput..

[10]  W. Peizhuang Pattern Recognition with Fuzzy Objective Function Algorithms (James C. Bezdek) , 1983 .

[11]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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