Support vector machine learning for interdependent and structured output spaces

By Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims, Yasemin Altun. 2004

1,486 citations recorded by the source corpus.

Learning general functional dependencies is one of the main goals in machine learning. Recent progress in kernel-based methods has focused on designing flexible and powerful input representations. This paper addresses the complementary issue of problems involving complex outputs such as multiple dependent output variables and structured output spaces. We propose to generalize multiclass Support Vector Machine learning in a formulation that involves features extracted jointly from inputs and outputs. The resulting optimization problem is solved efficiently by a cutting plane algorithm that exploits the sparseness and structural decomposition of the problem. We demonstrate the versatility and effectiveness of our method on problems ranging from supervised grammar learning and named-entity recognition, to taxonomic text classification and sequence alignment.

Subfields: Artificial Intelligence, Information Systems, Information Extraction

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Yoshua Bengio
  2. Mohit Bansal
  3. Percy Liang
  4. Jianfeng Gao
  5. Quoc V. Le
  6. Dacheng Tao
  7. Sergey Levine
  8. Trevor Darrell

In Information Systems

  1. Thorsten Joachims
  2. Hang Li
  3. Tie-Yan Liu
  4. Andrew McCallum
  5. Charles Sutton
  6. Lise Getoor
  7. Tao Qin
  8. Dacheng Tao

In Information Extraction

  1. Daniel Klein
  2. Thorsten Joachims
  3. David Chiang
  4. Stephen Clark
  5. Andrew McCallum
  6. Raquel Urtasun
  7. Sanja Fidler
  8. Chun-Nam John Yu

Citations in the corpus