MurTree: Optimal Decision Trees via Dynamic Programming and Search.
Emir DemirovicAnna LukinaEmmanuel HebrardJeffrey ChanJames BaileyChristopher LeckieKotagiri RamamohanaraoPeter J. StuckeyPublished in: J. Mach. Learn. Res. (2022)
Keyphrases
- dynamic programming
- decision trees
- exhaustive search
- optimal control
- search efficiency
- search space
- search algorithm
- state space
- search strategy
- search methods
- machine learning
- locally optimal
- piecewise linear
- predictive accuracy
- search strategies
- greedy algorithm
- genetic algorithm
- stereo matching
- markov decision processes
- user queries
- information retrieval systems
- evolutionary algorithm
- optimal solution
- rule induction
- attribute selection
- neural network