Using an iterative linear solver in an interior-point method for generating support vector machines |
| |
Authors: | E. Michael Gertz Joshua D. Griffin |
| |
Affiliation: | (1) Drexel University, Philadelphia, PA, USA;(2) RUTCOR, Rutgers University, New Brunswick, NJ, USA |
| |
Abstract: | This paper concerns the generation of support vector machine classifiers for solving the pattern recognition problem in machine learning. A method is proposed based on interior-point methods for convex quadratic programming. This interior-point method uses a linear preconditioned conjugate gradient method with a novel preconditioner to compute each iteration from the previous. An implementation is developed by adapting the object-oriented package OOQP to the problem structure. Numerical results are provided, and computational experience is discussed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|