Halving balls by a hyperplane in deterministic linear time.
Michael HoffmannVincent KustersTillmann MiltzowPublished in: J. Comput. Geom. (2020)
Keyphrases
- hyperplane
- support vector
- training samples
- data points
- linear classifiers
- feature space
- input space
- principal components
- maximal margin
- random sampling
- support vector machine
- worst case
- linearly separable
- normal vectors
- convex hull
- locality sensitive
- incremental learning algorithm
- classification procedure
- kernel function
- kernel space
- principal direction
- svm classifier
- support vectors
- data sets
- principal component analysis
- nearest neighbor
- video sequences
- training data
- image processing
- data mining
- neural network