skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Using histograms to introduce randomization in the generation of ensembles of decision trees

Patent ·
OSTI ID:1175253

A system for decision tree ensembles that includes a module to read the data, a module to create a histogram, a module to evaluate a potential split according to some criterion using the histogram, a module to select a split point randomly in an interval around the best split, a module to split the data, and a module to combine multiple decision trees in ensembles. The decision tree method includes the steps of reading the data; creating a histogram; evaluating a potential split according to some criterion using the histogram, selecting a split point randomly in an interval around the best split, splitting the data, and combining multiple decision trees in ensembles.

Research Organization:
The Regents of the Univ. of California, Oakland, CA (United States); Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
W-7405-ENG-48
Assignee:
The Regents of the University of California (Oakland, CA)
Patent Number(s):
6,859,804
Application Number:
10/167,844
OSTI ID:
1175253
Country of Publication:
United States
Language:
English

References (2)

Approximate Splitting for Ensembles of Trees using Histograms conference December 2013
Popular Ensemble Methods: An Empirical Study journal July 1999