PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Optimizing area under ROC curves with SVMs
Alain Rakotomamonjy
In: ECAI 04 ROC and Artificial Intelligence Workshop, 20-27 August, Valencia, Spain.

Abstract

For many years now, there is a growing interest around ROC curve for characterizing machine learning performances. This is particularly due to the fact that in real-world problems misclassification costs are not known and thus, ROC curve and related metrics such as the Area Under ROC curve (AUC) can be a more meaningful performance measures. In this paper, we propose a SVMs based algorithm for AUC maximization and show that under certain conditions this algorithm is related to 2-norm soft margin Support Vector Machines. We present experiments that compare SVMs performances to those of other AUC maximization based algorithms and provide empirical analysis of SVMs behavior with regards to ROC- based metrics. Our main conclusion is that SVMs can maximize both AUC and accuracy.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Talk)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:255
Deposited By:Alain Rakotomamonjy
Deposited On:23 November 2004