Skip to Content
Find More Like This
Return to Search

Creating ensembles of decision trees through sampling

United States Patent

6,938,049
August 30, 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 sort the data, a module to evaluate a potential split of the data according to some criterion using a random sample of the data, a module to split the data, and a module to combine multiple decision trees in ensembles. The decision tree method is based on statistical sampling techniques and includes the steps of reading the data; sorting the data; evaluating a potential split according to some criterion using a random sample of the data, splitting the data, and combining multiple decision trees in ensembles.
Kamath; Chandrika (Tracy, CA), Cantu-Paz; Erick (Oakland, CA)
The Regents of the University of California (Oakland, CA)
10/ 167,892
20030229630
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.