DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Creating ensembles of oblique decision trees with evolutionary algorithms and sampling

Abstract

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.

Inventors:
 [1];  [2]
  1. Oakland, CA
  2. Tracy, CA
Issue Date:
Research Org.:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
908394
Patent Number(s):
7062504
Application Number:
10/133,992
Assignee:
The Regents of the University of California (Oakland, CA)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06N - COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
Y - NEW / CROSS SECTIONAL TECHNOLOGIES Y10 - TECHNICAL SUBJECTS COVERED BY FORMER USPC Y10S - TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
DOE Contract Number:  
W-7405-ENG-48
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Cantu-Paz, Erick, and Kamath, Chandrika. Creating ensembles of oblique decision trees with evolutionary algorithms and sampling. United States: N. p., 2006. Web.
Cantu-Paz, Erick, & Kamath, Chandrika. Creating ensembles of oblique decision trees with evolutionary algorithms and sampling. United States.
Cantu-Paz, Erick, and Kamath, Chandrika. Tue . "Creating ensembles of oblique decision trees with evolutionary algorithms and sampling". United States. https://www.osti.gov/servlets/purl/908394.
@article{osti_908394,
title = {Creating ensembles of oblique decision trees with evolutionary algorithms and sampling},
author = {Cantu-Paz, Erick and Kamath, Chandrika},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 13 00:00:00 EDT 2006},
month = {Tue Jun 13 00:00:00 EDT 2006}
}