Adaptive random forest how many "experts" to ask before making a decision?

Alexander G. Schwing, Christopher Zach, Yefeng Zheng, Marc Pollefeys

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

How many people should you ask if you are not sure about your way? We provide an answer to this question for Random Forest classification. The presented method is based on the statistical formulation of confidence intervals and conjugate priors for binomial as well as multinomial distributions. We derive appealing decision rules to speed up the classification process by leveraging the fact that many samples can be clearly mapped to classes. Results on test data are provided, and we highlight the applicability of our method to a wide range of problems. The approach introduces only one non-heuristic parameter, that allows to trade-off accuracy and speed without any re-training of the classifier. The proposed method automatically adapts to the difficulty of the test data and makes classification significantly faster without deteriorating the accuracy.

Original languageEnglish (US)
Title of host publication2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011
PublisherIEEE Computer Society
Pages1377-1384
Number of pages8
ISBN (Print)9781457703942
DOIs
StatePublished - Jan 1 2011
Externally publishedYes

Publication series

NameProceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
ISSN (Print)1063-6919

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition

Fingerprint Dive into the research topics of 'Adaptive random forest how many "experts" to ask before making a decision?'. Together they form a unique fingerprint.

  • Cite this

    Schwing, A. G., Zach, C., Zheng, Y., & Pollefeys, M. (2011). Adaptive random forest how many "experts" to ask before making a decision? In 2011 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2011 (pp. 1377-1384). [5995684] (Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition). IEEE Computer Society. https://doi.org/10.1109/CVPR.2011.5995684