A risk bound for ensemble classification with a reject option

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2011, Pages 769-772

  Varshney, Kush R ^a  

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

Author keywords

ensemble classifier; generalization bound; random forest; reject option

Indexed keywords

APPLICATION DOMAINS; AUTOMATIC CLASSIFICATION; DECISION SUPPORTS; ENSEMBLE CLASSIFICATION; ENSEMBLE CLASSIFIERS; ENSEMBLE METHODS; GENERALIZATION BOUND; GENERALIZATION ERROR; MAKING DECISION; RANDOM FORESTS; REJECT OPTION; REJECTION THRESHOLD; SIGNAL CLASSIFICATION;

DECISION SUPPORT SYSTEMS; DECISION TREES;

SIGNAL PROCESSING;

EID: 80052232074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2011.5967817     Document Type: Conference Paper

References (10)

1. C. K. Chow, "On optimum recognition error and reject tradeoff," IEEE Trans. Inf. Theory, vol. IT-16, no. 1, pp. 41-46, Jan. 1970.
2. P. L. Bartlett and M. H.Wegkamp, "Classification with a reject option using a hinge loss," J. Mach. Learn. Res., vol. 9, pp. 1823-1840, Aug. 2008.
3. A. Wald, Sequential Analysis. New York: Wiley, 1947.
4. L. Breiman, "Random forests," Mach. Learn., vol. 45, no. 1, pp. 5-32, Oct. 2001.
5. R. J. Prenger, T. D. Lemmond, K. R. Varshney, B. Y. Chen, and W. G. Hanley, "Class-specific error bounds for ensemble classifiers," in Proc. ACM SIGKDD Conf. Knowl. Disc. Data Min., Arlington, VA, Jul. 2010, pp. 843-852.
6. F. P. Cantelli, "Sui confini della probabilitèa," in Atti del Congresso Internazionale dei Matematici, vol. 6, Bologna, Italy, Sep. 1928, pp. 47-59.
7. A. Asuncion and D. J. Newman, "UCI machine learning repository," Available: http://archive.ics.uci.edu/ml, 2007.
8. O. Bousquet, "New approaches to statistical learning theory," Ann. Inst. Statist. Math., vol. 55, no. 2, pp. 371-389, Jun. 2003.
9. D. Bertsimas and I. Popescu, "Optimal inequalities in probability theory: A convex optimization approach," SIAM J. Optim., vol. 15, no. 3, pp. 780-804, 2005.
10. G. D. Forney, Jr., "Exponential error bounds for erasure, list, and decision feedback schemes," IEEE Trans. Inf. Theory, vol. IT-14, no. 2, pp. 206-220, Mar. 1968.