PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Support vector machines
Sebastian Mika, Christin Schaefer, Pavel Laskov, D Tax and Klaus-Robert Müller
In: Handbook of Computational Statistics (2004) Springer .

Abstract

index{support vector machine} Support Vector Machines (SVM). In the first section we formulate the learning problem in a statistical framework. A special focus is put on the concept of consistency, which leads to the principle of structural risk minimization (SRM). Application of these ideas to classification problems brings us to the basic, linear formulation of the SVM, described in Section~\ref{sec:svm}. We then introduce the so called `kernel trick' as a tool for building a non-linear SVM (Section~\ref{sec:kernel-functions}). The practical issues of implementation of the SVM training algorithms and the related optimization problems are the topic of Section~\ref{sec:optimization}. Extensions of the SVM algorithms for the problems of non-linear regression and novelty detection are presented in Section~\ref{sec:extensions}. A brief description of the most successful applications of the SVM is given in Section~\ref{sec:applications}\@. Finally, in the last Section~\ref{sec:summary} we summarize the main ideas of the chapter.

EPrint Type:Book Section
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Computational, Information-Theoretic Learning with Statistics
Learning/Statistics & Optimisation
ID Code:831
Deposited By:Sebastian Mika
Deposited On:01 January 2005