Decision Trees: More Theoretical Justification for Practical Algorithms.
Amos FiatDmitry PechyonyPublished in: ALT (2004)
Keyphrases
- theoretical justification
- decision trees
- computational cost
- recently developed
- decision tree algorithms
- machine learning
- graph theory
- computationally expensive
- orders of magnitude
- optimization problems
- multi class
- practical solutions
- mathematical foundations
- predictive accuracy
- computational efficiency
- worst case
- data sets
- significant improvement
- lower bound
- data structure
- multi agent
- learning algorithm
- genetic algorithm
- data mining
- real world
- neural network