Lower Bounds for Bayes Error Estimation.
András AntosLuc DevroyeLászló GyörfiPublished in: IEEE Trans. Pattern Anal. Mach. Intell. (1999)
Keyphrases
- error estimation
- lower bound
- upper bound
- support vector machine
- model selection
- error estimates
- generalization error
- objective function
- branch and bound
- decision trees
- branch and bound algorithm
- upper and lower bounds
- np hard
- lower and upper bounds
- lower bounding
- vc dimension
- quadratic assignment problem
- support vector
- randomly generated problems
- machine learning
- max sat
- linear programming relaxation
- optimal solution
- min sum
- set of randomly generated instances