Feature Selection Based on Hybridization of Genetic Algorithm and Particle Swarm Optimization

A new feature selection approach that is based on the integration of a genetic algorithm and particle swarm optimization is proposed. The overall accuracy of a support vector machine classifier on validation samples is used as a fitness value. The new approach is carried out on the well-known Indian Pines hyperspectral data set. Results confirm that the new approach is able to automatically select the most informative features in terms of classification accuracy within an acceptable CPU processing time without requiring the number of desired features to be set a priori by users. Furthermore, the usefulness of the proposed method is also tested for road detection. Results confirm that the proposed method is capable of discriminating between road and background pixels and performs better than the other approaches used for comparison in terms of performance metrics.

[1]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[2]  Jon Atli Benediktsson,et al.  Automatic Framework for Spectral–Spatial Classification Based on Supervised Feature Extraction and Morphological Attribute Profiles , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[3]  M. B. Tahir,et al.  An overview of Genetic Algorithms , 2003 .

[4]  Naif Alajlan,et al.  Swarm Optimization of Structuring Elements for VHR Image Classification , 2013, IEEE Geoscience and Remote Sensing Letters.

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

[6]  Jon Atli Benediktsson,et al.  Morphological Attribute Profiles for the Analysis of Very High Resolution Images , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[7]  J. Galletly.  An Overview of Genetic Algorithms , 1992 .

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

[9]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[10]  K. Premalatha,et al.  Hybrid PSO and GA for Global Maximization , 2009 .

[11]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[12]  Pedram Ghamisi,et al.  Spectral–Spatial Classification of Hyperspectral Images Based on Hidden Markov Random Fields , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Mehdi Mokhtarzade,et al.  Road detection from high-resolution satellite images using artificial neural networks , 2007, Int. J. Appl. Earth Obs. Geoinformation.

[14]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[15]  Geoffrey E. Hinton,et al.  Machine Learning for Aerial Image Labeling , 2013 .

[16]  Johannes R. Sveinsson,et al.  Automatic Spectral–Spatial Classification Framework Based on Attribute Profiles and Supervised Feature Extraction , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Pedram Ghamisi,et al.  Binary Hybrid GA-PSO based algorithm for compression of hyperspectral data , 2011, 2011 5th International Conference on Signal Processing and Communication Systems (ICSPCS).