Adaptive constraint reduction for training support vector machines

MaRDI QIDQ836799zbMATH OpenFDO

Authors Jin Hyuk Jung, Dianne P. O'Leary, André L. Tits

Publication date 8 September 2009

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/117673, http://www.emis.de/journals/ETNA/vol.31.2008/pp156-177.dir/pp156-177.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

column generationprimal-dual interior-point method

Mathematics Subject Classification ID

General topics in the theory of algorithms (68W01) Quadratic programming (90C20) Interior-point methods (90C51) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1974617
• Training a Support Vector Machine in the Primal
• scientific article; zbMATH DE number 5957374
• Binary separation and training support vector machines
• Optimal reduction of solutions for support vector machines

Cited in

(15)

• An infeasible-start framework for convex quadratic optimization, with application to constraint-reduced interior-point and other methods
• An adaptive error penalization method for training an efficient and generalized SVM
• A constraint-reduced MPC algorithm for convex quadratic programming, with a modified active set identification scheme
• Nearest neighbors methods for support vector machines
• Clustering-based preconditioning for stochastic programs
• Binary separation and training support vector machines
• A constraint-reduced algorithm for semidefinite optimization problems with superlinear convergence
• Error bounds for support vector machines with application to the identification of active constraints
• Neighborhood Property–Based Pattern Selection for Support Vector Machines
• Adaptive constraint reduction for convex quadratic programming
• A polynomial time constraint-reduced algorithm for semidefinite optimization problems
• scientific article; zbMATH DE number 2221952 (Why is no real title available?)
• Using an iterative linear solver in an interior-point method for generating support vector machines
• A majorization penalty method for SVM with sparse constraint
• Adaptive pruning algorithm for least squares support vector machine classifier

Describes a project that uses

Uses Software

• reducedLP

This page was built for publication: Adaptive constraint reduction for training support vector machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836799)