SVM based feature selection: Why are we using the dual?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6433 LNAI, Issue , 2010, Pages 413-422

  Grinblat, Guillermo L ^a   Izetta, Javier ^a   Granitto, Pablo M ^a  

^a Universidad Nacional de Río Cuarto Consejo Nacional de Investigaciones Científicas y Técnicas   (Argentina)

Author keywords

[No Author keywords available]

Indexed keywords

DUAL PROBLEM; FEATURE SELECTION; FEATURE SELECTION ALGORITHM; NON-LINEAR; OPTIMIZATION PROBLEMS; POTENTIAL PROBLEMS; REAL-WORLD DATASETS; RECURSIVE FEATURE ELIMINATION; SVM-OPTIMIZATION; SVM-RFE; DUAL OPTIMIZATION PROBLEMS; RELEVANT FEATURES;

ARTIFICIAL INTELLIGENCE; FEATURE EXTRACTION; OPTIMIZATION; SUPPORT VECTOR MACHINES;

SUPPORT VECTOR MACHINES; FEATURE EXTRACTION;

EID: 78649999321     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16952-6_42     Document Type: Conference Paper

References (21)

1. Alpaydin, E., Kaynak, C.: Cascading classifiers. Kybernetika 34, 369-374 (1998)
2. Boser, B., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Fifth Annual Workshop on Computational Learning Theory, Pittsburgh, pp. 144-152. ACM, New York (1992)
3. Caputo, B., Sim, K., Furesjo, F., Smola, A.: Appearance-based object recognition using SVMS: which kernel should i use? In: Proceedings of NIPS Workshop on Statitsical Methods for Computational Experiments in Visual Processing and Computer Vision (2002)
4. Chapelle, O.: Training a support vector machine in the primal. Neural Computation 19(5), 1155-1178 (2007)
5. Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, Cambridge (2000)
6. Duan, K., Rajapakse, J.C., Wang, H., Azuaje, F.: Multiple SVM-RFE for gene selection in cancer classification with expression data. IEEE Transactions on Nanobioscience 4(3), 228-234 (2005) (Pubitemid 41441412)
7. Frank, A., Asuncion, A.: UCI machine learning repository (2010)
8. Furlanello, C., Serafini, M., Merler, S., Jurman, G.: Entropy-based gene ranking without selection bias for the predictive classification of microarray data. BMC Bioinformatics 4(54) (2003), doi:10.1186/1471-2105-4-54 (Pubitemid 38751216)
9. Gentile, C.: Fast feature selection from microarray expression data via multiplicative large margin algorithms. In: Advances in Neural Information Processing Systems, vol. 16 (2004)
10. Granitto, P.M., Gasperi, F., Biasioli, F., Trainotti, E., Furlanello, C.: Modern data mining tools in descriptive sensory analysis: A case study with a random forest approach. Food Quality and Preference 18, 681-689 (2007) (Pubitemid 46158305)
11. Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. Journal of Machine Learning Research 3, 1157-1182 (2003)
12. Guyon, I., Weston, S., Barnhill, S., Vapnik, V.: Gene selection for cancer classification using support vector machines. Machine Learning 46(1-3), 389-422 (2002) (Pubitemid 34129977)
13. Keerthi, S.S., DeCoste, D.: A modified finite newton method for fast solution of large scale linear SVMS. Journal of Machine Learning Research 6, 341-361 (2005)
14. Kohavi, R., John, G.H.: Wrappers for feature subset selection. Artificial Intelligence 97(1-2), 273-324 (1997)
15. Mangasarian, O.L.: A finite newton method for classification. Optimization Methods and Software 17, 913-929 (2002)
16. Rakotomamonjy, A.: Variable selection using SVM-based criteria. Journal of Machine Learning Research 3, 1357-1370 (2003)
17. Shawe-Taylor, J., Cristianini, N.: Kernel Methods for Pattern Analysis. Cambridge University Press, Cambridge (2004)
18. Vapnik, V.: Statistical Learning Theory. Wiley, New York (1998)
19. Weston, J., Elisseeff, A., Schölkopf, B., Tipping, M.: Use of the zero norm with linear models and kernel methods. Journal of Machine Learning Research 3 (2003)
20. Xue, Y., Li, Z.R., Yap, C.W., Sun, L.Z., Chen, X., Chen, Y.Z.: Effect of molecular descriptor feature selection in support vector machine classification of pharmacokinetic and toxicological properties of chemical agents. Journal of Chemical Information and Computer Sciences 44, 1630-1638 (2004)
21. Zhou, X., Tuck, D.P.: MSVM-RFE: Extensions of SVM-RFE for multiclass gene selection on DNA microarray data. Bioinformatics 23(9), 1106-1114 (2007) (Pubitemid 47050562)