Please use this identifier to cite or link to this item:
Title: An improved algorithm for the solution of the regularization path of support vector machine
Authors: Ong, C.-J. 
Shao, S. 
Yang, J.
Keywords: Numerical solutions of SVM
Parametric solution of SVM
Regularization path
Support vector machine (SVM)
Issue Date: Mar-2010
Citation: Ong, C.-J., Shao, S., Yang, J. (2010-03). An improved algorithm for the solution of the regularization path of support vector machine. IEEE Transactions on Neural Networks 21 (3) : 451-462. ScholarBank@NUS Repository.
Abstract: This paper describes an improved algorithm for the numerical solution to the support vector machine (SVM) classification problem for all values of the regularization parameter C. The algorithm is motivated by the work of Hastie and follows the main idea of tracking the optimality conditions of the SVM solution for ascending value of C. It differs from Hastie's approach in that the tracked path is not assumed to be 1-D. Instead, a multidimensional feasible space for the optimality condition is used to solve the tracking problem. Such a treatment allows the algorithm to properly handle data sets which Hastie's approach fails. These data sets are characterized by the presence of linearly dependent points (in the kernel space), duplicate points, or nearly duplicate points. Such data sets are quite common among many real-world data, especially those with nominal features. Other contributions of this paper include a unifying formulation of the tracking process in the form of a linear programming problem, update formula for the linear programs, considerations that guard against accumulation of errors resulting from the use of incremental updates, and routines to speed up the algorithm. The algorithm is implemented under the Matlab environment and is available for download. Experiments with several data sets including data set having up to several thousand data points are reported. © 2010 IEEE.
Source Title: IEEE Transactions on Neural Networks
ISSN: 10459227
DOI: 10.1109/TNN.2009.2039000
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Aug 5, 2020


checked on Aug 5, 2020

Page view(s)

checked on Aug 3, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.