Dynamic determination of continuous split intervals for decision-tree learning without sorting
US6505185B1 · kind B1 · utility
15Cited by
1References
23Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 30, 2000 |
| Grant date | Jan 7, 2003 |
| Priority date | — |
| Expiry date | Mar 30, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/24323
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The dynamic determination of continuous split intervals for decision trees, without sorting, is disclosed. In one embodiment, the continuous split intervals are determined based on the mean of a relevant sub-set of the set of training data. In another embodiment, they are based on the mean and the standard deviation of the relevant sub-set. In another embodiment, the intervals are based on the median instead. In still another embodiment, they are based on a number of percentiles of the relevant sub-set of the set of training data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.