Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem.
Zohar Shay KarninEdo LibertyShachar LovettRoy SchwartzOmri WeinsteinPublished in: COLT (2012)
Keyphrases
- hyperplane
- support vector
- maximum margin
- convex hull
- feature space
- training samples
- support vectors
- separating hyperplane
- linear classifiers
- data points
- support vector machine
- input space
- kernel function
- incremental learning algorithm
- decision boundary
- principal components
- maximal margin
- kernel space
- svm classifier
- feature selection
- weight vector
- linear svm
- supervised learning
- perceptron algorithm
- normal vectors
- computer vision
- image processing
- linearly separable
- standard svm
- generalization ability
- training set
- data mining
- data sets