Classification with reject option

Canadian Journal of Statistics

Volumn 34, Issue 4, 2006, Pages 709-721

  Herbei, Radu ^a   Wegkamp, Marten H ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b FLORIDA STATE UNIVERSITY   (United States)

Author keywords

Bayes classifiers; Classification; Empirical risk minimization; Margin condition; Plug in rules; Reject option

Indexed keywords

EID: 33847697675     PISSN: 03195724     EISSN: None     Source Type: Journal    
DOI: 10.1002/cjs.5550340410     Document Type: Article

References (22)

1. M. Anthony & P. L. Bartlett (1999). Neural Network Learning: Theoretical Foundations. Cambridge University Press.
2. J.-Y. Audibert & A. B. Tsybakov (2005). Fast convergence rates for plug-in classifiers under margin conditions. Prépublication, Laboratoire de Probabilités et Modèles Aléatoires, Université Paris VI et VII-CNRS.
3. P. L. Bartlett & S. Mendelson (2003). Empirical risk minimization. Unpublished manuscript.
4. P. L. Bartlett, O. Bousquet & S. Mendelson (2005). Local Rademacher complexities, The Annals of Statistics, 33, 1497-1537.
5. S. Boucheron, O. Bousquet & G. Lugosi (2004). Introduction to statistical learning theory. In Advanced Lectures in Machine Learning (O. Bousquet, U. von Luxburg & G. Rätsch, eds.), Springer, New York, pp. 169-207.
6. S. Boucheron, O. Bousquet & G. Lugosi (2005). Theory of classification: a survey of recent advances, ESAIM: Probability and Statistics, 9, 323-375.
7. C. K. Chow (1970). On optimum error and reject trade-off. IEEE Transactions on Information Theory, 16, 41-46.
8. L. Devroye, L. Györfi & G. Lugosi (1996). A Probabilistic Theory of Pattern Recognition. Springer, New York.
9. Y. Freund, Y. Mansour & R. E. Schapire (2004). Generalization bounds for averaged classifiers. The Annals of Statistics, 32, 1698-1722.
10. G. Fumera & F. Roli (2004). Analysis of error-reject trade-off in linearly combined multiple classifiers. Pattern Recognition, 37, 1245-1265.
11. G. Fumera, F. Roli & G. Giacinto (2000). Reject option with multiple thresholds. Pattern Recognition, 33, 2099-2101.
12. M. Golfarelli, D. Maio & D. Maltoni (1997). On the error-reject trade-off in biometric verification systems. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19, 786-796.
13. L. Györfi, Z. Györfi & I. Vajda (1978). Bayesian decision with rejection. Problems of Control and Information Theory, 8, 445-452.
14. L. K. Hansen, C. Lissberg & P. Salamon (1997). The error-reject tradeoff. Open Systems & Information Dynamics, 4, 159-184.
15. P. Massart (2006). Concentration Inequalities and Model Selection: Ecole d'Eté de Probabilités de Saint-Flour XXXIII-2003. Springer, in press. Preprint available online in pdf format at: http://www.math.upsud.fr/~massart/stf2003-massart.pdf
16. P. Massart & E. Nédélec (2006). Risk bounds for statistical learning. The Annals of Statistics, in press.
17. B. D. Ripley (1996). Pattern Recognition and Neural Networks. Cambridge University Press.
18. 1 penalty. Technical Report MI 2004-14, University of Leiden.
19. A. B. Tsybakov (2004). Optimal aggregation of classifiers in statistical learning. The Annals of Statistics, 32, 135-166.
20. A. B. Tsybakov & S. A. van de Geer (2005). Square root penalty: adaptation to the margin in classification and in edge estimation, The Annals of Statistics, 33, 1203-1224.
21. S. A. van de Geer (2000). Empirical Processes in M-estimation. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press.
22. A. W. van der Vaart & J. A. Wellner (1996). Weak Convergence and Empirical Processes: With Applications to Statistics. Springer, New York.