Learning a hyperplane classifier by minimizing an exact bound on the VC dimension.
JayadevaPublished in: CoRR (2014)
Keyphrases
- vc dimension
- hyperplane
- distribution free
- learning algorithm
- linear classifiers
- lower bound
- upper bound
- inductive inference
- learning process
- reinforcement learning
- pairwise
- sample complexity
- training data
- support vector
- model selection
- euclidean space
- machine learning
- similarity measure
- learning tasks
- svm classifier
- supervised learning
- support vector machine