An Efficient Algorithm for Optimal Pruning of Decision Trees.
Hussein AlmuallimPublished in: Artif. Intell. (1996)
Keyphrases
- dynamic programming
- optimal solution
- decision trees
- learning algorithm
- preprocessing
- experimental evaluation
- search space
- cost function
- detection algorithm
- significant improvement
- objective function
- exhaustive search
- globally optimal
- np hard
- computational complexity
- probabilistic model
- worst case
- times faster
- closed form
- neural network
- matching algorithm
- expectation maximization
- naive bayes
- computationally efficient
- linear programming
- recognition algorithm
- computational cost
- data sets
- nearest neighbour
- decision tree algorithm
- locally optimal