System and method for building decision trees in a database
US8065326B2 · kind B2 · utility
7Cited by
4References
32Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 1, 2006 |
| Grant date | Nov 22, 2011 |
| Priority date | — |
| Expiry date | Aug 13, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2465
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.