On Algorithm for Constructing of Decision Trees with Minimal Depth.
Mikhail MoshkovIgor ChikalovPublished in: Fundam. Informaticae (2000)
Keyphrases
- learning algorithm
- dynamic programming
- decision trees
- recognition algorithm
- experimental evaluation
- high accuracy
- improved algorithm
- computational complexity
- preprocessing
- matching algorithm
- input data
- computational cost
- times faster
- expectation maximization
- detection algorithm
- worst case
- linear programming
- decision tree algorithm
- multi class
- genetic algorithm
- optimal solution
- evolutionary algorithm
- k means
- significant improvement
- cost function
- motion estimation
- segmentation algorithm
- machine learning algorithms
- tree structure
- computationally efficient
- np hard
- convergence rate
- probabilistic model
- nearest neighbour
- classification trees
- data sets