Dual Coordinate Descent Methods for Large-scale Linear Support Vector Machines
Date Issued
2009
Date
2009
Author(s)
Chang, Kai-Wei
Abstract
In many applications, data appear with a huge number of instances as well as features. Linear Support Vector Machines (SVM) is one of the most popular tools to deal with such large-scale sparse data. In this thesis, we present a novel dual coordinate descent method for linear SVM with L1- and L2-loss functions. The proposed method is simple and reaches an e-accurate solution in O(log (1/e)) iterations. Experiments indicate that our method is muchaster than state of the art solvers such as Pegasos, TRON, SVMperf, and a recent primal coordinate descent implementation. In addition, we extended the proposed method to solve multi-class problems. We also describe our implementation for the software LIBLINEAR.
Subjects
Linear classification
Linear support vector machines
Coordinate descent
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96922050-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):f843b2dc31328ff854b288365a034b70