arrow
返回

Extremely randomized trees

delete2006-03-02
delete5.2K
delete
OA
AI
P
Pierre Geurts
D
Damien Ernst
L
Louis Wehenkel
DOI:10.1007/s10994-006-6226-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes anew tree-based ensemble method for supervised classification and regression problems. It essentially consists of randomizing strongly both attribute and cut-point choice while splitting a tree node. In the extreme case, it builds totally randomized trees whose structures are independent of the output values of the learning sample. The strength of the randomization can be tuned to problem specifics by the appropriate choice of a parameter. We evaluate the robustness of the default choice of this parameter, and we also provide insight on how to adjust it in particular situations. Besides accuracy, the main strength of the resulting algorithm is computational efficiency. A bias/variance analysis of the Extra-Trees algorithm is also provided as well as a geometrical and a kernel characterization of the models induced.
Keyword:
supervised learning
decision and regression trees
ensemble methods
cut-point randomization
bias/variance tradeoff
kernel-based models

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Interleukin-18 secretion and Th1-like cytokine responses in human peripheral blood mononuclear cells under the influence of the toll-like receptor-5 ligand flagellin
err2006-02-01
err0
errOAAI
errMalte Bachmann; Katharina Horn; Marco A. Poleganov; Jens Paulukat; Marcel Nold; Josef Pfeilschifter; Heiko Muhl
err分享
err收藏
Durable coalitions and communication: Public versus private negotiations
err2017-12-01
err0
errOAAI
errDavid P. Baron; T. Renee Bowen; Salvatore Nunnari
err分享
err收藏
Bagging predictorsBagging预测器
err1996-08-01
err1.0W
PREAI
errBreiman, L
err分享
err收藏
RoF/FSO-based Fronthaul for 5G Systems and Beyond
err2021-10-24
err0
PREAI
errCelso Henrique de Souza Lopes; Eduardo Saia Lima; Arismar Cerqueira Sodre Junior
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容