Online AUC maximization

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 233-240

  Zhao, Peilin ^a   Hoi, Steven C H ^a   Jin, Rong ^b   Yang, Tianbao ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b Michigan State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AREA UNDER THE ROC CURVE; CLASSIFICATION ACCURACY; CLASSIFICATION PERFORMANCE; EXPERIMENTAL STUDIES; IMBALANCED DATA; ONLINE LEARNING; ONLINE LEARNING ALGORITHMS; PERFORMANCE GUARANTEES; SAMPLING TECHNIQUE; TRAINING EXAMPLE;

LEARNING ALGORITHMS; LEARNING SYSTEMS;

E-LEARNING;

EID: 80053451407     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Bradley, Andrew P. The use of the area under the roc curve in the evaluation of machine learning algorithms. Pattern Recognition, 30(7):1145-1159, 1997.
2. Brefeld, Ulf and Scheffer, Tobias. Auc maximizing support vector learning. In In Proc. ICML workshop on ROC Analysis in Machine Learning, 2005.
3. Cesa-Bianchi, N. and Lugosi, G. Prediction, Learning, and Games. Cambridge University Press, 2006.
4. Cortes, Corinna and Mohri, Mehryar. Auc optimization vs. error rate minimization. In Advances in Neural Information Processing Systems (NIPS), 2003.
5. Crammer, Koby and Singer, Yoram. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3:951-991, 2003.
6. Crammer, Koby, Dekel, Ofer, Keshet, Joseph, Shalev-Shwartz, Shai, and Singer, Yoram. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006.
7. Crammer, Koby, Dredze, Mark, and Pereira, Fernando. Exact convex confidence-weighted learning. In Advances in Neural Information Processing Systems (NIPS), pp. 345-352, 2008.
8. Dredze, Mark, Crammer, Koby, and Pereira, Fernando. Confidence-weighted linear classification. In Proceedings of the 25th International Conference on Machine Learning (ICML2008), pp. 264-271, 2008.
9. Elkan, Charles. The foundations of cost-sensitive learning. In International Joint Conference on Artificial Intelligence (IJCAI), pp. 973-978, 2001.
10. Freund, Yoav and Schapire, Robert E. Large margin classification using the perceptron algorithm. Mach. Learn., 37(3):277-296, 1999.
11. Gentile, Claudio. A new approximate maximal margin classification algorithm. Journal of Machine Learning Research, 2:213-242, 2001.
12. Hanley, James A. and McNeil, Barbara J. The meaning and use of the area under of receiver operating characteristic (roc) curve. In Radiology, 1982.
13. Herschtal, Alan and Raskutti, Bhavani. Optimising area under the roc curve using gradient descent. In Proceedings of the Twenty-first International Conference on Machine Learning, 2004.
14. Joachims, Thorsten. A support vector method for multivariate performance measures. In Proceedings of the Twenty-Second International Conference on Machine Learning (ICML2005), pp. 377-384, 2005.
15. Li, Yaoyong, Zaragoza, Hugo, Herbrich, Ralf, Shawe-Taylor, John, and Kandola, Jaz S. The perceptron algorithm with uneven margins. In Proceedings of the Nineteenth International Conference on Machine Learning (ICML2002), pp. 379-386, 2002.
16. Rakotomamonjy, Alain. Optimizing area under roc curve with svms. In 1st International Workshop on ROC Analysis in Artificial Intelligence (ROCAI), pp. 71-80, 2004.
17. Rosenblatt, F. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review, 65:386-407, 1958.
18. Vitter, Jeffrey Scott. Random sampling with a reservoir. ACM Trans. Math. Softw., 11(1):37-57, 1985.
19. Yan, Lian, Dodier, Robert H., Mozer, Michael, and Wolniewicz, Richard H. Optimizing classifier performance via an approximation to the wilcoxon-mann-whitney statistic. In Proceedings of the 20th International Conference on Machine Learning, pp. 848-855, 2003.
20. Zinkevich, Martin. Online convex programming and generalized infinitesimal gradient ascent. In Proceedings of the 20th International Conference on Machine Learning, pp. 928-936, 2003.