Feature Selection for Object-Based Classification of High-Resolution Remote Sensing Images Based on the Combination of a Genetic Algorithm and Tabu Search

In object-based image analysis of high-resolution images, the number of features can reach hundreds, so it is necessary to perform feature reduction prior to classification. In this paper, a feature selection method based on the combination of a genetic algorithm (GA) and tabu search (TS) is presented. The proposed GATS method aims to reduce the premature convergence of the GA by the use of TS. A prematurity index is first defined to judge the convergence situation during the search. When premature convergence does take place, an improved mutation operator is executed, in which TS is performed on individuals with higher fitness values. As for the other individuals with lower fitness values, mutation with a higher probability is carried out. Experiments using the proposed GATS feature selection method and three other methods, a standard GA, the multistart TS method, and ReliefF, were conducted on WorldView-2 and QuickBird images. The experimental results showed that the proposed method outperforms the other methods in terms of the final classification accuracy.

[1]  Frieke Van Coillie,et al.  Feature selection by genetic algorithms in object-based classification of IKONOS imagery for forest mapping in Flanders, Belgium , 2007 .

[2]  Wei Kong,et al.  Hybrid particle swarm optimization and tabu search approach for selecting genes for tumor classification using gene expression data , 2008, Comput. Biol. Chem..

[3]  Chad Hendrix,et al.  A Comparison of Urban Mapping Methods Using High-Resolution Digital Imagery , 2003 .

[4]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.

[5]  Curt H. Davis,et al.  A combined fuzzy pixel-based and object-based approach for classification of high-resolution multispectral data over urban areas , 2003, IEEE Trans. Geosci. Remote. Sens..

[6]  Magdalene Marinaki,et al.  A comparison of several nearest neighbor classifier metrics using Tabu Search algorithm for the feature selection problem , 2008, Optim. Lett..

[7]  Jon Atli Benediktsson,et al.  Feature Selection Based on Hybridization of Genetic Algorithm and Particle Swarm Optimization , 2015, IEEE Geoscience and Remote Sensing Letters.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[10]  E. S. Karapidakis,et al.  Hybrid Simulated Annealing–Tabu Search Method for Optimal Sizing of Autonomous Power Systems With Renewables , 2012, IEEE Transactions on Sustainable Energy.

[11]  Hongqi Zhang,et al.  Object‐Based Mapping of Karst Rocky Desertification using a Support Vector Machine , 2015 .

[12]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  Jianyu Yang,et al.  Object-oriented feature selection of high spatial resolution images using an improved Relief algorithm , 2013, Math. Comput. Model..

[14]  R. Weih,et al.  Comparison of Pixel-based versus Object-based Land Use/Land Cover ClassificationMethodologies , 2009 .

[15]  Mengjie Zhang,et al.  Particle Swarm Optimization for Feature Selection in Classification: A Multi-Objective Approach , 2013, IEEE Transactions on Cybernetics.

[16]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognition Letters.

[17]  Li Li,et al.  A Computer-Aided Diagnosis System for Dynamic Contrast-Enhanced MR Images Based on Level Set Segmentation and ReliefF Feature Selection , 2015, Comput. Math. Methods Medicine.

[18]  Joydeep Ghosh,et al.  Adaptive feature selection for hyperspectral data analysis using a binary hierarchical classifier and tabu search , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[19]  Hongbin Zhang,et al.  Feature selection using tabu search method , 2002, Pattern Recognit..

[20]  Fred W. Glover,et al.  Genetic algorithms and tabu search: Hybrids for optimization , 1995, Comput. Oper. Res..

[21]  Patrick Siarry,et al.  A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions , 2005, Eur. J. Oper. Res..

[22]  Banghua Yang,et al.  Automated Feature Selection Based on an Adaptive Genetic Algorithm for Brain-Computer Interfaces , 2006, SEAL.

[23]  Juan Antonio Sicilia,et al.  An optimization algorithm for solving the rich vehicle routing problem based on Variable Neighborhood Search and Tabu Search metaheuristics , 2016, J. Comput. Appl. Math..

[24]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.

[25]  Yu-Chi Wang,et al.  A new hybrid multi-start tabu search for finding hidden purchase decision strategies in WWW based on eye-movements , 2016, Appl. Soft Comput..

[26]  Brian Johnson,et al.  High-resolution urban land-cover classification using a competitive multi-scale object-based approach , 2013 .

[27]  Saulius Gudas,et al.  Credit Risk Evaluation Model Development Using Support Vector Based Classifiers , 2011, ICCS.

[28]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[29]  Ying Liu,et al.  A self-trained semisupervised SVM approach to the remote sensing land cover classification , 2013, Comput. Geosci..

[30]  Yanqing Zhang,et al.  A genetic algorithm-based method for feature subset selection , 2008, Soft Comput..

[31]  R. Congalton,et al.  Accuracy assessment: a user's perspective , 1986 .

[32]  Bull,et al.  An Overview of Genetic Algorithms: Part 2, Research Topics , 1993 .

[33]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.

[34]  Josef Kittler,et al.  Fast branch & bound algorithms for optimal feature selection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[36]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[37]  Ferat Sahin,et al.  A survey on feature selection methods , 2014, Comput. Electr. Eng..

[38]  Giles M. Foody,et al.  The effect of mis-labeled training data on the accuracy of supervised image classification by SVM , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[39]  Xin Yao,et al.  A Survey on Evolutionary Computation Approaches to Feature Selection , 2016, IEEE Transactions on Evolutionary Computation.

[40]  Liangpei Zhang,et al.  An SVM Ensemble Approach Combining Spectral, Structural, and Semantic Features for the Classification of High-Resolution Remotely Sensed Imagery , 2013, IEEE Transactions on Geoscience and Remote Sensing.