Feature Evolution for Classification of Remotely Sensed Data

In a number of remote-sensing applications, it is critical to decrease the dimensionality of the input in order to reduce the complexity and, hence, the processing time and possibly improve classification accuracy. In this letter, the application of genetic algorithms as a means of feature selection is explored. A genetic algorithm is used to select a near-optimal subset of input dimensions using a feed-forward multilayer perceptron trained by backpropagation as the classifier. Feature and topology evolution are performed simultaneously based on actual classification results (wrapper approach).

[1]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[2]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[3]  Francesc J. Ferri,et al.  Comparative study of techniques for large-scale feature selection* *This work was suported by a SERC grant GR/E 97549. The first author was also supported by a FPI grant from the Spanish MEC, PF92 73546684 , 1994 .

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

[5]  Mohammad Bagher Menhaj,et al.  Training feedforward networks with the Marquardt algorithm , 1994, IEEE Trans. Neural Networks.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  James L. McClelland,et al.  Parallel distributed processing: explorations in the microstructure of cognition, vol. 1: foundations , 1986 .

[8]  P. Werbos,et al.  Beyond Regression : "New Tools for Prediction and Analysis in the Behavioral Sciences , 1974 .

[9]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[10]  I. Kanellopoulos,et al.  Strategies and best practice for neural network image classification , 1997 .

[11]  Xin Yao,et al.  Towards designing artificial neural networks by evolution , 1998 .

[12]  Athanasios V. Vasilakos,et al.  Comparison of computational intelligence based classification techniques for remotely sensed optical image classification , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Paul Scheunders,et al.  Genetic feature selection combined with composite fuzzy nearest neighbor classifiers for hyperspectral satellite imagery , 2002, Pattern Recognit. Lett..

[14]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[16]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[17]  Paul M. Mather,et al.  The role of feature selection in artificial neural network applications , 2002 .

[18]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[19]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognit. Lett..

[20]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.