Vapnik-Chervonenkis Dimension and (Pseudo-)Hyperplane Arrangements.
Bernd GärtnerEmo WelzlPublished in: Discret. Comput. Geom. (1994)
Keyphrases
- hyperplane
- vapnik chervonenkis dimension
- support vector
- learning machines
- vc dimension
- feature space
- training samples
- data points
- input space
- linear classifiers
- support vector machine
- convex hull
- concept class
- kernel function
- neural network
- concept classes
- principal components
- worst case
- pattern recognition
- learning theory
- lower bound