Consistency of online random forests

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 3, 2013, Pages 2293-2301

  Denil, Misha ^a   Matheson, David ^a   De Freitas, Nando ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING SYSTEMS;

CONSISTENCY RESULT; RANDOM FORESTS;

DECISION TREES;

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

References (26)

1. H. Abdulsalam. Streaming Random Forests. PhD thesis, Queens University, 2008.
2. G. Biau. Analysis of a Random Forests model. JMLR, 13 (April):1063-1095, 2012.
3. G. Biau, L. Devroye, and G. Lugosi. Consistency of random forests and other averaging classifiers. JMLR, 9:2015-2033, 2008.
4. A. Bifet, G. Holmes, and B. Pfahringer. MOA: Massive Online Analysis, a framework for stream classification and clustering. In Workshop on Applications of Pattern Analysis, pp. 3-16, 2010.
5. A. Bifet, E. Frank, G. Holmes, and B. Pfahringer. Ensembles of Restricted Hoeffding Trees. ACM Transactions on Intelligent Systems and Technology, 3(2):1-20, February 2012.
6. A. Bifet, G. Holmes, and B. Pfahringer. New ensemble methods for evolving data streams. In ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining, 2009.
7. A. Bosch, A. Zisserman, and X. Munoz. Image classification using random forests and ferns. In International Conference on Computer Vision, pp. 1-8, 2007.
8. L. Breiman. Random forests. Machine Learning, 45(1):-5-32, 2001.
9. L. Breiman. Consistency for a Simple Model of Random Forests. Technical report, University of California at Berkeley, 2004.
10. L. Breiman, J. Friedman, C. Stone, and R. Olshen. Classification and Regression Trees. CRC Press LLC, Boca Raton, Florida, 1984.
11. C. Chang and C. Lin. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology, 2:27:1-27:27, 2011.
12. A. Criminisi, J. Shotton, and E. Konukoglu. Decision forests: A unified framework for classification, regression, density estimation, manifold learning and semisupervised learning. Foundations and Trends in Computer Graphics and Vision, 7(2-3):81-227, 2011.
13. D. Cutler, T. Edwards, and K. Beard. Random forests for classification in ecology. Ecology, 88(11):2783-92, November 2007. (Pubitemid 351345081)
14. L. Devroye, L. Györfi, and G. Lugosi. A Probabilistic Theory of Pattern Recognition. Springer-Verlag, New York, USA, 1996.
15. P. Domingos and G. Hulten. Mining high-speed data streams. In International Conference on Knowledge Discovery and Data Mining, pp. 71-80. ACM, 2000.
16. J. Gama, P. Medas, and P. Rodrigues. Learning decision trees from dynamic data streams. In ACM symposium on Applied computing, SAC '05, pp. 573-577, New York, NY, USA, 2005. ACM.
17. R. Genuer. Risk bounds for purely uniformly random forests. Technical report, Institut National de Recherche en Informatique et en Automatique, 2010.
18. R. Genuer. Variance reduction in purely random forests. Journal of Nonparametric Statistics, 24(3):543-562, 2012.
19. H. Ishwaran and U. Kogalur. Consistency of random survival forests. Statistics and Probability Letters, 80:1056-1064, 2010.
20. Y. Lin and Y. Jeon. Random forests and adaptive nearest neighbors. Technical Report 1055, University of Wisconsin, 2002.
21. N. Meinshausen. Quantile regression forests. JMLR, 7: 983-999, 2006. (Pubitemid 43902307)
22. N. Oza and S. Russel. Online Bagging and Boosting. In Artificial Intelligence and Statistics, volume 3, 2001.
23. A. Prasad, L. Iverson, and A. Liaw. Newer Classification and Regression Tree Techniques: Bagging and Random Forests for Ecological Prediction. Ecosystems, 9(2):181-199, March 2006. ISSN 1432-9840.
24. A. Saffari, C. Leistner, J. Santner, M. Godec, and H. Bischof. On-line random forests. In International Conference on Computer Vision Workshops (ICCV Workshops), pp. 1393-1400. IEEE, 2009.
25. J. Shotton, A. Fitzgibbon, M. Cook, T. Sharp, M. Finocchio, R. Moore, A. Kipman, and A. Blake. Real-time human pose recognition in parts from single depth images. CVPR, pp. 1297-1304, 2011.
26. V. Svetnik, A. Liaw, C. Tong, J. Culberson, R. Sheridan, and B. Feuston. Random forest: a classification and regression tool for compound classification and QSAR modeling. Journal of Chemical Information and Computer Sciences, 43(6):1947-58, 2003.