A New Method for Proving Lower Bounds in the Model of Algebraic Decision Trees.
Kristel UngerPublished in: IMYCS (1990)
Keyphrases
- objective function
- probabilistic model
- theoretical analysis
- lower bound
- decision trees
- mathematical model
- statistical model
- classification method
- cost function
- modeling method
- evaluation method
- sensitivity analysis
- prior knowledge
- test data
- boosted decision trees
- reconstruction method
- em algorithm
- energy function
- optimization model
- parameter estimation
- training data
- closed form
- probability distribution
- linear model
- pairwise
- bp neural network
- prediction model
- difference equations
- statistical methods
- optimization method
- classification algorithm
- similarity measure
- decision tree classifiers
- clustering method
- dynamic programming
- upper bound
- recognition algorithm
- bayesian framework
- machine learning