An infinity-sample theory for multi-category large margin classification

Advances in Neural Information Processing Systems

Volumn , Issue , 2004, Pages

  Zhang, Tong ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL PROBABILITIES; LARGE MARGINS; MULTI-CATEGORY CLASSIFICATION; NATURAL EXTENSION; RISK MINIMIZATION;

EID: 26944459104     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. P.L. Bartlett, M.I. Jordan, and J.D. McAuliffe. Convexity, classification, and risk bounds. Technical Report 638, Statistics Department, University of California, Berkeley, 2003.
2. Ilya Desyatnikov and Ron Meir. Data-dependent bounds for multi-category classification based on convex losses. In COLT, 2003.
3. J. Friedman, T. Hastie, and R. Tibshirani. Additive logistic regression: A statistical view of boosting. The Annals of Statistics, 28(2):337-407, 2000. With discussion.
4. W. Jiang. Process consistency for adaboost. The Annals of Statistics, 32, 2004. with discussion.
5. Y. Lee, Y. Lin, and G. Wahba. Multicategory support vector machines, theory, and application to the classification of microarray data and satellite radiance data. Journal of American Statistical Association, 2002. accepted.
6. Yi Lin. Support vector machines and the bayes rule in classification. Data Mining and Knowledge Discovery, pages 259-275, 2002.
7. G. Lugosi and N. Vayatis. On the Bayes-risk consistency of regularized boosting methods. The Annals of Statistics, 32, 2004. with discussion.
8. Shie Mannor, Ron Meir, and Tong Zhang. Greedy algorithms for classification - consistency, convergence rates, and adaptivity. Journal of Machine Learning Research, 4:713-741, 2003.
9. Robert E. Schapire and Yoram Singer. Improved boosting algorithms using confidence-rated predictions. Machine Learning, 37:297-336, 1999.
10. Ingo Steinwart. Support vector machines are universally consistent. J. Complexity, 18:768-791, 2002.
11. Tong Zhang. Statistical behavior and consistency of classification methods based on convex risk minimization. The Annals of Statitics, 32, 2004. with discussion.