Deterministic Feature Selection for Linear SVM with Provable Guarantees.
Saurabh PaulMalik Magdon-IsmailPetros DrineasPublished in: CoRR (2014)
Keyphrases
- linear svm
- feature selection
- approximation guarantees
- text categorization
- logistic regression
- support vector
- linear support vector machines
- support vector machine
- np hard
- hyperplane
- classification accuracy
- feature set
- machine learning
- text classification
- support vectors
- dimensionality reduction
- naive bayes
- linear model
- k nearest neighbor
- training data
- unlabeled data
- training examples
- dimension reduction
- model selection
- knn
- active learning
- decision trees
- feature space
- objective function