An Algorithm for Constructing Optimal Binary Decision Trees.
Harold J. PayneWilliam S. MeiselPublished in: IEEE Trans. Computers (1977)
Keyphrases
- dynamic programming
- optimal solution
- learning algorithm
- decision trees
- worst case
- np hard
- cost function
- globally optimal
- convergence rate
- matching algorithm
- significant improvement
- computational cost
- high accuracy
- linear programming
- optimization algorithm
- computationally efficient
- preprocessing
- data sets
- particle swarm optimization
- expectation maximization
- multi objective
- segmentation algorithm
- feature space
- detection algorithm
- clustering method
- classification algorithm
- computational complexity
- exhaustive search
- objective function
- optimal path
- finding optimal
- multivariate decision trees