Research Repository

An extrapolated Sequential Minimal Optimization Algorithm for Support Vector Machines

Lai, Daniel and Palaniswami, Marimuthu and Mani, N (2004) An extrapolated Sequential Minimal Optimization Algorithm for Support Vector Machines. In: Proceedings of International Conference on Intelligent Sensing and Information Processing 2004. IEEE, Piscataway, N.J, pp. 415-421.

Full text for this resource is not available from the Research Repository.

Abstract

The sequential minimal optimization (SMO) algorithm is a popular algorithm used to solve the support vector machine problem due to its efficiency and ease of implementation. We investigate applying extrapolation methods to the SMO update method in order to increase the rate of convergence of this algorithm. We first show that the update method is Newtonian and that extrapolation ensures the update is norm reducing on the objective function. We also note that choosing the working set pair according to some partial order does result in slightly faster speedups in algorithm performance.

Item Type: Book Section
ISBN: 0780382439
Uncontrolled Keywords: ResPubID19080, standard softmargin support vector machine, SVM, Lagrange problem, extrapolation, input data space
Subjects: FOR Classification > 0801 Artificial Intelligence and Image Processing
Faculty/School/Research Centre/Department > Centre for Ageing, Rehabilitation, Exercise & Sport Science (CARES)
Depositing User: VUIR
Date Deposited: 29 Jan 2014 05:18
Last Modified: 16 Mar 2015 05:05
URI: http://vuir.vu.edu.au/id/eprint/5700
DOI: 10.1109/ICISIP.2004.1287693
ePrint Statistics: View download statistics for this item

Repository staff only

View Item View Item

Search Google Scholar