A dual coordinate descent method for large-scale linear SVM
A dual coordinate descent method for large-scale linear SVM
Cho-Jui Hsieh,Kai-Wei Chang,2 Authors,S. Sundararajan
2008 · DOI: 10.1145/1390156.1390208
International Conference on Machine Learning · 1,021 Citations
TLDR
A novel dual coordinate descent method for linear SVM with L1-and L2-loss functions that reaches an ε-accurate solution in O(log(1/ε)) iterations is presented.