Abstract
This patent application has not been assigned to a company or institution. The following quote was obtained by the news editors from the background informa tion supplied by the inventors: “ “Technical Field “The present disclosure generally relates to optimal decision tree learning, and more particularly, to the used of mixed integer programs (MIPS) in decision tre e learning. “Description of the Related Art “Decision trees are one of the more popular machine learning models because the tree structure is visually easy to comprehend. The learning of an optimal decisi on tree is Non-deterministic Polynomialtime hard (NP-hard). Popular algorithms rely on greedy heuristic-based methods that are challenging to incorporate const raints. MIP methods, which build on an arc-based formulation, are used to handle sample-level constraints and linear metrics.”