Active Support Vector Machine Classification

An active set strategy is applied to the dual of a simple reformulation of the standard quadratic program of a linear support vector machine. This application generates a fast new dual algorithm that consists of solving a finite number of linear equations, with a typically large dimensionality equal to the number of points to be classified. However, by making novel use of the Sherman-MorrisonWoodbury formula, a much smaller matrix of the order of the original input space is inverted at each step. Thus, a problem with a 32-dimensional input space and 7 million points required inverting positive definite symmetric matrices of size 33

• Type: Conference
• Year: 2000
• Where: NIPS
• Authors: Olvi L. Mangasarian, David R. Musicant
• Keywords: Input Space, Linear, Linear Equation, NIPS 2000, NIPS 2007