Dissecting the duality gap: the supporting hyperplane interpretation revisited.
Nils-Hassan QuttinehTorbjörn LarssonPublished in: Optim. Lett. (2022)
Keyphrases
- hyperplane
- duality gap
- support vector
- maximum margin
- feature space
- data points
- training samples
- input space
- primal dual
- support vector machine
- convex hull
- principal components
- augmented lagrangian
- convex programming
- kernel function
- svm classifier
- optimality conditions
- inequality constraints
- set covering problem
- learning algorithm
- linear programming
- image processing
- weight vector
- dynamic programming
- support vectors
- image restoration
- training examples
- real valued
- linear program