A sequential dual method for large scale multi-class linear svms

@inproceedings{Keerthi2008ASD,
  title={A sequential dual method for large scale multi-class linear svms},
  author={S. Sathiya Keerthi and S. Sundararajan and Kai-Wei Chang and Cho-Jui Hsieh and Chih-Jen Lin},
  booktitle={KDD},
  year={2008}
}
Efficient training of direct multi-class formulations of linear Support Vector Machines is very useful in applications such as text classification with a huge number examples as well as features. This paper presents a fast dual method for this training. The main idea is to sequentially traverse through the training set and optimize the dual variables associated with one example at a time. The speed of training is enhanced further by shrinking and cooling heuristics. Experiments indicate that… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 104 CITATIONS

DCMSVM: Distributed parallel training for single-machine multiclass classifiers

  • 2012 IEEE Conference on Computer Vision and Pattern Recognition
  • 2012
VIEW 14 EXCERPTS
CITES METHODS, BACKGROUND & RESULTS
HIGHLY INFLUENCED

Using machines to learn method-specific compilation strategies

  • International Symposium on Code Generation and Optimization (CGO 2011)
  • 2011
VIEW 18 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Bangla text document categorization using Stochastic Gradient Descent (SGD) classifier

  • 2015 International Conference on Cognitive Computing and Information Processing(CCIP)
  • 2015
VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Large-Scale Multiclass Support Vector Machine Training via Euclidean Projection onto the Simplex

  • 2014 22nd International Conference on Pattern Recognition
  • 2014
VIEW 5 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Detecting Places of Interest Using Social Media

  • 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology
  • 2012
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Recent Advances of Large-Scale Linear Classification

  • Proceedings of the IEEE
  • 2012
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND

Fusion of Rough Set Theory and Linear SVM for Intrusion Detection System

  • 2009 International Conference on Information Engineering and Computer Science
  • 2009
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

LIBLINEAR: A Library for Large Linear Classification

  • J. Mach. Learn. Res.
  • 2008
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS

FILTER CITATIONS BY YEAR

2008
2018

CITATION STATISTICS

  • 16 Highly Influenced Citations

References

Publications referenced by this paper.