Class-specific error bounds for ensemble classifiers

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 843-851

  Prenger, Ryan J ^a   Lemmond, Tracy D ^a   Varshney, Kush R ^b   Chen, Barry Y ^a   Hanley, William G ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

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

Author keywords

Classifiers; Cost specific; Ensemble

Indexed keywords

BASE CLASSIFIERS; BINARY CLASSIFICATION; BINARY CLASSIFIERS; CLASSIFIER PERFORMANCE; EMPIRICAL ANALYSIS; ENSEMBLE; ENSEMBLE CLASSIFIERS; ERROR BOUND; FALSE ALARMS; GENERALIZATION ERROR; LOWER BOUNDS; MISSED DETECTIONS; PERFORMANCE CURVE; PERFORMANCE OPTIMIZATIONS; PROBABILITY OF MISCLASSIFICATION; RECEIVER OPERATING CHARACTERISTIC CURVES; ROC CURVES; SPECIFIC STRENGTH; TRADE OFF;

COSTS; CURVE FITTING; DECISION MAKING; ERROR ANALYSIS; OPTIMIZATION;

CLASSIFIERS;

EID: 77956216412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835911     Document Type: Conference Paper

References (10)

1. Asuncion, A. and Newman, D.J. 2007 UCI Machine Learning Repository [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, School of Information and Computer Science.
2. Breiman, L., Friedman, J., Olshen, R. A., and Stone, C. J. Classification and Regression Trees. Chapman and Hall, 1984.
3. Breiman, L. "Random Forests", Machine Learning, vol. 45, no. 1, pp. 5-32, 2001.
4. Fan, W., Stolfo, S., Zhang, J., and Chan, P. "Adacost: Misclassication Cost-sensitive Boosting." In ICML, 1999.
5. th International Conference on Pattern Recognition (ICPR'02), vol. 2, pp. 779-784, 2002.
6. rd International Conference on Document Analysis and Recognition, pp. 278-282, 1995.
7. Koltchinskii, V., Panchenko, D. and Lozano, F. "Bounding the Generalization Error of Convex Combinations of Classifiers: Balancing the Dimensionality and the Margins", Annals of Applied Probability, vol. 13, no. 1, pp. 213-252, 2003.
8. Masnadi-Shirazi, H. and Vasconcelos, N. "Asymmetric Boosting". In ICML, 2007.
9. Rokach, L. "Taxonomy for Characterizing Ensemble Methods in Classification Tasks: A Review and Annotated Bibliography", in Computational Statistics and Data Analysis, 53, pp. 4046-4072, 2009.
10. Tukey, J. W. Exploratory Data Analysis. Addison-Wesley, Reading, MA, 1977.