A Hyperplane Incidence Problem with Applications to Counting Distances.
Herbert EdelsbrunnerMicha SharirPublished in: SIGAL International Symposium on Algorithms (1990)
Keyphrases
- hyperplane
- data points
- support vector
- feature space
- training samples
- linear classifiers
- distance function
- principal components
- convex hull
- input space
- kernel function
- incremental learning algorithm
- support vector machine
- euclidean distance
- maximal margin
- linearly separable
- locality sensitive
- distance measure
- kernel space
- support vectors
- svm classifier
- input data
- classification accuracy
- weight vector
- normal vectors
- learning process
- average distance
- computer vision
- machine learning