Class-size independent generalization analsysis of some discriminative multi-category classification methods

Advances in Neural Information Processing Systems

Volumn , Issue , 2005, Pages

  Zhang, Tong ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZATION BOUND; GENERALIZATION PERFORMANCE; LOGISTIC REGRESSIONS; MISCLASSIFICATION ERROR; MULTI-CATEGORY CLASSIFICATION;

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

References (10)

1. Stanley Chen and Ronald Rosenfeld. A survey of smoothing techniques for ME models. IEEE Trans. Speech and Audio Processing, 8:37-50, 2000.
2. Michael Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In IWPT, 2001. available at http://www.ai.mit.edu/people/mcollins/publications.html.
3. Koby Crammer and Yoram Singer. On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2:265-292, 2001.
4. 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, 99:67-81, 2004.
5. R. Tyrrell Rockafellar. Convex analysis. Princeton University Press, Princeton, NJ, 1970.
6. Ben Taskar, Carlos Guestrin, and Daphne Koller. Max-margin markov networks. In Sebastian Thrun, Lawrence Saul, and Bernhard Scholkopf, editors, Advances in Neural Information Processing Systems 16. MIT Press, Cambridge, MA, 2004.
7. J. Weston and C. Watkins. Multi-class support vector machines. Technical Report CSD-TR-98-04, Royal Holloway, 1998.
8. Tong Zhang. Leave-one-out bounds for kernel methods. Neural Computation, 15:1397-1437, 2003.
9. Tong Zhang. Statistical analysis of some multi-category large margin classification methods. Journal of Machine Learning Research, 5:1225-1251, 2004.
10. Tong Zhang. Statistical behavior and consistency of classification methods based on convex risk minimization. The Annals of Statitics, 32:56-85, 2004. with discussion.