Characterizing the solution path of multicategory support vector machines

Statistica Sinica

Volumn 16, Issue 2, 2006, Pages 391-409

  Lee, Yoonkyung ^a   Cui, Zhenhuan ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Classification; Coefficient paths; Karush Kuhn Tucker condition; Multicategory support vector machine

Indexed keywords

EID: 33746111966     PISSN: 10170405     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Efron, B. (1986). How biased is the apparent error rate of a prediction rule? J. Amer. Statist. Assoc. 81, 461-470.
2. Efron, B., Hastie, T., Johnstone, I. and Tibshirani, R. (2004). Least angle regression. Ann. Statist. 32, 407-499.
3. Hastie, T., Rosset, S., Tibshirani, R. and Zhu, J. (2004). The entire regularization path for the support vector machine. J. Mach. Learn. Res. 5, 1391-1415.
4. Hsu, C.-W. and Lin, C.-J. (2002). A comparison of methods for multi-class support vector machines. IEEE Trans. Neural Networks 13, 415-425.
5. Joachims, T. (1999). Making large-scale SVM learning practical. In Advances in Kernel Methods Support Vector Learning (Edited by B. Schölkopf, C. Burges and A. Smola). MIT Press.
6. Lee, Y., Kim, Y., Lee, S. and Koo, J.-Y. (2004). Structured Multicategory Support Vector Machine with ANOVA decomposition. Technical Report 743, Department of Statistics, The Ohio State University.
7. Lee, Y., Lin, Y. and Wahba, G. (2004). Multicategory Support Vector Machines, theory, and application to the classification of microarray data and satellite radiance data. J. Amer. Statist. Assoc. 99, 67-81.
8. Mangasarian, O. (1994). Nonlinear Programming. Classics in Applied Mathematics, Vol. 10. SIAM, Philadelphia.
9. Platt, J. (1999). Sequential minimal optimization: A fast algorithm for training support vector machines. In Advances in Kernel Methods: Support Vector Learning (Edited by B. Schölkopf, C. J. C. Burges and A. J. Smola), 185-208. MIT Press.
10. Vapnik, V. (1998). Statistical Learning Theory. Wiley, New York.
11. Wahba, G. (1990). Spline Models for Observational Data. Series in Applied Mathematics, Vol. 59. SIAM, Philadelphia.
12. Wang, L. and Shen, X. (2005). Multi-category Support Vector Machines, feature selection and solution path. Unpublished manuscript.