Optimal interpretable decision trees using integer linear programming techniques

A system comprising:

• a memory;
• a processor communicatively coupled to the memory, the processor operable to execute instructions stored in the memory, the instructions causing the processor to:
• receive a plurality of data inputs from a process;
• select a data subset from the plurality of data inputs by solving linear programming to obtain a solution;
• build an optimal decision tree (“ODT”) based on the data subset;
• and
• alert a user when a prediction of the optimal decision tree is greater than a threshold value.

A computer program product for creating and optimizing a decision tree, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer, to cause the computer to perform a method comprising:

• receiving a plurality of data inputs from a process;
• selecting a data subset from the plurality of data inputs by solving linear programming to obtain a solution;
• building and optimizing an optimal decision tree (“ODT”) based on the data subset;
• and
• alerting a user when a prediction of the optimal decision tree is greater than a threshold value.