Skip to Content
Find More Like This
Return to Search

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

United States Patent

6,859,804
February 22, 2005
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
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.
Kamath; Chandrika (Tracy, CA), Cantu-Paz; Erick (Oakland, CA), Littau; David (Minneapolis, MN)
The Regents of the University of California (Oakland, CA)
10/ 167,844
20030229641
June 11, 2002
The United States Government has rights in this invention pursuant to Contract No. W-7405-ENG-48 between the United States Department of Energy and the University of California for the operation of Lawrence Livermore National Laboratory.