Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/153878
Title: Modification of the Entire Regularization Path for the Support Vector Machine
Authors: YUN LU
Issue Date: 2007
Citation: YUN LU (2007). Modification of the Entire Regularization Path for the Support Vector Machine. ScholarBank@NUS Repository.
Abstract: The support vector machine (SVM) is a well-known approach to solving machine learning problems. The numerical solution of SVM involves solving the dual of a convex optimization problem. Typically, the convex optimization problem contains parameters that have to be selected a priori. Consequently, the numerical determination of the optimal parameters for a given dataset becomes a computationally expensive process. Recently, it is possible to track the solution of the dual problem over the entire range of parameters. However, several numerical issues remain. This project looks into the possibility of improving the reliability and efficiency of the tracking process. We study two possible modifications of an existing entire regularization path algorithm for the support vector machine. We then show the computational results of the two modifications and compare with the original algorithm.
URI: https://scholarbank.nus.edu.sg/handle/10635/153878
Appears in Collections:Master's Theses (Restricted)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Yun Lu 2Disc_MS_Thesis_LuYun.pdf359.58 kBAdobe PDF

RESTRICTED

NoneLog In

Page view(s)

8
checked on Oct 16, 2020

Google ScholarTM

Check


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