On-Line Algorithm to Predict Nearly as Well as the Best Pruning of a Decision Tree.
Akira MaruokaEiji TakimotoPublished in: Progress in Discovery Science (2002)
Keyphrases
- learning algorithm
- objective function
- decision trees
- similarity measure
- preprocessing
- expectation maximization
- improved algorithm
- np hard
- dynamic programming
- search strategy
- detection algorithm
- optimization algorithm
- probabilistic model
- search space
- experimental evaluation
- computational cost
- cost function
- significant improvement
- decision tree algorithm
- theoretical analysis
- computational complexity
- times faster
- pruning algorithm
- exhaustive search
- information gain
- tree construction
- convergence rate
- ant colony optimization
- particle swarm optimization
- simulated annealing
- high accuracy
- k means
- optimal solution