Hybrid rough-PSO approach in remote sensing imagery analysis

Pixel classification among overlapping land cover regions in remote sensing imagery is a very challenging task. Detection of uncertainty and vagueness are always the key features for classifying mixed pixels. This paper proposes an approach for pixel classification using a hybrid approach of rough set theory and particle swarm optimization methods. Rough set theory deals with incompleteness and vagueness among data, which property may be utilized for detecting arbitrarily shaped and sized clusters in satellite images. To enable fast automatic clustering of multispectral remote sensing imagery, in this article, we propose a rough set-based heuristical decision rule generation algorithm. For rough-set-theoretic decision rule generation, each cluster is classified using heuristically searched optimal reducts to overcome overlapping cluster problem. This proposed unsupervised algorithm is able to identify clusters utilizing particle swarm optimization based on rough set generated membership values. This approach addresses the overlapping regions in remote sensing images by uncertainties using rough set generated membership values. Particle swarm optimization is a population-based stochastic optimization technique, inspired from the social behavior of bird flock. Therefore, to predict pixel classification of remote sensing imagery, we propose a particle swarm optimization-based membership correction approach over rough set-based initial decision rule generation. We demonstrate our algorithm for segmenting a LANDSAT image of the catchment area of Ajoy River. The newly developed algorithm is compared with fuzzy C-means and K-means algorithms. The new algorithm generated clustered regions are verified with the available ground truth knowledge. The validity analysis is performed to demonstrate the superior performance of our new algorithms with K-means and fuzzy C-means algorithms.

[1]  Barak A. Pearlmutter,et al.  Detecting intrusions using system calls: alternative data models , 1999, Proceedings of the 1999 IEEE Symposium on Security and Privacy (Cat. No.99CB36344).

[2]  Jianwen Ma,et al.  Feature selection for hyperspectral data based on recursive support vector machines , 2009 .

[3]  Lorenzo Bruzzone,et al.  A Novel Transductive SVM for Semisupervised Classification of Remote-Sensing Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[4]  José Luis Rojo-Álvarez,et al.  Kernel-Based Framework for Multitemporal and Multisource Remote Sensing Data Classification and Change Detection , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Barnali M. Dixon,et al.  Multispectral landuse classification using neural networks and support vector machines: one or the other, or both? , 2008 .

[6]  Farid Melgani,et al.  A Multiobjective Genetic SVM Approach for Classification Problems With Limited Training Samples , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Liangpei Zhang,et al.  Comparison of Vector Stacking, Multi-SVMs Fuzzy Output, and Multi-SVMs Voting Methods for Multiscale VHR Urban Mapping , 2010, IEEE Geoscience and Remote Sensing Letters.

[8]  Sanghamitra Bandyopadhyay,et al.  Satellite image classification using genetically guided fuzzy clustering with spatial information , 2005 .

[9]  Satoru Miyano,et al.  Open source clustering software , 2004 .

[10]  Douglas A. Wolfe,et al.  Nonparametric Statistical Methods , 1973 .

[11]  Rainer Fuchs,et al.  Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters , 2001, Bioinform..

[12]  Guiyun Liu,et al.  An Integrated SVM and Fuzzy AHP Approach for Selecting Third Party Logistics Providers , 2012 .

[13]  Alvy Ray Smith,et al.  Two-Dimensional Formal Languages and Pattern Recognition by Cellular Automata , 1971, SWAT.

[14]  C. Borror.  Nonparametric Statistical Methods, 2nd, Ed. , 2001 .

[15]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[16]  S. Bandyopadhyay,et al.  Combining Pareto-optimal clusters using supervised learning for identifying co-expressed genes , 2009, BMC Bioinformatics.

[17]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[18]  Stephen Wolfram.  Cryptography with Cellular Automata , 1985, CRYPTO.

[19]  Ujjwal Maulik,et al.  Efficient parallel algorithm for pixel classification in remote sensing imagery , 2012, GeoInformatica.

[20]  Jungho Im,et al.  Support vector machines in remote sensing: A review , 2011 .

[21]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Luis Gómez-Chova,et al.  Semisupervised Image Classification With Laplacian Support Vector Machines , 2008, IEEE Geoscience and Remote Sensing Letters.

[23]  Jung-Hsien Chiang,et al.  Support vector learning mechanism for fuzzy rule-based modeling: a new approach , 2004, IEEE Trans. Fuzzy Syst..

[24]  Doulaye Dembélé,et al.  Fuzzy C-means Method for Clustering Microarray Data , 2003, Bioinform..

[25]  Ka Yee Yeung,et al.  Validating clustering for gene expression data , 2001, Bioinform..

