Abstract
Support vector machines (SVMs) have been extensively researched in the data mining and machine learning communities for the last decade, and applied in various domains. They represent a set of supervised learning techniques that create a function from training data, which usually consists of pairs of an input object, typically vectors, and a desired output. SVMs learn a function that generates the desired output given the input, and the learned function can be used to predict the output of a new object. They belong to a family of generalized linear classifier where the classification (or boundary) function is a hyperplane in the feature space. This chapter introduces the basic concepts and techniques of SVMs for learning classification, regression, and ranking functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baeza-Yates R, Ribeiro-Neto B (eds) (1999) Modern information retrieval. ACM Press, New York
Bertsekas DP (1995) Nonlinear programming. Athena Scientific, Belmont, MA
Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, Hamilton N, Hullender G (2004) Learning to rank using gradient descent. In: Proceedings of the international conference on machine learning (ICML'04), Oregon State University, Corvallis, OR, USA
Burges CJC (1998) A tutorial on support vector machines for pattern recognition. Data Mining Knowl Discov 2:121–167
Cao B, Shen D, Sun JT, Yang Q, Chen Z (2007) Feature selection in a kernel space. In: Proceedings of the international conference on machine learning (ICML'07), Oregon State University, Corvallis, OR, USA
Cao Y, Xu J, Liu TY, Li H, Huang Y, Hon HW (2006) Adapting ranking SVM to document retrieval. In: Proceedings of the ACM SIGIR international conference on information retrieval (SIGIR'06), New York
Cho B, Yu H, Lee J, Chee Y, Kim I (2008) Nonlinear support vector machine visualization for risk factor analysis using nomograms and localized radial basis function kernels. IEEE Trans Inf Technol Biomed 12(2)
Christianini N, Shawe-Taylor J (2000) An introduction to support vector machines and other kernel-based learning methods. Cambridge University Press, Cambridge, UK
Cohen WW, Schapire RE, Singer Y (1998) Learning to order things. In: Proceedings of the advances in neural information processing systems (NIPS'98), Cambridge, MA
Friedman H (1998) Another approach to polychotomous classification. Tech. rep., Stanford University, Department of Statistics, Stanford, CA 10:1895–1924
Fung G, Mangasarian OL (2004) A feature selection Newton method for support vector machine classification. Comput Optim Appl 28:185–202
Guyon I, Elisseeff A (2003) An introduction to variable and feature selection. J Mach Learn Res 3:1157–1182
Hastie T, Tibshirani R (1998) Classification by pairwise coupling. In: Advances in neural information processing systems. MIT Press, Cambridge, MA
Herbrich R, Graepel T, Obermayer K (eds) (2000) Large margin rank boundaries for ordinal regression. MIT Press, Cambridge, MA
Joachims T (2002) Optimizing search engines using clickthrough data. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining (KDD'02), Paris, France
Joachims T (2006) Training linear SVMs in linear time. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining (KDD'06) Philadelphia, PA, USA
Liu T-Y (2009) Learning to rank for information retrieval. Found Trends Inf Retr 3(3):225–331
Mangasarian OL (2000) Generalized support vector machines. MIT Press, Cambridge, MA
Mangasarian OL (2006) Exact 1-norm support vector machines via unconstrained convex differentiable minimization. J Mach Learn Res 7:1517–1530
Mangasarian OL, Wild EW (1998) Feature selection for nonlinear kernel support vector machines. Tech. rep., University of Wisconsin, Madison
Platt J (1998) Fast training of support vector machines using sequential minimal optimization. In: Schölkopf B, Burges CJC (eds) Advances in kernel methods: support vector machines, MIT Press, Cambridge, MA
Schölkopf B, Herbrich R, Smola AJ, Williamson RC (2001) A generalized representer theorem. In: Proceedings of COLT, Amsterdam, The Netherlands
Smola AJ, Schölkopf B (1998) A tutorial on support vector regression. Tech. rep., NeuroCOLT2 Technical Report NC2-TR-1998-030
Vapnik V (1998) Statistical learning theory. John Wiley and Sons, New York
Xu J, Li H (2007) Ada Rank: a boosting algorithm for information retrieval. In: Proceedings of the ACM SIGIR international conference on information retrieval (SIGIR'07), New York
Yan L, Dodier R, Mozer MC, Wolniewicz R (2003) Optimizing classifier performance via the Wilcoxon-Mann-Whitney statistics. In: Proceedings of the international conference on machine learning (ICML'03), Washington, DC
Yu H (2005) SVM selective sampling for ranking with application to data retrieval. In: Proceedings of the international conference on knowledge discovery and data mining (KDD'05), Chicago, IL
Yu H, Hwang SW, Chang KCC (2007) Enabling soft queries for data retrieval. Inf Syst 32:560–574
Yu H, Kim Y, Hwang SW (2008) RVM: An efficient method for learning ranking SVM. Tech. rep., Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH), Pohang, Korea, http://iis.hwanjoyu.org/rvm
Yu H, Yang J, Wang W, Han J (2003) Discovering compact and highly discriminative features or feature combinations of drug activities using support vector machines. In: IEEE computer society bioinformatics conference (CSB'03), Stanford, CA, pp 220–228
Zhu J, Rosset S, Hastie T, Tibshriani R (2003) 1-norm support vector machines. In: Proceedings of the advances in neural information processing systems (NIPS'00) Berlin, Germany
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this entry
Cite this entry
Yu, H., Kim, S. (2012). SVM Tutorial — Classification, Regression and Ranking. In: Rozenberg, G., Bäck, T., Kok, J.N. (eds) Handbook of Natural Computing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92910-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-92910-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92909-3
Online ISBN: 978-3-540-92910-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering