Interior-Point Methods for Massive Support Vector Machines
Interior-Point Methods for Massive Support Vector Machines
We investigate the use of interior-point methods for solving quadratic programming problems with a small number of linear constraints, where the quadratic term consists of a low-rank update to a positive semidefinite matrix. Several formulations of the support vector machine fit into this category. An interesting feature of these particular …