Skip to Content
Find More Like This
Return to Search

Creating ensembles of oblique decision trees with evolutionary algorithms and sampling

United States Patent

June 13, 2006
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
A decision tree system that is part of a parallel object-oriented pattern recognition system, which in turn is part of an object oriented data mining system. A decision tree process includes the step of reading the data. If necessary, the data is sorted. A potential split of the data is evaluated according to some criterion. An initial split of the data is determined. The final split of the data is determined using evolutionary algorithms and statistical sampling techniques. The data is split. Multiple decision trees are combined in ensembles.
Cantu-Paz; Erick (Oakland, CA), Kamath; Chandrika (Tracy, CA)
The Regents of the University of California (Oakland, CA)
10/ 133,992
April 25, 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.