Pre-statistics of data for node of decision tree
US11600005B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 16, 2018 |
| Grant date | Mar 7, 2023 |
| Priority date | — |
| Expiry date | Apr 3, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T7/162
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the subject matter described herein relate to generating a decision tree based on data pre-statistics. A plurality of data samples for a node of the decision tree are obtained, and the plurality of data samples have corresponding feature values with respect to a first feature. A target range is determined from a plurality of predefined numerical ranges so that the number of feature values falling into the target range is greater than a predetermined threshold number. Then, the remaining of the feature values other than the feature values falling into the target range are assigned to the respective numerical ranges, and the feature values falling into all the numerical ranges are counted based on the assignment of the remaining of the feature values, for allocation of the plurality of data samples to child nodes of the node. Accordingly, the data processing efficiency is substantially improved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.