On Linear Separability under Linear Compression with Applications to Hard Support Vector Machine.
Paul McVayTie LiuKrishna NarayananPublished in: CoRR (2022)
Keyphrases
- linear separability
- linearly separable
- support vector machine
- soft margin
- hyperplane
- decision boundary
- feature space
- linear classifiers
- support vector
- multi class
- quadratic programming
- machine learning
- training samples
- support vector machine svm
- svm classifier
- data distribution
- training data
- generalization ability
- decision trees
- weight vector
- parameter selection
- input space
- knn
- kernel methods
- logistic regression
- kernel function
- text classification
- classification accuracy
- feature vectors
- high dimensional