Analysis of a Random Forests Model

被引:0
|
作者
Biau, Gerard [1 ,2 ]
机构
[1] Univ Paris 06, LSTA & LPMA, F-75252 Paris 05, France
[2] Ecole Normale Super, DMA, F-75230 Paris 05, France
关键词
random forests; randomization; sparsity; dimension reduction; consistency; rate of convergence; REGRESSION;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Random forests are a scheme proposed by Leo Breiman in the 2000's for building a predictor ensemble with a set of decision trees that grow in randomly selected subspaces of data. Despite growing interest and practical use, there has been little exploration of the statistical properties of random forests, and little is known about the mathematical forces driving the algorithm. In this paper, we offer an in-depth analysis of a random forests model suggested by Breiman (2004), which is very close to the original algorithm. We show in particular that the procedure is consistent and adapts to sparsity, in the sense that its rate of convergence depends only on the number of strong features and not on how many noise variables are present.
引用
收藏
页码:1063 / 1095
页数:33
相关论文
共 50 条
  • [21] Random Forests Classification Analysis for the Assessment of Diagnostic Skill
    Katz, James D.
    Mamyrova, Gulnara
    Guzhva, Olena
    Furmark, Lena
    AMERICAN JOURNAL OF MEDICAL QUALITY, 2010, 25 (02) : 149 - 153
  • [22] Pathway analysis using random forests classification and regression
    Pang, Herbert
    Lin, Aiping
    Holford, Matthew
    Enerson, Bradley E.
    Lu, Bin
    Lawton, Michael P.
    Floyd, Eugenia
    Zhao, Hongyu
    BIOINFORMATICS, 2006, 22 (16) : 2028 - 2036
  • [23] A Meta-Analysis of Research in Random Forests for Classification
    Pretorius, Arnu
    Bierman, Surette
    Steel, Sarel J.
    2016 PATTERN RECOGNITION ASSOCIATION OF SOUTH AFRICA AND ROBOTICS AND MECHATRONICS INTERNATIONAL CONFERENCE (PRASA-ROBMECH), 2016,
  • [24] Towards convergence rate analysis of random forests for classification
    Gao W.
    Xu F.
    Zhou Z.-H.
    Artificial Intelligence, 2022, 313
  • [25] UNCERTAINTY QUANTIFICATION ON SIMULATION ANALYSIS DRIVEN BY RANDOM FORESTS
    Meisami, Amirhossein
    Van Oyen, Mark P.
    Lam, Henry
    2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 3266 - 3274
  • [26] Random forests for global sensitivity analysis: A selective review
    Antoniadis, Anestis
    Lambert-Lacroix, Sophie
    Poggi, Jean-Michel
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 206
  • [27] Towards Convergence Rate Analysis of Random Forests for Classification
    Gao, Wei
    Zhou, Zhi-Hua
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [28] Random Forests Model for One Day Ahead Load Forecasting
    Lahouar, Ali
    Slama, Jaleleddine Ben Hadj
    2015 6TH INTERNATIONAL RENEWABLE ENERGY CONGRESS (IREC), 2015,
  • [29] A Prediction Model for Mild Cognitive Impairment Using Random Forests
    Byeon, Haewon
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2015, 6 (12) : 8 - 12
  • [30] Random Prism: An Alternative to Random Forests
    Stahl, Frederic
    Bramer, Max
    RESEARCH AND DEVELOPMENT IN INTELLIGENT SYSTEMS XXVIII: INCORPORATING APPLICATIONS AND INNOVATIONS IN INTELLIGENT SYSTEMS XIX, 2011, : 5 - 18