Methods and apparatus for generating decision trees with...

Details Methods and apparatus for generating decision trees with... Methods and apparatus for generating decision trees with...

Filed on

2007-12-18

Date issued

2007-12-18

Examiner

Starks, Jr., Wilbert L (Department: 2129)

Patent Class

Data processing: artificial intelligence

SubClass

Knowledge processing system

Other Related Categories

C707S793000, C700S083000, C715S716000, C600S544000

Type

Reexamination Certificate

Status

active

Patent number

09562552

Description

ABSTRACT:
Methods and apparatus are provided for generating a decision trees using linear discriminant analysis and implementing such a decision tree in the classification (also referred to as categorization) of data. The data is preferably in the form of multidimensional objects, e.g., data records including feature variables and class variables in a decision tree generation mode, and data records including only feature variables in a decision tree traversal mode. Such an inventive approach, for example, creates more effective supervised classification systems. In general, the present invention comprises splitting a decision tree, recursively, such that the greatest amount of separation among the class values of the training data is achieved. This is accomplished by finding effective combinations of variables in order to recursively split the training data and create the decision tree. The decision tree is then used to classify input testing data.

REFERENCES:
patent: 5280265 (1994-01-01), Kramer et al.
patent: 5909646 (1999-06-01), Deville
patent: 6055539 (2000-04-01), Singh et al.
patent: 6058205 (2000-05-01), Bahl et al.
patent: 6148303 (2000-11-01), Morimoto et al.
patent: 6161130 (2000-12-01), Horvitz et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6253169 (2001-06-01), Apte et al.
patent: 6269353 (2001-07-01), Sethi et al.
patent: 6327581 (2001-12-01), Platt et al.
patent: 6532305 (2003-03-01), Hammen
patent: 6640145 (2003-10-01), Hoffberg et al.
patent: 6678548 (2004-01-01), Echauz et al.
patent: 6850252 (2005-02-01), Hoffberg
Demriz, Ayhan, Learning With Capacity Control: A Semi-Supervised Approach, PhD thesis, Rensselaer Polytechnic Institute, Troy, New York, Jun. 2000.
J. Shafer et al., “SPRINT: A Scalable Parallel Classifier for Data Mining,” Proceedings of the 22nd VLDB Conference, Mumbai (Bombay), India, pp. 1-12, 1996.
M. Mehta et al., “SLIQ: A Fast Scalable Classifier for Data Mining,” Proceedings of the Fifth International Conference on Extending Database Technology, Avignon, France, Mar. 1996.
C. Apte, et al., “RAMP: Rules Abstraction for Modeling and Prediction,” IBM Research Report RC 20271, pp. 1-14, Jun. 1995.
R. Agrawal et al., “An Interval Classifier for Database Mining Applications,” Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, pp. 1-14, 1992.
J.R. Quinlan, “Induction of Decision Trees,” Machine Learning, vol. 1, No. 1, pp. 81-105, 1986.
M. Mehta et al., “MDL-based Decision Tree Pruning,” IBM Almaden Research Center, San José, California, pp. 1-6.
D.E. Gustafson et al. “A Nonparametric Multiclass Partitioning Method for Classification,” IEEE, pp. 654-659, 1980.

Affiliated with

Also associated with

Rating

Methods and apparatus for generating 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 Methods and apparatus for generating decision trees with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for generating decision trees with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3846293