The Combinatorial Complexity of Hyperplane Transversals.
Sylvain E. CappellJacob E. GoodmanJános PachRichard PollackMicha SharirRephael WengerPublished in: SCG (1990)
Keyphrases
- hyperplane
- support vector
- data points
- linear classifiers
- training samples
- support vector machine
- feature space
- linearly separable
- maximal margin
- kernel function
- principal components
- input space
- linear separability
- classification procedure
- average distance
- svm classifier
- normal vectors
- locality sensitive
- incremental learning algorithm
- convex hull
- kernel space
- image processing
- data sets
- support vectors
- worst case
- learning process
- high dimensional