A Randomized Algorithm for the Exact Solution of Transductive Support Vector Machines.
Gennaro EspositoMario MartínPublished in: Appl. Artif. Intell. (2015)
Keyphrases
- exact solution
- randomized algorithm
- support vector
- lower bound
- greedy algorithm
- upper bound
- column generation
- support vector machine
- optimal solution
- kernel function
- objective function
- svm classifier
- kernel methods
- competitive ratio
- branch and bound
- branch and bound algorithm
- hyperplane
- loss function
- np hard
- worst case
- constraint programming
- sample complexity
- feature vectors
- feature selection