Research Repository

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

Lai, Daniel ORCID: 0000-0003-3459-7709, Mani, N and Palaniswami, M (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.


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: Current > FOR Classification > 0102 Applied Mathematics
Current > FOR Classification > 0802 Computation Theory and Mathematics
Current > FOR Classification > 0902 Automotive Engineering
Historical > 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: 02 Aug 2019 06:02
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