Support vector machine learning for interdependent and structured output spaces

Support vector machine learning for interdependent and structured output spaces (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ioannis Tsochantaridis , Thomas Hofmann , Thorsten Joachims , Yasemin Altun

Venue:	In ICML
Citations:	211 - 14 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Support vector machine learning for interdependent and structured output spaces	INFERENCE
AUTHOR NAME	Ioannis Tsochantaridis	SVM HeaderParse 0.2
AUTHOR AFFIL	Department of Computer Science, Brown University, Providence	SVM HeaderParse 0.2
AUTHOR ADDR	RI 02912	SVM HeaderParse 0.2
AUTHOR NAME	Thomas Hofmann	SVM HeaderParse 0.2
AUTHOR AFFIL	Department of Computer Science, Brown University, Providence	SVM HeaderParse 0.2
AUTHOR ADDR	RI 02912	SVM HeaderParse 0.2
AUTHOR NAME	Thorsten Joachims	SVM HeaderParse 0.2
AUTHOR AFFIL	Department of Computer Science, Cornell University, Ithaca	SVM HeaderParse 0.2
AUTHOR ADDR	NY 14853	SVM HeaderParse 0.2
AUTHOR NAME	Yasemin Altun	SVM HeaderParse 0.2
AUTHOR AFFIL	Department of Computer Science, Brown University, Providence	SVM HeaderParse 0.2
AUTHOR ADDR	RI 02912	SVM HeaderParse 0.2
ABSTRACT	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 suchas 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. 1.	SVM HeaderParse 0.2
YEAR	2004	INFERENCE
VENUE	In ICML	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
CITATIONS	12 found	ParsCit 1.0