A Sequential Dual Method for Structural SVMs

@inproceedings{Shevade2011ASD,
  title={A Sequential Dual Method for Structural SVMs},
  author={Shirish K. Shevade and P. Balamurugan and S. Sundararajan and S. Sathiya Keerthi},
  booktitle={SDM},
  year={2011}
}
In many real world prediction problems the output is a structured object like a sequence or a tree or a graph. Such problems range from natural language processing to computational biology or computer vision and have been tackled using algorithms, referred to as structured output learning algorithms. We consider the problem of structured classification. In the last few years, large margin classifiers like support vector machines (SVMs) have shown much promise for structured output learning. The… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

FASOLE : Fast Algorithm for Structured Output LEarning

Toon Calders Floriana Esposito Eyke Hüllermeier Rosa Meo
2015
View 9 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 19 references

Cutting-plane training of structural SVMs

View 7 Excerpts
Highly Influenced

Stochastic gradient descent examples

L. Bottou
http://leon.bottou.org/projects/sgd • 2007
View 4 Excerpts
Highly Influenced

Comparisons of Sequence Labeling Algorithms and Extensions

NHNGUYEN, CS. CORNELL, GUOYS
2007
View 3 Excerpts
Highly Influenced

Introduction to the bio-entity recognition task at JNLPBA

J.-D. Kim, T. Ohta, Y. Tsuruoka, Y. Tateisi, N. Collier
IJWNLPBA • 2004
View 2 Excerpts
Highly Influenced

S

S. S. Keerthi
Sundararajan, K.-W. Chang, C.- J. Hsieh, C.-J. Lin, A Sequential Dual Method for Large Scale Multi-class Linear SVMs, KDD • 2008
View 1 Excerpt

Similar Papers

Loading similar papers…