Feature selection combining linear support vector machines and concave optimization

References

• Alon , U. , Barkai , N. , Notterman , D. A. , Gish , K. , Ybarra , S. , Mack , D. and Levine , A. J. 1999 . Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays . Cell Biol. , 96 : 6745 – 6750 .
   Google Scholar
• Amaldi , E. and Kann , V. 1998 . On the approximability of minimizing nonzero variables or unsatisfied relations in linear systems . Theore. Comput. Sci. , 209 : 237 – 260 .
   Web of Science ®Google Scholar
• Bradley , P. S. and Mangasarian , O. L. Feature selection via concave minimization and support vector machines . Machine Learning Proceedings of the Fifteenth International Conference(ICML '98) . Edited by: Shavlik , J. pp. 82 – 90 . San Francisco, California : Morgan Kaufmann .
   Google Scholar
• Chang , K.-W. , Hsieh , C.-J. and Lin , C.-J. 2008 . Coordinate descent method for large-scale L2-loss linear SVM . J. Mach. Learn. Res. , 9 : 1369 – 1398 .
   Web of Science ®Google Scholar
• Fan , R.-E. , Chang , K.-W. , Hsieh , C.-J. , Wang , X.-R. and Lin , C.-J. 2008 . LIBLINEAR: A library for large linear classification . J. Mach. Learn. Res. , 9 : 1871 – 1874 .
   Web of Science ®Google Scholar
• Frank , M. and Wolfe , P. 1956 . An algorithm for quadratic programming . Naval Res. Logist. Quart. , 3 : 95 – 110 .
   Google Scholar
• Golub , T. R. , Slonim , D. K. , Tamayo , P. , Huard , C. , Gaasenbeek , M. , Mesirov , J. P. , Coller , H. , Loh , M. L. , Downing , J. R. , Caligiuri , M. A. , Bloomfield , C. D. and Lander , E. S. 1999 . Molecular classification of cancer: class discovery and class prediction by gene expression monitoring . Science , 286 ( 5439 ) : 531 531
   PubMed Web of Science ®Google Scholar
• Guyon , I. and Elisseeff , A. 2003 . An introduction to variable and feature selection . J. Mach. Learn. Res. , 3 : 1157 – 1182 .
   Google Scholar
• Guyon , I. , Weston , J. , Barnhill , S. and Vapnik , V. 2002 . Gene selection for cancer classification using support vector machines . Mach. Learn. , 46 : 389 – 422 .
   Web of Science ®Google Scholar
• Mangasarian , O. L. 1996 . “ Machine learning via polyhedral concave minimization ” . In Applied Mathematics and Parallel Computing – Festschrift for Klaus Ritter , Edited by: Fischer , H. , Riedmueller , B. and Schaeffler , S. 175 – 188 . Germany : Physica-Verlag .
   Google Scholar
• F. Rinaldi, F. Schoen, M. Sciandrone, Concave programming for minimizing the zero-norm over polyhedral sets, Tech. Rep. RT 2/2008, Dipartimento Sistemi e Informatica, Università di Firenze, Comput. Optim. Appl., 2008, DOI: 10.1007/s10589-008-9202-9
   Google Scholar
• Vapnik , V. N. 1995 . The Nature of Statistical Learning Theory , New York : Springer-Verlag .
   Google Scholar
• West , M. , Blanchette , C. , Dressman , H. , Huang , E. , Ishida , S. , Spang , R. , Zuzan , H. , Olson, Jr. , J. A. , Marks , J. R. and Nevins , J. R. 2001 . Predicting the clinical status of human breast cancer by using gene expression profiles . Proc. Natl Acad. Sci. , 98 : 11462 – 11467 . 17
   PubMed Web of Science ®Google Scholar
• Weston , J. , Elisseef , A. , Schölkopf , B. and Tipping , M. 2003 . Use of the zero-norm with linear models and kernel methods . J. Mach. Learn. Res. , 3 : 1439 – 1461 .
   Google Scholar
• Weston , J. , Elisseef , A. , Baklr , G. and Sinz , F. The spider . Available at http://www.kyb.tuebingen.mpg.de/bs/people/spider/
   Google Scholar