Simultaneous classification and feature selection via convex quadratic programming with application to HIV-associated neurocognitive disorder assessment

European Journal of Operational Research

Volumn 206, Issue 2, 2010, Pages 470-478

  Dunbar, Michelle ^a   Murray, John M ^a,b   Cysique, Lucette A ^a   Brew, Bruce J ^c   Jeyakumar, Vaithilingam ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c ST VINCENT S HOSPITAL   (Australia)

Author keywords

Classification; Feature selection; HIV; Neurocognitive disorder; Nonnegativity constraints; Quadratic optimization; Support vector machines

Indexed keywords

CLASSIFICATION ACCURACY; CLASSIFICATION FEATURES; COMPUTATIONAL RESULTS; CONVEX PROGRAMMING PROBLEMS; CONVEX QUADRATIC PROGRAMMING; DATA SETS; FEATURE SELECTION; HIGHLY-CORRELATED; HIV; NON-NEGATIVITY; NONNEGATIVITY CONSTRAINTS; QUADRATIC MINIMIZATION; QUADRATIC OPTIMIZATION; SIMPLE ALGORITHM;

CLASSIFICATION (OF INFORMATION); COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; OPTIMIZATION; QUADRATIC PROGRAMMING; SUPPORT VECTOR MACHINES; VIRUSES;

FEATURE EXTRACTION;

EID: 77950370185     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.03.017     Document Type: Article

References (23)

1. D.J. Newman, A. Asuncion, UCI Machine Learning Repository, 2007. .
2. P.S. Bradley, O.L. Mangasarian, Feature selection via concave minimization and support vector machines, in: Proceedings of the Fifteenth International Conference (ICML98) on Machine Learning, San Francisco, California, 1998.
3. Brew B.J., Crowe S.M., Landay A., Cysique L.A., and Guillemin G. Neurodegeneration and ageing in the HAART era. Journal of Neuroimmune Pharmacology (2008)
4. Golub T.R., et al. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 531 (1999)
5. Fung G., and Mangasarian O.L. Data selection for support vector machine classifiers. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2000), ACM, NY
6. Fung G., and Mangasarian O.L. Finite Newton method for Lagrangian support vector machine classification. Neurocomputing 55 (2003) 39-55
7. Fung M., and Mangasarian O.L. A feature selection Newton method for support vector machine classification. Computational Optimisation and Applications 28 (2004) 185-202
8. Golub G., and Van Loan C. Matrix Computations. third ed. (1996), The John Hopkins University Press, Baltimore, Maryland
9. S.R. Gunn, Matlab SVM Toolbox, 2007. Available from: .
10. Guyon I., Nikravesh M., Gunn S., and Zadeh L. Feature Extraction: Foundations and Applications (2006), Springer, New York
11. Guyon I., Weston J., Barnhill S., and Vapnik V. Gene selection for cancer classification using support vector machines. Machine Learning 46 (2002) 389-422
12. Hastie T., Tibshirani R., and Friedman J.H. The Elements of Statistical Learning: Data Mining, Inference, and Prediction (2001), Springer, New York
13. Jeyakumar V., Ormerod J., and Womersley R.S. Knowledge-based semidefinite linear programming classifiers. Optimization Methods and Software 21 (2006) 693-706
14. O.L. Mangasarian, D.R. Musicant, LSVM software: active set support vector machine classification software, 2000. .
15. Mangasarian O.L., and Musicant D.R. Robust linear and support vector regression. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 9 (2000)
16. Mangasarian O.L., and Musicant D.R. Lagrangian support vector machine classification. Journal of Machine Learning Research 1 (2001) 161-177
17. Navia B.A., Jordan B.D., and Price R.W. The AIDS dementia complex. I: Clinical features. Annals of Neurology 19 (1986) 517-524
18. 1 regularization. Feature Extraction: Foundations and Applications (2006), Springer-Verlag, Berlin Heidelberg 375-394 (Chapter 16)
19. Sra S. Efficient Large Scale Linear Programming Support Vector Machines. Lecture Notes in Computer Science (2006), Springer, Berlin
20. Wang L., Zhu J., and Zou H. The doubly regularized support vector machine. Statistica Sinica 16 (2006) 589-615
21. Wang L., Zhu J., and Zou H. Hybrid huberized support vector machines for microarray classification and gene selection. Bioinformatics 24 (2008) 412-419
22. Zhang H.H., Ahn J., Lin X., and Park C. Gene selection using support vector machines with non-convex penalty. Bioinformatics 22 1 (2006) 88-95
23. J. Zhu, S. Rosset, T. Hastie, R. Tibshirani, 1-Norm support vector machines, 2003. .