Lower Bounds for Linear Decision Trees with Bounded Weights.
Kei UchizawaEiji TakimotoPublished in: SOFSEM (2015)
Keyphrases
- lower bound
- decision trees
- upper bound
- linear combination
- predictive accuracy
- weighted sum
- branch and bound algorithm
- lower and upper bounds
- objective function
- online algorithms
- branch and bound
- logistic regression
- vc dimension
- decision tree induction
- machine learning algorithms
- optimal cost
- asymptotically optimal
- weight vector
- linear space
- nearest neighbour
- quadratic assignment problem
- data sets
- upper and lower bounds
- relative importance
- linear model
- ensemble methods
- data mining methods
- worst case
- optimal solution
- training data
- machine learning