Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-13
2006-06-13
Corrielus, Jean M. (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C706S020000, C706S045000
Reexamination Certificate
active
07062504
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.
REFERENCES:
patent: 5787425 (1998-07-01), Bigus
patent: 6351561 (2002-02-01), Iyengar
patent: 2003/0061213 (2003-03-01), Yu et al.
Cantu-Paz et al. (“Using Evolutionary Algorithms to Induce Oblique Decision Trees,” Lawrence Livermore National Laboratory, accepted for publication in the Genetic and Evolutionary Computation Conference (GECCO-2000), 2000, 8 pages).
Dietterich (“An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization”, Machine Learning, Kluwer Academic Publisher, Boston, 1999, pp. 1-22).
Dietterich, T.G., “An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting and Randomization,” Machine Learning, Kluwer Academic Publishers, Boston, (1999), pp. 1-22.
Miller, B. L., et al., “Optimal Sampling for Genetic Algorithms,” ASME, (1996), pp. 1-6.
Cantu-Paz, E., et al., “Using Evolutionary Algorithms to Induce Oblique Decision Trees,” Lawrence Livermore National Laboratory, UCRL-JC-137202 Preprint, submitted to Genetic and Evolutionary Computation Conference, Las Vegas, NV, July 8-12, 2000, Jan. 21, 2000, 12 pages.
Cantu-Paz, E., et al., “Using Evolutionary Algorithms to Induce Oblique Decision Trees,” Lawrence Livermore National Laboratory, accepted for publication in the Genetic and Evolutionary Computation Conference (GECCO-2000), (2002), 8 pages.
Cantu-Paz Erick
Kamath Chandrika
Corrielus Jean M.
Hwang Joon Hwan
Scott Eddie E.
The Regents of the University of California
Thompson Alan H.
LandOfFree
Creating ensembles of oblique decision trees with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Creating ensembles of oblique decision trees with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creating ensembles of oblique decision trees with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3674926