Improved Fuzzy Clustering using Ensemble based Differential Evolution for Remote Sensing Image

Identification of homogeneous regions in a satellite image is essentially the clustering of pixels in intensity space. Importantly remote sensing image like satellite images contain varieties of land cover types. Some of the covers are significantly large areas whereas some are relatively smaller regions. Therefore, automatically detecting such wide varying areas is a challenging task. Hence, this fact motivated us to propose an improved clustering technique viz. Ensemble based Differential Evolution for Fuzzy Clustering (EDEFC). For this purpose, very recently developed three variants of differential evolution (DE) are used in order to perform the clustering with different set of solutions. As a result, better clustering solution yields from the ensemble of DEs by exhaustive exploration of search space. The proposed EDEFC technique is applied on two numeric remote sensing datasets and Indian Remote Sensing (IRS) satellite image of Kolkata. The results of the EDEFC are shown quantitatively and visually by comparing with eight other clustering techniques. Moreover, the statistical significance test has also been performed in order to judge the superiority of EDEFC.

[1]  Ujjwal Maulik,et al.  Improving Modified Differential Evolution for Fuzzy Clustering , 2017, HIS.

[2]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[3]  Won Suk Lee,et al.  Statistical grid-based clustering over data streams , 2004, SGMD.

[4]  Ujjwal Maulik,et al.  A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification , 2005, Fuzzy Sets Syst..

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

[6]  Haralambos Sarimveis,et al.  A Fast and Efficient Algorithm for Training Radial Basis Function Neural Networks Based on a Fuzzy Partition of the Input Space , 2002 .

[7]  Mark A. Girolami,et al.  Mercer kernel-based clustering in feature space , 2002, IEEE Trans. Neural Networks.

[8]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[9]  Ujjwal Maulik,et al.  Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery , 2009, Pattern Recognit..

[10]  Ujjwal Maulik,et al.  Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification , 2003, IEEE Trans. Geosci. Remote. Sens..

[11]  Deepayan Chakrabarti,et al.  Evolutionary clustering , 2006, KDD '06.

[12]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[13]  M. Friedman A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[14]  S. C. Johnson Hierarchical clustering schemes , 1967, Psychometrika.

[15]  Sanghamitra Bandyopadhyay Simulated annealing using a reversible jump Markov chain Monte Carlo algorithm for fuzzy clustering , 2005, IEEE Transactions on Knowledge and Data Engineering.

[16]  Jörg Sander Density-Based Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[17]  Zahir Tari,et al.  A Survey of Clustering Algorithms for Big Data: Taxonomy and Empirical Analysis , 2014, IEEE Transactions on Emerging Topics in Computing.

[18]  P. N. Suganthan,et al.  Ensemble of Constraint Handling Techniques , 2010, IEEE Transactions on Evolutionary Computation.

[19]  Richard M. Leahy,et al.  An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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