Synonyms
Definition
Support vector machines (SVMs) represent a set of supervised learning techniques that create a function from training data. The training data usually consist of pairs of input objects (typically vectors) and desired outputs. The learned function can be used to predict the output of a new object. SVMs are typically used for classification where the function outputs one of finite classes. SVMs are also used for regression and preference learning, for which they are called support vector regression (SVR) and ranking SVM, respectively. SVMs belong to a family of generalized linear classifier where the classification (or boundary) function is a hyperplane in the feature space. Two special properties of SVMs are that SVMs achieve (i) high generalization (Generalization denotes the performance of the learned function on testing data or “unseen” data that are excluded in training.) by maximizing the margin (Margin denotes the distance between the hyperplane and the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Burges C.J.C. A tutorial on support vector machines for pattern recognition. Data Min. Knowl. Discovery, 2:121–167, 1998.
Hastie T. and Tibshirani R. Classification by pairwise coupling. In Advances in Neural Information Processing Systems, 1998.
R., Herbrich T., and Graepel K. (eds.) Obermayer Large margin rank boundaries for ordinal regression. MIT Press, Cambridge, MA, 2000.
Smola A.J. and Scholkopf B. A tutorial on support vector regression. Technical Report, NeuroCOLT2 Technical Report NC2-TR-1998-030, 1998.
Yu H. SVM selective sampling for ranking with application to data retrieval. In Proc. 11th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Yu, H. (2009). Support Vector Machine. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_557
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_557
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering