Definition
Support vector machines (SVMs) are particular linear classifiers which are based on the margin maximization principle. They perform structural risk minimization, which improves the complexity of the classifier with the aim of achieving excellent generalization performance. The SVM accomplishes the classification task by constructing, in a higher dimensional space, the hyperplane that optimally separates the data into two categories.
Introduction
Considering a two-category classification problem, a linear classifier separates the space, with a hyperplane, into two regions, each of which is also called a class. Before the creation of SVMs, the popular algorithm for determining the parameters of a linear classifier was a single-neuron perceptron. The perceptron algorithm uses an updating rule to generate a separating surface for a two-class problem. The procedure is guaranteed to converge when the training...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Vapnik, V.N.: Statistical learning theory. Wiley, New York (1998)
Boser, B.M.E., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Proceedings of Fifth Annual Workshop on Computational Learing Theory, pp. 144–152 (1992)
Scholkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge, MA (2002)
Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press (2000)
Joachims, T.: Making large-scale support vector machine learning practical. In: Scholkopf, Burges, Smola (eds.) Advances in Kernel Methods: Support Vector Machines. MIT Press, Cambridge, MA (1998)
Chapelle, O., Vapnik, V.: Model selection for support vector machines. Advances in Neural Information Processing Systems (1999)
Ayat, N.E., Cheriet, M., Suen, C.Y.: Automatic Model Selection for the Optimization of the SVM kernels. Pattern Recognit. 38(10), 1733–1745 (2005)
Adankon, M.M., Cheriet, M.: Optimizing Resources in Model Selection for Support Vector Machines. Pattern Recognit. 40(3), 953–963 (2007)
Adankon, M.M., Cheriet, M.: New formulation of svm for model selection. In: IEEE International Joint Conference in Neural Networks 2006, pp. 3566–3573. Vancouver, BC (2006)
Suykens, J.A.K., Van Gestel, T., De Brabanter, J., De Moor, B., Vandewalle, J.: Least Squares Support Vector Machines. World Scientific, Singapore (2002)
Roy, K., Bhattacharya, P.: Iris recognition using support vector machine. In: APR International Conference on Biometric Authentication (ICBA), Hong Kong, January 2006. Springer Lecture Note Series in Computer Science (LNCS), pp. (3882)486–492 (2006)
Yao, Y., Marcialis, G.L., Pontil, M., Frasconi, P., Rolib, F.: Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines. Pattern Recognit. 36(2), 397–406 (2003)
Matic, N., Guyon, I., Denker, J., Vapnik, V.: Writer adaptation for on-line handwritten character recognition. In: IEEE Second International Conference on Pattern Recognition and Document Analysis, pp. 187–191. Tsukuba, Japan (1993)
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
Adankon, M., Cheriet, M. (2009). Support Vector Machine. In: Li, S.Z., Jain, A. (eds) Encyclopedia of Biometrics. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-73003-5_299
Download citation
DOI: https://doi.org/10.1007/978-0-387-73003-5_299
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-73002-8
Online ISBN: 978-0-387-73003-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering