Research Repository

A dynamic system framework for the decomposition method solving Support Vector Machines

Lai, Daniel and Mani, N and Palaniswami, Marimuthu (2004) A dynamic system framework for the decomposition method solving Support Vector Machines. In: ‬Proceedings of the 2004 Intelligent Sensors, Sensor Networks & Information Processing Conference :‎ ‬14-17 December 2004, Melbourne, Australia. IEEE, Adelaide, South Australia, pp. 283-288.

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

Abstract

The decomposition method is generally used to solve the quadratic program of Support Vector Machines. The rate of convergence of this method is largely dependant on the sequence of sub-problems solved. In order to study ways of increasing the convergence, we propose a dynamic system perspective to model the dynamics of the decomposition method. In particular, the minimization of a sub-problem can be viewed as an autonomous dissipative system in terms of second order differential equations. The gradients of the sub-problems and the inequality constraints are explicitly modelled as system variables. Using these models, we then define a general decomposition method as a non-autonomous system composed of sub-systems that operate for discrete time intervals. The dependance of this system on time is depicted by a time dependant permutation matrix which functions as an indicator for operating subsystem components.

Item Type: Book Section
ISBN: 0780388941
Additional Information:

‬IEEE cat. no. 04EX994C
‬Alternative titles :
ISSNIP 2004‬
Intelligent Sensors, Sensor Networks and Information Processing Conference

Uncontrolled Keywords: ResPubID19078, support vector machines, SVM, nonlinear function, decomposition method, computing memory, optimization, chunking, algorithm, working set, search direction, a linear convergence rate, convergence
Subjects: FOR Classification > 0102 Applied Mathematics
FOR Classification > 0802 Computation Theory and Mathematics
FOR Classification > 0902 Automotive Engineering
Faculty/School/Research Centre/Department > Centre for Ageing, Rehabilitation, Exercise & Sport Science (CARES)
Depositing User: VUIR
Date Deposited: 26 Apr 2013 02:09
Last Modified: 26 Apr 2013 02:09
URI: http://vuir.vu.edu.au/id/eprint/5558
ePrint Statistics: View download statistics for this item
Citations in Scopus: 0 - View on Scopus

Repository staff only

View Item View Item

Search Google Scholar