Large margin classifiers: Convex loss, low noise, and convergence rates

Advances in Neural Information Processing Systems

Volumn , Issue , 2004, Pages

  Bartlett, Peter L ^a   Jordan, Michael I ^a   McAuliffe, Jon D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION ALGORITHM; CONVERGENCE RATES; FUNCTION CLASS; LARGE MARGIN CLASSIFIERS; LOGISTIC REGRESSIONS; LOSS FUNCTIONS; NON NEGATIVES; STATISTICAL CONSEQUENCES;

RISK ASSESSMENT;

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

References (11)

1. Bartlett, P. L., Jordan, M. I., and McAuliffe, J. M. (2003). Convexity, classification and risk bounds. Technical Report 638, Dept. of Statistics, UC Berkeley. [www.stat.berkeley.edu/tech-reports].
2. Boyd, S. and Vandenberghe, L. (2003). Convex Optimization. [www.stanford.edu/-boyd].
3. Jiang, W. (2003). Process consistency for Adaboost. Annals of Statistics, in press.
4. Lee, W. S., Bartlett, P. L., and Williamson, R. C. (1996). Efficient agnostic learning of neural networks with bounded fan-in. IEEE Transactions on Information Theory, 42(6):2118-2132.
5. Lin, Y. (2001). A note on margin-based loss functions in classification. Technical Report 1044r, Department of Statistics, University of Wisconsin.
6. Lugosi, G. and Vayatis, N. (2003). On the Bayes risk consistency of regularized boosting methods. Annals of Statistics, in press.
7. Mannor, S., Meir, R., and Zhang, T. (2002). The consistency of greedy algorithms for classification. In Proceedings of the Annual Conference on Computational Learning Theory, pages 319-333.
8. Mendelson, S. (2002). Improving the sample complexity using global data. IEEE Transactions on Information Theory, 48(7):1977-1991.
9. Steinwart, I. (2002). Consistency of support vector machines and other regularized classifiers. Technical Report 02-03, University of Jena, Department of Mathematics and Computer Science.
10. Tsybakov, A. (2001). Optimal aggregation of classifiers in statistical learning. Technical Report PMA-682, Université Paris VI.
11. Zhang, T. (2003). Statistical behavior and consistency of classification methods based on convex risk minimization. Annals of Statistics, in press.