A genetic algorithm based wrapper feature selection method for classification of hyperspectral images using support vector machine

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 7147, Issue , 2008, Pages

  Zhuo, Li ^a   Zheng, Jing ^b   Li, Xia ^a   Wang, Fang ^a,c   Ai, Bin ^a   Qian, Junping ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b Guangdong Climate Center   (China)

^c GUANGZHOU UNIVERSITY   (China)

Author keywords

Feature selection; Genetic algorithm; Hyperspectral; Supported vector machine

Indexed keywords

CLASSIFICATION ACCURACIES; CLASSIFICATION PERFORMANCE; COMPUTATION COSTS; COMPUTATIONAL COSTS; DEFAULT VALUES; ENVI/IDL; FEATURE SELECTION; FEATURE SELECTION METHODS; FEATURE SUBSETS; FEATURE VECTORS; FILTER METHODS; HIGH-DIMENSIONAL; HYPER-SPECTRAL DATUM; HYPER-SPECTRAL IMAGES; HYPERION; HYPERSPECTRAL; KERNEL PARAMETERS; OPTIMIZATION PROBLEMS; OVER FITTINGS; SUPPORTED VECTOR MACHINE; WRAPPER METHODS;

CLASSIFIERS; COSTS; GENETIC ALGORITHMS; GEOGRAPHIC INFORMATION SYSTEMS; IMAGE RECONSTRUCTION; IMAGE RETRIEVAL; REMOTE SENSING; VECTORS;

SUPPORT VECTOR MACHINES;

EID: 62449095662     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.813256     Document Type: Conference Paper

References (26)

1. Bengio Y. Gradient-based Optimization of Hyperparameters. Neural Computation, 2000, 12(8): 1889 - 1900.
2. Bi J., Bennett K.P., Embrechts M., Breneman C.M., Song M. Dimensionality reduction via sparse support vector machines. J. Mach. Learn. Res. 2003, 3: 1229 - 1243.
3. Bradley P. S., Mangasarian O. L., Street W. N. Feature selection via mathematical programming. INFORMS Journal on Computing, 1998, 10: 209 - 217.
4. Chen M., Yi Y. H., Liu Zh. G., Li D. R., QIN Q. Q., Study of Band Selection Methods of Hyperspectral Image Based on Grouping Property. Bulletin of Surveying and Mapping. 2006(3): 10 - 13. (In Chinese)
5. Cortes C., Vapnik V.N. Support vector networks. Mach. Learn., 1995, 20(3): 273 - 297.
6. Cover T.M., The best two independent measurements are not the two best. IEEE Transactions on Systems, Man, and Cybernetics, 1974, 1: 116-117.
7. Elashoff, J.D., Elashoff, R.M., Goldman, G.E. On the choice of variables In classification problems with dichotomous variables. Biometrika, 1967, 54: 668 - 670.
8. Guyon I., Weston J., Barnhill S., Bapnik V. Gene selection for cancer classification using support vector machines. Machine Learning, 2002, 46(1 - 3): 389 - 422.
9. Hsu C. W., Chang C. C., Lin C. J. A practical guide to support vector classification, 2003. Available at: http://www.csie.ntu.edu.tw/~cilin/papers/ guide/guide.pdf.
10. Huang Ch. L., Wang Ch. J. A GA-based feature selection and parameters optimization for support vector machines. Expert Systems with Applications, 2006, 31: 231 - 240
11. Keerthi S. S. Efficient Tuning of SVM Hyperparameters Using Radius/Margin Bound and Iterative Algorithms. IEEE Transactions on Neural Networks, 2002, 13(5): 1225 - 1229.
12. Kohavi R., John G. H. Wrappers for feature subset selection. Artif. Intell., 1997, 97: 273 - 324.
13. Lee J. H., Lin C. J. Automatic Model Selection for Support Vector Machines. Taipei: Taiwan University, 2000.
14. Liu Y., Zheng Y. F., FS-SFS:Anovel feature selection method for support vector machines. Pattern Recognition, 2006, 39: 1333-1345.
15. Mao K. Z. Feature subset selection for support vector machines through discriminative function pruning analysis. IEEE Transactions on Systems, Man, and Cybernetics, 2004, 34(1): 60-67.
16. Pontil M., Verri A. Support vector machines for 3D object recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998, 20(6), 637 - 646.
17. Raymer M.L., PunchW.F., Goodman E.D., Kuhn L.A., Jain A.K. Dimensionality reduction using genetic algorithms. IEEE Trans. Evol. Comput., 2000, 4(2): 164 - 171
18. Sikora R., Piramuthu S. Framework for efficient feature selection in genetic algorithm based data mining. European Journal of Operational Research, 2007, 180(2): 723 - 737.
19. Toussaint, G.T. Note on optimal selection of independent binary-valued features for pattern recognition. IEEE Transactions on Information Theory IT, 1971,17: 618.
20. Vapnik, V.N. The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995
21. Wang C. Y., Liu Zh. J., Yan Ch. Y., A Experimental Study on Imaging Spectrometer Data Feature Selection and Wheat Type Identification. Journal of Remote Sensing . 2006, 10(2): 249 - 255. (In Chinese)
22. Weston J., Mukherjee S., Chapelle O., Ponntil M., Poggio T., Vapnik V. Feature selection for SVMs. Advances in Neural Information Processing Systems, 13. MIT Press, Cambridge, MA, 2001.
23. Yang Q. Sh., Li X., Calibrating urban cellular automata using genetic algorithms. Geographical Research. 2007,26(2): 226 - 231. (In Chinese)
24. Yang Zh. H., Zhang Y. Zh., Gong D. P., Li Zh. X., Han J. F., Feature Selection in Hyperspectral Classification Based on Tabu Search Algorithm. Hydrographic Surveying and Charting. 2006, 26(4): 11 - 14. (In Chinese)
25. Yu, E., Cho, S., GA-SVM wrapper approach for feature selection in keystroke dynamics identity verification. Proceedings of 2003 INNS-IEEE International Joint Conference on Neural Networks, 2003: 2253-2257.
26. Yu E., Cho S. Ensemble based on GA wrapper feature selection. Computers & Industrial Engineering, 2006, 51(1): 111-116