Random primal-dual proximal iterations for sparse multiclass SVM.
Giovanni ChierchiaNelly PustelnikJean-Christophe PesquetPublished in: MLSP (2016)
Keyphrases
- primal dual
- multiclass svm
- linear programming
- convex optimization
- affine scaling
- interior point methods
- linear program
- linear programming problems
- simplex algorithm
- approximation algorithms
- semidefinite programming
- algorithm for linear programming
- convergence rate
- binary tree
- interior point algorithm
- interior point
- multi class
- support vector machine
- optimal solution
- multiclass classification
- machine learning
- high dimensional
- computer vision
- feature selection
- machine learning algorithms
- image segmentation
- data points
- np hard