A Two-Phase Fuzzy Clustering Algorithm Based on Neurodynamic Optimization With Its Application for PolSAR Image Segmentation

This paper presents a two-phase fuzzy clustering algorithm based on neurodynamic optimization with its application for polarimetric synthetic aperture radar (PolSAR) remote sensing image segmentation. The two-phase clustering algorithm starts with the linear-assignment initialization phase with the least similar cluster representatives to remedy the inconsistency of clustering results from random initialization and is, then, followed with multiple-kernel fuzzy C-means clustering. By incorporating multiple kernels in the clustering framework, various features are incorporated cohesively. A winner-takes-all neural network is employed to acquire the highest kernel weights and associated cluster centers and membership matrices, which enables better characterization and adaptability in each individual cluster. Simulation results for UCI benchmark datasets and PolSAR remote sensing image segmentation are reported to substantiate the effectiveness and the superiority of the proposed clustering algorithm.

[1]  C. L. Philip Chen,et al.  A Multiple-Kernel Fuzzy C-Means Algorithm for Image Segmentation , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Jiawei Han,et al.  Document clustering using locality preserving indexing , 2005, IEEE Transactions on Knowledge and Data Engineering.

[3]  Jun Wang,et al.  Cooperative Coevolution for Large-Scale Optimization Based on Kernel Fuzzy Clustering and Variable Trust Region Methods , 2014, IEEE Transactions on Fuzzy Systems.

[4]  Yueh-Min Huang,et al.  Extended Gaussian kernel version of fuzzy c-means in the problem of data analyzing , 2011, Expert Syst. Appl..

[5]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[6]  Wen Hong,et al.  An Unsupervised Segmentation With an Adaptive Number of Clusters Using the $SPAN/H/\alpha/A$ Space and the Complex Wishart Clustering for Fully Polarimetric SAR Data Analysis , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Jun Wang.  A linear assignment clustering algorithm based on the least similar cluster representatives , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Yung-Yu Chuang,et al.  Multiple Kernel Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[9]  Ludmila I. Kuncheva,et al.  Evaluation of Stability of k-Means Cluster Ensembles with Respect to Random Initialization , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Keith C. C. Chan,et al.  Fuzzy Clustering in a Complex Network Based on Content Relevance and Link Structures , 2016, IEEE Transactions on Fuzzy Systems.

[11]  Jun Wang,et al.  Single point iterative weighted fuzzy C-means clustering algorithm for remote sensing image segmentation , 2009, Pattern Recognit..

[12]  John P. Kerekes,et al.  An Adaptive Density-Based Model for Extracting Surface Returns From Photon-Counting Laser Altimeter Data , 2015, IEEE Geoscience and Remote Sensing Letters.

[13]  Maoguo Gong,et al.  Robust non-local fuzzy c-means algorithm with edge preservation for SAR image segmentation , 2013, Signal Process..

[14]  Jong-Sen Lee,et al.  The use of fully polarimetric information for the fuzzy neural classification of SAR images , 2003, IEEE Trans. Geosci. Remote. Sens..

[15]  Weiguo Sheng,et al.  A Biometric Key Generation Method Based on Semisupervised Data Clustering , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[17]  Hichem Frigui,et al.  Fuzzy clustering with Multiple Kernels , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[18]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[19]  Korris Fu-Lai Chung,et al.  Generalized Fuzzy C-Means Clustering Algorithm With Improved Fuzzy Partitions , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Michele Nappi,et al.  Robust Face Recognition for Uncontrolled Pose and Illumination Changes , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[21]  Damodaram,et al.  Clustering sequential data with OPTICS , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[22]  Renato J. Cintra,et al.  Entropy-Based Statistical Analysis of PolSAR Data , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Mohammed Dabboor,et al.  An Unsupervised Classification Approach for Polarimetric SAR Data Based on the Chernoff Distance for Complex Wishart Distribution , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Gérard Govaert,et al.  An EM algorithm for the block mixture model , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[26]  Pedro Larrañaga,et al.  An empirical comparison of four initialization methods for the K-Means algorithm , 1999, Pattern Recognit. Lett..

[27]  Witold Pedrycz,et al.  Kernel-based fuzzy clustering and fuzzy clustering: A comparative experimental study , 2010, Fuzzy Sets Syst..

[28]  C. L. Philip Chen,et al.  A Collaborative Fuzzy Clustering Algorithm in Distributed Network Environments , 2014, IEEE Transactions on Fuzzy Systems.

[29]  Shie-Jue Lee,et al.  An efficient multiple-kernel learning for pattern classification , 2013, Expert Syst. Appl..

[30]  Jie Geng,et al.  Floating raft aquaculture information automatic extraction based on high resolution SAR images , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[31]  E. Pottier,et al.  Polarimetric Radar Imaging: From Basics to Applications , 2009 .

[32]  Frank Höppner.  Speeding up fuzzy c-means: using a hierarchical data organisation to control the precision of membership calculation , 2002, Fuzzy Sets Syst..

[33]  Joachim Gudmundsson,et al.  Approximate distance oracles for graphs with dense clusters , 2007, Comput. Geom..

[34]  Kuo-Ping Lin,et al.  A Novel Evolutionary Kernel Intuitionistic Fuzzy $C$ -means Clustering Algorithm , 2014, IEEE Transactions on Fuzzy Systems.

[35]  C. L. Philip Chen,et al.  Multiple kernel fuzzy C-means based image segmentation , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[36]  Xiaofeng Wang,et al.  A Novel Density-Based Clustering Framework by Using Level Set Method , 2009, IEEE Transactions on Knowledge and Data Engineering.

[37]  Doheon Lee,et al.  A novel initialization scheme for the fuzzy c-means algorithm for color clustering , 2004, Pattern Recognit. Lett..

[38]  Jianchao Fan,et al.  A two-pass unsupervised clustering algorithm for polarimetric SAR image segmentation , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[39]  Xiaowei Yang,et al.  A Kernel Fuzzy c-Means Clustering-Based Fuzzy Support Vector Machine Algorithm for Classification Problems With Outliers or Noises , 2011, IEEE Transactions on Fuzzy Systems.

[40]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[41]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[42]  Hai Jin,et al.  Color Image Segmentation Based on Mean Shift and Normalized Cuts , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[43]  Hichem Frigui,et al.  Fuzzy clustering with multiple kernels in feature space , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[44]  P. Yugander,et al.  Multiple kernel fuzzy C-means algorithm with ALS method for satellite and medical image segmentation , 2012, 2012 International Conference on Devices, Circuits and Systems (ICDCS).

[45]  Jun Wang,et al.  Analysis and Design of a $k$ -Winners-Take-All Model With a Single State Variable and the Heaviside Step Activation Function , 2010, IEEE Transactions on Neural Networks.

[46]  Tao Tang,et al.  A Kernel Clustering Algorithm With Fuzzy Factor: Application to SAR Image Segmentation , 2014, IEEE Geoscience and Remote Sensing Letters.

[47]  Robert A. Schowengerdt,et al.  Remote Sensing, Third Edition: Models and Methods for Image Processing , 2006 .