System and method for building decision trees in a database

Details System and method for building decision trees in a database System and method for building decision trees in a database

2006-02-01

2011-11-22

Wu, Yicun (Department: 2158)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S797000, C707S798000

Reexamination Certificate

active

08065326

ABSTRACT:
Decision trees are efficiently represented in a relational database. A computer-implemented method of representing a decision tree model in relational form comprises providing a directed acyclic graph comprising a plurality of nodes and a plurality of links, each link connecting a plurality of nodes, encoding a tree structure by including in each node a parent-child relationship of the node with other nodes, encoding in each node information relating to a split represented by the node, the split information including a splitting predictor and a split value, and encoding in each node a target histogram.

REFERENCES:
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5787274 (1998-07-01), Agrawal
patent: 6247016 (2001-06-01), Rastogi et al.
patent: 6338055 (2002-01-01), Hagmann et al.
patent: 2006/0218169 (2006-09-01), Steinberg et al.
Data structures and program design in C++ / Robert L. Kruse, Alexander J. Ryba., Prentice-Hall, Inc., Date of Publication: Sep. 1, 1998 , pp. 286-291.

Affiliated with

Also associated with

Rating

System and method for building decision trees in a database does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for building decision trees in a database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for building decision trees in a database will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4307867