A Preconditioned Interior Point Method for Support Vector Machines Using an ANOVA-Decomposition and NFFT-Based Matrix-Vector Products.
Theresa WagnerJohn W. PearsonMartin StollPublished in: CoRR (2023)
Keyphrases
- interior point methods
- coefficient matrix
- support vector
- convex optimization
- semidefinite
- semidefinite programming
- linear programming
- primal dual
- linear program
- quadratic programming
- inequality constraints
- kernel function
- low rank
- linear programming problems
- linear systems
- maximum margin
- support vector machine
- generalization ability
- solving problems
- feature vectors
- computationally intensive
- radial basis function
- singular value decomposition
- cross validation
- sample size
- kernel methods
- hyperplane
- image denoising
- special case
- image processing