A New Weighted Fuzzy C-Means Clustering Algorithm for Remotely Sensed Image Classification

Fuzzy clustering model is an essential tool to find the proper cluster structure of given data sets in pattern and image classification. In this paper, a new weighted fuzzy C-Means (NW-FCM) algorithm is proposed to improve the performance of both FCM and FWCM models for high-dimensional multiclass pattern recognition problems. The methodology used in NW-FCM is the concept of weighted mean from the nonparametric weighted feature extraction (NWFE) and cluster mean from discriminant analysis feature extraction (DAFE). These two concepts are combined in NW-FCM for unsupervised clustering. The main features of NW-FCM, when compared to FCM, are the inclusion of the weighted mean to increase the accuracy, and, when compared to FWCM, the centroid of each cluster is included to increase the stability. The motivation of this work is to meliorate the well-known fuzzy C-Means algorithm (FCM) and a recently proposed fuzzy weighted C-Means algorithm (FWCM). Our finding is that the proposed algorithm gives greater classification accuracy and stability than that of FCM and FWCM. Experimental results on both synthetic and real data demonstrate that the proposed clustering algorithm will generate better clustering results than those of FCM and FWCM algorithms, in particularly for hyperspectral images.

[1]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .

[2]  Thomas A. Runkler,et al.  Alternating cluster estimation: a new tool for clustering and function approximation , 1999, IEEE Trans. Fuzzy Syst..

[3]  Thomas A. Runkler,et al.  Function approximation with polynomial membership functions and alternating cluster estimation , 1999, Fuzzy Sets Syst..

[4]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[5]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  G. Foody A fuzzy sets approach to the representation of vegetation continua from remotely sensed data : an example from lowland health , 1992 .

[7]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[8]  Bor-Chen Kuo,et al.  Nonparametric weighted feature extraction for classification , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Samia Nefti-Meziani,et al.  Probabilistic-fuzzy clustering algorithm , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[10]  Sankar K. Pal,et al.  Fuzzy models for pattern recognition , 1992 .

[11]  Xin Wang,et al.  On the gradient inverse weighted filter [image processing] , 1992, IEEE Trans. Signal Process..

[12]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

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

[14]  R. Udiljak,et al.  Multipactor breakdown in waveguide irises , 2009, 2009 IEEE International Vacuum Electronics Conference.

[15]  James M. Keller,et al.  Will the real iris data please stand up? , 1999, IEEE Trans. Fuzzy Syst..

[16]  Peter J. Rousseeuw,et al.  Fuzzy clustering using scatter matrices , 1996 .

[17]  Xin Wang On the Gradient Inverse Weighted Filter , 1992 .

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

[19]  Chih-Cheng Hung,et al.  CLUSTERING ALGORITHMS , 2007 .

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

[21]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[22]  Kuo-Lung Wu,et al.  Unsupervised possibilistic clustering , 2006, Pattern Recognit..

[23]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[24]  Balazs Feil,et al.  Fuzzy Clustering and Data Analysis Toolbox For Use with Matlab , 2005 .

[25]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[26]  Bor-Chen Kuo,et al.  A Novel Fuzzy Weighted C-Means Method for Image Classification , 2008 .

[27]  Zhenkui Ma,et al.  Tau coefficients for accuracy assessment of classification of remote sensing data , 1995 .

[28]  Hichem Frigui,et al.  Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. II , 1995, IEEE Trans. Fuzzy Syst..