A structural SVM based approach for optimizing partial AUC

30th International Conference on Machine Learning, ICML 2013

Volumn , Issue PART 1, 2013, Pages 516-524

  Narasimhan, Harikrishna ^a   Agarwal, Shivani ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOMETRICS; COMBINATORIAL OPTIMIZATION; DIAGNOSIS; LEARNING SYSTEMS;

ALGORITHM FOR SOLVING; AREA UNDER THE ROC CURVE; COMBINATORIAL OPTIMIZATION PROBLEMS; FALSE POSITIVE RATES; OPTIMIZATION PROBLEMS; PERFORMANCE MEASURE; REAL-WORLD TASK; TECHNICAL CONTRIBUTION;

OPTIMIZATION;

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

References (30)

1. Agarwal, S. The Infinite Push: A new support vector ranking algorithm that directly optimizes accuracy at the absolute top of the list. In Proceedings of the SIAM International Conference on Data Mining, 2011.
2. Agarwal, S., Graepel, T., Herbrich, R., Har-Peled, S., and Roth, D. Generalization bounds for the area under the ROC curve. Journal of Machine Learning Research, 6: 393-425, 2005.
3. Agarwal, S., Dugar, D., and Sengupta, S. Ranking chemical structures for drug discovery: A new machine learning approach. Journal of Chemical Information and Modeling, 50(5):716-731, 2010.
4. Burges, C., Shaked, T., Renshaw, E., Lazier, A., Deeds, M., Hamilton, N., and Hullender, G. Learning to rank using gradient descent. In Proceedings of the 22nd International Conference on Machine Learning, 2005.
5. Cortes, C. and Mohri, M. AUC optimization vs. error rate minimization. In Advances in Neural Information Processing Systems 16. MIT Press, 2004.
6. Dodd, L. E. and Pepe, M. S. Partial AUC estimation and regression. Biometrics, 59(3):614-623, 2003. (Pubitemid 37093400)
7. Freund, Y., Iyer, R., Schapire, R. E., and Singer, Y. An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research, 4:933-969, 2003.
8. Herbrich, R., Graepel, T., and Obermayer, K. Large margin rank boundaries for ordinal regression. In Smola, A., Bartlett, P., Schoelkopf, B., and Schuurmans, D. (eds.), Advances in Large Margin Classifiers, pp. 115-132. MIT Press, 2000.
9. Hsu, M.-J. and Hsueh, H.-M. The linear combinations of biomarkers which maximize the partial area under the ROC curve. Computational Statistics, pp. 1-20, 2012.
10. Joachims, T. Optimizing search engines using clickthrough data. In Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002.
11. Joachims, T. A support vector method for multivariate performance measures. In Proceedings of the 22nd International Conference on Machine Learning, 2005.
12. Joachims, T. Training linear SVMs in linear time. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006.
13. struct support vector machine for complex outputs, 2008. URL http://svmlight.joachims.org/svm-struct.html.
14. Jorissen, R. N. and Gilson, M. K. Virtual screening of molecular databases using a support vector machine. Journal of Chemical Information and Modelinq, 45:549-561, 2005. (Pubitemid 40795161)
15. Komori, O. and Eguchi, S. A boosting method for maximizing the partial area under the ROC curve. BMC Bioinformatics, 11:314, 2010.
16. Liu, T-Y., Xu, J., Qin, T., Xiong, W., and Li, H. Letor: benchmark dataset for research on learning to rank for information retrieval. In Proceedings of SIGIR 2007 Workshop on Learning to Rank for Information Retrieval, 2007.
17. Miller, H. The FROC curve: A representation of the observer's performance for the method of free response. Journal of the Acoustical Society of America, 46(6B): 1473-1476, 1969.
18. Pepe, M. S. and Thompson, M. L. Combining diagnostic test results to increase accuracy. Biostatistics, 1(2):123-140, 2000. (Pubitemid 33213526)
19. Qi, Y., Bar-joseph, Z., and Klein-seetharaman, J. Evaluation of different biological data and computational classification methods for use in protein interaction prediction. Proteins, 63:490-500, 2006.
20. Rakotomamonjy, A. Sparse support vector infinite push. In Proceedings of the 29th International Conference on Machine Learning, 2012.
21. Rao, R. B., Yakhnenko, O., and Krishnapuram, B. KDD Cup 2008 and the workshop on mining medical data. SIGKDD Explorations Newsletter, 10(2):34-38, 2008.
22. Ricamato, M. T. and Tortorella, F. Partial AUC maximization in a linear combination of dichotomizers. Pattern Recognition, 44(10-11):2669-2677, 2011.
23. Rudin, C. The p-norm push: A simple convex ranking algorithm that concentrates at the top of the list. Journal of Machine Learning Research, 10:2233-2271, 2009.
24. Takenouchi, T., Komori, O., and Eguchi, S. An extension of the receiver operating characteristic curve and AUC-optimal classification. Neural Computation, 24 (10):2789-2824, 2012.
25. Tsochantaridis, I., Joachims, T., Hofmann, T., and Altun, Y. Large margin methods for structured and interdependent output variables. Journal of Machine Learning Research, 6:1453-1484, 2005.
26. struct, 2008. URL http://www.vlfeat.org/~vedaldi/code/svm-struct-matlab.html.
27. Wang, Z. and Chang, Y.-C.I. Marker selection via maximizing the partial area under the ROC curve of linear risk scores. Biostatistics, 12(2):369-385, 2011.
28. Wu, S.-H., Lin, K.-P., Chen, C.-M., and Chen, M.-S. Asymmetric support vector machines: low false-positive learning under the user tolerance. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008.
29. Yu, C. J. and Joachims, T. Training structural svms with kernels using sampled cuts. In Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 794-802, 2008.
30. Yue, Y., Finley, T., Radlinski, F., and Joachims, T. A support vector method for optimizing average precision. In Proceedings of the 30th ACM SIGIR International Conference on Research and Development in Information Retrieval, 2007.