Horizontal decision tree learning from very high rate data streams with horizontal parallel conflict resolution
US10565517B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 19, 2015 |
| Grant date | Feb 18, 2020 |
| Priority date | — |
| Expiry date | Jul 14, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/35
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A mechanism is provided in a data processing system for distributed tree learning. A source processing instance distributes data record instances to a plurality of model update processing items. The plurality of model update processing items determine candidate leaf splitting actions in a decision tree in parallel based on the data record instances. The plurality of model update processing items send the candidate leaf splitting actions to a plurality of conflict resolve processing items. The plurality of conflict resolve processing items identifies conflict leaf splitting actions. The plurality of conflict resolve processing items applies tree structure changes to the decision tree in the plurality of model update processing items.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.