Optimal interpretable decision trees using integer linear programming techniques
US11676039B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 21, 2020 |
| Grant date | Jun 13, 2023 |
| Priority date | — |
| Expiry date | Aug 24, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N5/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Aspects of the invention include an optimal interpretable decision tree using integer linear programming techniques. A non-limiting example computer-implemented method includes receiving, using a processor, a plurality of data inputs from a process and selecting, using the processor, a data subset from the plurality of data inputs by solving linear programming to obtain a solution. The method builds and optimizes, using the processor, an optimal decision tree based on the data subset and alerts, using the processor, a user when a prediction of the optimal decision tree is greater than a threshold value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.