Approximation Algorithms for Minimizing Empirical Error by Axis-Parallel Hyperplanes.
Tapio ElomaaJussi KujalaJuho RousuPublished in: ECML (2005)
Keyphrases
- axis parallel
- approximation algorithms
- hyperplane
- np hard
- special case
- worst case
- vertex cover
- decision boundary
- primal dual
- disjoint paths
- theoretical analysis
- approximation ratio
- support vector machine
- randomized algorithms
- lower bound
- upper bound
- error bounds
- constant factor approximation
- principal components
- membership queries
- generalization error
- training data
- cross validation
- model selection
- data points
- support vector