Creating ensembles of decision trees through sampling
Conference
·
OSTI ID:15005459
Recent work in classification indicates that significant improvements in accuracy can be obtained by growing an ensemble of classifiers and having them vote for the most popular class. This paper focuses on ensembles of decision trees that are created with a randomized procedure based on sampling. Randomization can be introduced by using random samples of the training data (as in bagging or arcing) and running a conventional tree-building algorithm, or by randomizing the induction algorithm itself. The objective of this paper is to describe our first experiences with a novel randomized tree induction method that uses a subset of samples at a node to determine the split. Our empirical results show that ensembles generated using this approach yield results that are competitive in accuracy and superior in computational cost.
- Research Organization:
- Lawrence Livermore National Lab., CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 15005459
- Report Number(s):
- UCRL-JC-142268
- Country of Publication:
- United States
- Language:
- English
Similar Records
Creating Ensembles of Decision Trees Through Sampling
Approximate Splitting for Ensembles of Trees using Histograms
Classification of Bent-Double Galaxies: Experiences with Ensembles of Decision Trees
Conference
·
Thu Jul 26 00:00:00 EDT 2001
·
OSTI ID:15006172
Approximate Splitting for Ensembles of Trees using Histograms
Conference
·
Fri Sep 28 00:00:00 EDT 2001
·
OSTI ID:15005930
Classification of Bent-Double Galaxies: Experiences with Ensembles of Decision Trees
Conference
·
Mon Jan 07 23:00:00 EST 2002
·
OSTI ID:15013560