[26]  Arnold L. Rosenberg,et al.  Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories , 2007, IEEE Transactions on Parallel and Distributed Systems.

[27]  Gustavo Camps-Valls,et al.  Semisupervised Remote Sensing Image Classification With Cluster Kernels , 2009, IEEE Geoscience and Remote Sensing Letters.

[28]  Carlos D. Castillo,et al.  Enhanced duckweed detection using bootstrapped SVM classification on medium resolution RGB MODIS imagery , 2008 .

[29]  Guoliang Fan,et al.  A ν-insensitive SVM approach for compliance monitoring of the conservation reserve program , 2005, IEEE Geosci. Remote. Sens. Lett..

[30]  Lihong Su,et al.  Optimizing support vector machine learning for semi-arid vegetation mapping by using clustering analysis , 2009 .

[31]  Wen-June Wang,et al.  New similarity measures on fuzzy sets and on elements , 1997, Fuzzy Sets Syst..

[32]  Gustavo Camps-Valls,et al.  Composite kernels for hyperspectral image classification , 2006, IEEE Geoscience and Remote Sensing Letters.

[33]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[34]  William Stafford Noble,et al.  Kernel hierarchical gene clustering from microarray expression data , 2003, Bioinform..

[35]  Giles M. Foody,et al.  The use of small training sets containing mixed pixels for accurate hard image classification: Training on mixed spectral responses for classification by a SVM , 2006 .

[36]  Gabriele Moser,et al.  Partially Supervised classification of remote sensing images through SVM-based probability density estimation , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[37]  Rick Archibald,et al.  Feature Selection and Classification of Hyperspectral Images With Support Vector Machines , 2007, IEEE Geoscience and Remote Sensing Letters.

[38]  Alexander Schliep,et al.  Ranking and selecting clustering algorithms using a meta-learning approach , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[39]  Giles M. Foody,et al.  A relative evaluation of multiclass image classification by support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[40]  Thomas Oommen,et al.  Using the one-dimensional S-transform as a discrimination tool in classification of hyperspectral images , 2007 .

[41]  Shigeo Abe,et al.  Fuzzy least squares support vector machines for multiclass problems , 2003, Neural Networks.

[42]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[43]  Giles M. Foody,et al.  Toward intelligent training of supervised image classifications: directing training data acquisition for SVM classification , 2004 .

[44]  Farid Melgani,et al.  Nearest Neighbor Classification of Remote Sensing Images With the Maximal Margin Principle , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Begüm Demir,et al.  Clustering-Based Extraction of Border Training Patterns for Accurate SVM Classification of Hyperspectral Images , 2009, IEEE Geoscience and Remote Sensing Letters.

[46]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[47]  Liangpei Zhang,et al.  A pixel shape index coupled with spectral information for classification of high spatial resolution remotely sensed imagery , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[48]  Giles M. Foody,et al.  RVM‐based multi‐class classification of remotely sensed data , 2008 .

[49]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[50]  Rainer Spang,et al.  Diagnostic signatures from microarrays: a bioinformatics concept for personalized medicine. , 2003, Drug discovery today.

[51]  Lorenzo Bruzzone,et al.  A Composite Semisupervised SVM for Classification of Hyperspectral Images , 2009, IEEE Geoscience and Remote Sensing Letters.

[52]  Wenzhong Shi,et al.  Fuzzy-Topology-Integrated Support Vector Machine for Remotely Sensed Image Classification , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[53]  Farid Melgani,et al.  Toward an Optimal SVM Classification System for Hyperspectral Remote Sensing Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[54]  Bernhard Schölkopf,et al.  Remote Sensing Feature Selection by Kernel Dependence Measures , 2010, IEEE Geoscience and Remote Sensing Letters.

[55]  Yan Li,et al.  Remote sensing image classification development in the past decade , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[56]  Ying Xu,et al.  Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees , 2002, Bioinform..

[57]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[58]  Ujjwal Maulik,et al.  Parallel Point Symmetry Based Clustering for Gene Microarray Data , 2009, 2009 Seventh International Conference on Advances in Pattern Recognition.

[59]  Mahesh Pal,et al.  Support vector machine‐based feature selection for land cover classification: a case study with DAIS hyperspectral data , 2006 .

[60]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[61]  Zhibin Liu,et al.  Integration of Multi-layer SVM Classifier and Multistage Dynamic Fuzzy Judgement and Its Application in SCDA Measurement , 2009, J. Comput..

[62]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote-sensing data with primal SVM for small-sized training dataset problem☆ , 2008 .