Chart-ahead method for decision tree construction

Details Chart-ahead method for decision tree construction Chart-ahead method for decision tree construction

2007-09-11

2007-09-11

Cottingham, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10737722

ABSTRACT:
Systems and methods are described for forming a decision tree by considering multiple possible alternative tests or thresholds as well as the possible alternative branches from each test or threshold. This method of making decision trees may be referred to as “look-ahead” or “chart-ahead” recursive partitioning because tests or thresholds can be selected not only for their own ability to divide items into different classes, but also for the ability of future tests or thresholds, enabled by the present tests or thresholds, to further divide items into classes. In preferred embodiments, the method of making the decision tree includes generating clusters of items having similar descriptors and properties, and then evaluating various tests or thresholds for their ability to isolate clusters. Also disclosed are methods of using such decision trees, particularly for the purpose of predicting the unknown properties of molecules.

REFERENCES:
patent: 6029195 (2000-02-01), Herz
patent: 6735596 (2004-05-01), Corynen
patent: 6750864 (2004-06-01), Anwar
patent: 6868423 (2005-03-01), Ohta et al.
patent: 6941318 (2005-09-01), Tamayo et al.
patent: 7016887 (2006-03-01), Stockfisch
patent: 2002/0087499 (2002-07-01), Stockfisch
Construction of Tree Structured Classifiers by the MDL Principle, Marti Wax, CH2847-3/90/0000-2157, 1990 IEEE.
Breiman et al., “Classification and Regression Trees,” Chapman and Hall/CRC 1984, entire book.
Chatfield et al., “Introduction to Multivariate Analysis,” Chapman and Hall (London 1980), Chapter 11, pp. 212-230.
Everitt et al., “Applied Multivariate Data Analysis,” Halsted Press (New York 1991), Chapter 6, pp. 99-126.
Everitt, “Cluster Analysis Third Edition,” Halsted press (New Yrok 1993), entire book.

Affiliated with

Also associated with

Rating

Chart-ahead method for decision tree construction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Chart-ahead method for decision tree construction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Chart-ahead method for decision tree construction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3737352