Efficient AUC optimization for classification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4702 LNAI, Issue , 2007, Pages 42-53

  Calders, Toon ^a   Jaroszewicz, Szymon ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b NATIONAL INSTITUTE OF TELECOMMUNICATIONS   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

AUC OPTIMIZATION; CLASSIFICATION LEARNING METHODS; DATASETS; GRADIENT DESCENT METHOD;

LEARNING SYSTEMS;

EID: 38049177755     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74976-9_8     Document Type: Conference Paper

References (10)

1. Ataman, K., Street, W.N., Zhang, Y.: Learning to rank by maximizing auc with linear programming. In: IEEE International Joint Conference on Neural Networks (IJCNN 2006), pp. 123-129. IEEE Computer Society Press, Los Alamitos (2006)
2. Bradley, A.P.: Use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition 30(7), 1145-1159 (1997)
3. Brefeld, U., Scheffer, T.: AUC Maximizing Support Vector Learning. In: Proc. ICML workshop on ROC Analysis in Machine Learning (2005)
4. Cortes, C., Mohri, M.: Auc optimization vs. error rate minimization. In: Advances in Neural Information Processing Systems, vol. 16, MIT Press, Cambridge (2004)
5. Ferri, C., Flach, P., Hernandez-Orallo, J.: Learning decision trees using the area under the ROC curve. In: ICML, pp. 139-146 (2002)
6. Hanley, J.A., McNeil, B.J.: The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1), 29-36 (1982)
7. Herschtal, A., Raskutti, B.: Optimising area under the roc curve using gradient descent. In: ICML, pp. 49-56. ACM Press, New York (2004)
8. Jaroszewicz, S.: Polynomial association rules with applications to logistic regression. In: KDD (2006)
9. Joachims, T.: A support vector method for multivariate performance measures. In: ICML (2005)
10. Rakotomamonjy, A.: Optimizing Area Under Roc Curve with SVMs. In: Workshop on ROC Analysis in Artificial Intelligence (2004)