Structure-embedded AUC-SVM

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 24, Issue 5, 2010, Pages 667-690

  Wang, Yunyun ^a   Chen, Songcan ^a   Xue, Hui ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Area Under the ROC Curve (AUC); sampling; structure information; Support Vector Machine (SVM); Support vector sample pair

Indexed keywords

AREA UNDER THE ROC CURVE; COMPARATIVE EXPERIMENTS; DECISION FUNCTIONS; GENERALIZATION PERFORMANCE; GLOBAL DISTRIBUTION; GLOBAL STRUCTURE; INFORMATION LOSS; LEARNING PARADIGMS; NOVEL STRUCTURES; NUMBER OF SAMPLES; REAL DATA SETS; STRUCTURE INFORMATION; SUPPORT VECTOR; SUPPORT VECTOR MACHINE (SVM); SUPPORT VECTOR SAMPLE PAIR; TRAINING SAMPLE; UNIFORM FORMULATIONS;

COMPUTATIONAL COMPLEXITY; SUPPORT VECTOR MACHINES;

VECTORS;

EID: 77956027652     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001410008172     Document Type: Article

References (27)

1. K. Ataman, W. N. Street and Y. Zhang, Learning to rank by maximizing AUC with linear programming, IEEE Int. Joint Conf. Neural Networks IJCNN'06 (Vancouver, Canada 2006), pp. 123-129.
2. C. L. Blake and C. J. Merz, UCI repository of machine learning databases (1998). Available at http://archive.ics.uci.edu/ml/.
3. U. Brefeld and T. Sche® er, AUC maximizing support vector machine learning, Proc. 22nd Int. Conf. Machine Learning Workshop on ROC Analysis in Machine Learning ROCML ICML'05 (Bonn, Germany, 2005), pp. 377-384.
4. C. J. C. Burges, A tutorial on support vector machines for pattern recognition, Data Mining Knowl. Discov. 2 (1998) 121-167.
5. C. Cortes and M. Mohri, AUC optimization vs. error rate minimization, Advances in Neural Information Processing Systems NIPS'03 (Whistler, British Columbia, Canada, 2003).
6. N. Crestianini and J. S. Taylor, An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods (Cambridge University Press, 2000).
7. T. Fawcett, An introduction to ROC analysis, Patt. Recogn. Lett. 27 (2006) 861-874.
8. A. Herschtal and B. Raskutti, Optimizing area under the ROC curve using gradient descent, Proc. 21st Int. Conf. Machine Learning ICML'04 (Ban® , Alberta, Canada, 2004), pp. 49-56.
9. K. Huang, H. Yang, I. King and M. R. Lyu, Learning large margin classifiers locally and globally, Proc. 21st Int. Conf. Machine Learning ICML'04 (Ban® , Alberta, Canada, 2004), pp. 401-408.
10. K. Huang, H. Yang, I. King and M. R. Lyu, Local learning vs. global learning: An introduction to maxi-min margin machine, in Support Vector Machines: Theory and Applications, eds. L. Wang (Springer, Berlin, 2005), pp. 113-131.
11. K. Huang, H. Yang, I. King and M. R. Lyu, Maxi-min margin machine: Learning large margin classifiers locally and globally, IEEE Trans. Neural Networks 19 (2008) 260-272.
12. S. J. Kim and S. Boyd, A minimax theorem with application to machine learning, signal processing, and finance, SIAM J. Optimiz. 19 (2008) 1344-1367.
13. C. X. Ling, J. Huang and H. Zhang, AUC: A better measure than accuracy in comparing learning algorithms, Proc. 16th Canadian Conf. Artificial Intelligence AI'03 (Halifax, Nova Scotia, Canada, 2003), pp. 329-341.
14. C. X. Ling, J. Huang and H. Zhang, AUC: A statistically consistent and more discriminating measure than accuracy, Proc. Int. Joint Conf. Artificial Intelligence IJCAI'03 (Acapulco, Mexico, 2003), pp. 519-526.
15. Mosek optimization software for solving the large-scale mathematical optimization problems: Available at http://www.mosek.com.
16. A. Rakotomamonjy, Optimizing area under roc curve with SVMs, Proc. 1st Workshop on ROC Analysis and Artificial Intelligence ROCAI'04 (Valencia, Spain, 2004), pp. 71-80.
17. V. C. Raykar, R. Duraiswami and B. Krishnapuram, A fast algorithm for learning a ranking function from large scale data sets, IEEE Trans. Patt. Anal. Mach. Intell. 30 (2008) 1158-1170.
18. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis (Cambridge University Press, 2004).
19. F. Y. Shih and K. Zhang, Support vector machine networks for multi-class classification, Int. J. Patt. Recogn. Artif. Intell. 19 (2005) 775-786.
20. H. Shin, Neighborhood property based pattern selection for support vector machines, Neural Comput. 19 (2007) 816-855.
21. S. N. Srihari and H. Srinivasan, Comparison of ROC and likelihood decision methods in automatic fingerprint verification, Int. J. Patt. Recogn. Artif. Intell. 22 (2008) 535-553.
22. D. M. J. Tax and C. Veenman, Tuning the hyperparameter of an AUC-optimized classi fier, Proc. Seventeenth Belgium-Netherlands Conf. Artificial Intelligence BNAIC'05 (Brussels, Belgium, 2005), pp. 224-231.
23. N. Usunier, M. Amini and P. Gallinari, A data-dependent generalization error bound for the AUC, Proc. 22nd Int. Conf. Machine Learning Workshop on ROC Analysis in Machine Learning ROCML ICML'05 (Bonn, Germany, 2005).
24. M. A. Woodbury, Inverting modified matrices, Technical Report 42, Statistical Research Group, Princeton University, Princeton, NJ, 1950.
25. H. Xue, S. C. Chen and Q. Yang, Structural support vector machine, Proc. 15th Int. Symp. Neural Networks ISNN'08 (Beijing, China, 2008), pp. 501-511.
26. H. Xue, S. C. Chen and Q. Yang, Discriminatively regularized least-squares classification, Patt. Recogn. 41 (2009) 93-104.
27. L. Yan, R. Dodier, M. C. Mozer and R. Wolniewicz, Optimizing classifier performance via the Wilcoxon-Mann-Whitney statistic, Proc. Int. Conf. Machine Learning ICML'03 (Washington D.C., USA, 2003), pp. 848-855.