A GA-Based Feature Selection Algorithm for Remote Sensing Images

  • C. De Stefano
  • F. Fontanella
  • C. Marrocco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4974)


We present a GA–based feature selection algorithm in which feature subsets are evaluated by means of a separability index. This index is based on a filter method, which allows to estimate statistical properties of the data, independently of the classifier used. More specifically, the defined index uses covariance matrices for evaluating how spread out the probability distributions of data are in a given n −dimensional space. The effectiveness of the approach has been tested on two satellite images and the results have been compared with those obtained without feature selection and with those obtained by using a previously developed GA–based feature selection algorithm.


Feature Vector Feature Selection Spectral Band Feature Subset Multi Layer Perceptron 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Martin-Bautista, M., Vila, M.A.: A survey of genetic feature selection in mining issues. In: Proc. 1999 Congress on Evolutionary Computation (CEC 1999), pp. 1314–1321 (1999)Google Scholar
  2. 2.
    Puuronen, S., Tsymbal, A., Skrypnik, I.: Advanced local feature selection in medical diagnostics. In: Proc. 13th IEEE Symp. Computer-Based Medical Systems, pp. 25–30 (2000)Google Scholar
  3. 3.
    Hung, C., Fahsi, A., Tadesse, W., Coleman, T.: A comparative study of remotely sensed data classification using principal components analysis and divergence. In: Proc. IEEE Intl. Conf. Systems, Man, and Cybernetics, pp. 2444–2449 (1997)Google Scholar
  4. 4.
    Oh, I.S., J.L.,, Suen, C.: Analysis of class separation and combination of class-dependent features for handwriting recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 21, 1089–1094 (1999)CrossRefGoogle Scholar
  5. 5.
    Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)zbMATHCrossRefGoogle Scholar
  6. 6.
    Goldberg, D.E.: Genetic Algorithms in Search Optimization and Machine Learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  7. 7.
    Lee, J.S., Oh, I.S., Moon, B.R.: Hybrid genetic algorithms for feature selection. IEEE Trans. Pattern Anal. Mach. Intell. 26, 1424–1437 (2004)CrossRefGoogle Scholar
  8. 8.
    Yang, J., Honavar, V.: Feature subset selection using a genetic algorithm. IEEE Intelligent Systems 13, 44–49 (1998)CrossRefGoogle Scholar
  9. 9.
    Kudo, M., Sklansky, J.: Comparison of algorithms that select features for pattern recognition. Pattern Recognition 33, 25–41 (2000)CrossRefGoogle Scholar
  10. 10.
    Haralick, R.M.: Textural features for image classification. IEEE Trans. System, Man and Cybernetics 3, 610–621 (1973)CrossRefMathSciNetGoogle Scholar
  11. 11.
    De Stefano, C., Fontanella, F., Marrocco, C., Schirinzi, G.: A feature selection algorithm for class discrimination improvement. In: IEEE International Geoscience and Remote Sensing Symposium (2007)Google Scholar
  12. 12.
    Yu, B., Yuan, B.: A more efficient branch and bound algorithm for feature selection. Pattern Recognition 26, 883–889 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • C. De Stefano
    • 1
  • F. Fontanella
    • 1
  • C. Marrocco
    • 1
  1. 1.Dipartimento di Automazione, Elettromagnetismo, Ingegneria dell’Informazione e Matematica Industriale (DAEIMI)Università di CassinoCassino (FR)Italy

Personalised recommendations