Quadratic programming formulations for classificationand regression

References

• Aha , D. W. 1991 . “ Incremental constructive induction: An instance-based approach ” . In in Proceedings of the Eighth International Workshop on Machine Learning: ML91 , Edited by: Birnbaum , L. and Collins , G. 117 – 121 . San Mateo, CA : Morgan Kaufmann .
   Google Scholar
• Bazaraa , M. S. , Sherali , H. D. and Shetty , C. M. 2006 . Nonlinear Programming: Theory and Algorithms , Hoboken, NJ : 3rd edn., Wiley-Interscience .
   Google Scholar
• Dietterich , T. , Jain , A. , Lathrop , R. and Lozano-Perez , T. 1994 . A comparison of dynamic reposing and tangent distance for drug activity prediction, in Advances in Neural Information Processing Systems Vol. 6 , Edited by: Cowan, G. Tesauro , J. D. and J. Alspector . 216 – 223 . San Mateo, CA : Morgan Kaufmann .
   Google Scholar
• Esmeir , S. and Markovitch , S. 2004 . Lookahead-based algorithms for anytime induction of decision trees , 257 – 264 . New York, NY : in Proceedings of the 21st International Conference on Machine Learning: ICML-2004, C.E. Brodley, ed., ACM Press .
   Google Scholar
• Joachims , T. 1999 . Making large-scale SVM learning practical, in Advances in Kernel Methods: Support Vector Learning , Edited by: Sch\"olkopf , B. , Burges , C. J.C. and Smola , A. J. 169 – 184 . Cambridge, MA : MIT Press .
   Google Scholar
• Keerthi , S. and Gilbert , E. 2002 . Convergence of a generalized SMO algorithm for SVM . Mach. Learn. , 46 ( 1–3 ) : 351 – 360 .
   Google Scholar
• Lim , T.-S. , Loh , W.-Y. and Shih , Y.-S. 2000 . A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms . Mach. Learn. , 40 ( 3 ) : 203 – 228 .
   Web of Science ®Google Scholar
• Lin , C.-J. 2001 . On the convergence of the decomposition method for support vector machines . IEEE Trans. Neural Netw. , 12 ( 6 ) : 1288 – 1298 .
   PubMedGoogle Scholar
• Lin , C.-J. 2002 . Asymptotic convergence of an SMO algorithm without any assumptions . IEEE Trans. Neural Netw. , 13 ( 1 ) : 248 – 250 .
   Google Scholar
• Meyer , D. , Leisch , F. and Hornik , K. 2003 . The support vector machine under test . Neurocomputing , 55 ( 1–2 ) : 169 – 186 .
   Web of Science ®Google Scholar
• Musicant , D. R. and Mangasarian , O. L. 2002 . Large scale kernel regression via linear programming . Mach. Learn. , 46 ( 1–3 ) : 255 – 269 .
   Google Scholar
• Newman , D. , Hettich , S. , Blake , C. and Merz , C. 1998 . UCI repository of machine learning databases . Available at http://www.ics.uci.edu/~mlearn/MLRepository.html.
   Google Scholar
• Okabe , A. , Boots , B. and Sugihara , K. 1992 . Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , New York, NY : Wiley .
   Google Scholar
• Platt , J. 1999 . Using sparseness and analytic QP to speed training of support vector machines, in Advances in Neural Information Processing Systems Vol. 11 , 557 – 563 . Cambridge, MA : Kearns, S.A. Solla and D.A. Cohn, eds., MIT Press .
   Google Scholar
• Platt , J. , Cristianini , N. and Shawe-Taylor , J. 2000 . Large margin DAGs for multiclass classification, in Advances in Neural Information Processing Systems Vol. 12 , Edited by: Solla , S. A. , Müller , K.-R. and Leen , T. K. 547 – 553 . Cambridge, MA : MIT Press .
   Google Scholar
• Saad , Y. 1996 . Iterative Methods for Sparse Linear Systems , Boston, MA : PWS Publishing Company .
   Google Scholar
• Schölkopf , B. and Smola , A. J. 2002 . Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , Cambridge, MA : MIT Press .
   Google Scholar
• Shawe-Taylor , J. and Cristianini , N. 2004 . Kernel Methods for Pattern Analysis , Cambridge, , UK : Cambridge University Press .
   Google Scholar
• Street , W. , Wolberg , W. and Mangasarian , O. 1993 . “ Nuclear feature extraction for breast tumor diagnosis ” . In in IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology Vol. 1905, IS&T 861 – 870 . Springfield, VA
   Google Scholar
• Toh , K.-A. , Tran , Q.-L. and Srinivasan , D. 2004 . Benchmarking a reduced multivariate polynomial pattern classifier . IEEE Trans. Pattern Anal. Mach. Intell. , 26 ( 6 ) : 740 – 755 .
   Google Scholar
• Trafalis , T. B. and Gilbert , R. C. 2006 . Robust classification and regression using support vector machines . European J. Oper. Res. , 173 ( 3 ) : 893 – 909 .
   Google Scholar
• Trafalis , T. B. and Gilbert , R. C. 2007 . Robust support vector machines for classification and computational issues . Optim. Methods Softw. , 22 ( 1 ) : 187 – 198 .
   Web of Science ®Google Scholar
• Vapnik , V. N. 1982 . Estimation of Dependences Based on Empirical Data , New York, NY : Springer .
   Google Scholar
• Vapnik , V. N. 1995 . The Nature of Statistical Learning Theory , New York, NY : Springer .
   Google Scholar
• Zupan , B. , Bohanec , M. , Bratko , I. and Demšar , J. 1997 . Machine learning by function decomposition, in Proceedings of the 14th International Conference on Machine Learning: ICML'97 , Edited by: Fisher , D. H. 421 – 429 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar