A Support Vector Method for Multivariate Performance Measures

Abstract

This paper presents a Support Vector Method for optimizing multivariate nonlinear performance measures like the <i>F</i><inf>1</inf>-score. Taking a multivariate prediction approach, we give an algorithm with which such multivariate SVMs can be trained in polynomial time for large classes of potentially non-linear performance measures, in particular ROCArea and all measures that can be computed from the contingency table. The conventional classification SVM arises as a special case of our method.

DOI: 10.1145/1102351.1102399
View Slides

Extracted Key Phrases

2 Figures and Tables

050100'05'06'07'08'09'10'11'12'13'14'15'16'17
Citations per Year

834 Citations

Semantic Scholar estimates that this publication has 834 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Joachims2005ASV, title={A Support Vector Method for Multivariate Performance Measures}, author={Thorsten Joachims}, journal={KI}, year={2005}, volume={20}, pages={32-38} }