arrow
Return

A Novel Consistent Random Forest Framework: Bernoulli Random Forests

delete2018-08-01
delete39
delete
OA
AI
Y
Yisen Wang
S
Shu‐Tao Xia
Q
Qingtao Tang
Jia Wu cover
Jia Wu (Jia Wu) *
X
Xingquan Zhu
DOI:10.1109/TNNLS.2017.2729778delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Random forests (RFs) are recognized as one type of ensemble learning method and are effective for the most classification and regression tasks. Despite their impressive empirical performance, the theory of RFs has yet been fully proved. Several theoretically guaranteed RF variants have been presented, but their poor practical performance has been criticized. In this paper, a novel RF framework is proposed, named Bernoulli RFs (BRFs), with the aim of solving the RF dilemma between theoretical consistency and empirical performance. BRF uses two independent Bernoulli distributions to simplify the tree construction, in contrast to the RFs proposed by Breiman. The two Bernoulli distributions are separately used to control the splitting feature and splitting point selection processes of tree construction. Consequently, theoretical consistency is ensured in BRF, i.e., the convergence of learning performance to optimum will be guaranteed when infinite data are given. Importantly, our proposed BRF is consistent for both classification and regression. The best empirical performance is achieved by BRF when it is compared with state-of-the-art theoretical/consistent RFs. This advance in RF research toward closing the gap between theory and practice is verified by the theoretical and experimental studies in this paper.
Keywords:
Classification
consistency
random forests (RFs)
regression
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Neural Networks and Learning Systems cover
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
Papers:
7.6K
Citations:
7.2W

Organization

T
tsinghua university
Scholars:
11.9W
Papers: 10.0W
Citations: 137
State University System of Florida cover
State University System of Florida
Scholars:
12.8W
Papers: 10.9W
Citations: 130
M
Macquarie University
Scholars:
1.2W
Papers: 1.5W
Citations: 2.2W
researcher View more organizations
Cited Papers

Cited Papers

Self-Regulating Demand and Supply Equilibrium in Joint Simulation of Travel Demand and a Ride-Pooling Service
err2021-03-24
err0
errOAAI
errGabriel Wilkes; Roman Engelhardt; Lars Briem; Florian Dandl; Peter Vortisch; Klaus Bogenberger; Martin Kagerbauer
errShare
errSave
Ebenensystem zur Resilienzbewertung kritischer Verkehrsinfrastrukturen am Beispiel der Wasserstraßen
err2020-04-16
err0
PREAI
errRebecca Wehrle; Marcus Wiens; Frank Schultmann; Jan Akkermann; Jörg Bödefeld
errShare
errSave
errShare
errSave
Workplace Aerosol Measurement
err2011-07-07
err0
PREAI
errJon C. Volkwein; Andrew D. Maynard; Martin Harper
errShare
errSave
Short sleep duration, sleep disorders, and traffic accidents
err2013-07-01
err0
errOAAI
errYoko Komada; Shoichi Asaoka; Takashi Abe; Yuichi Inoue
errShare
errSave
researcher View more