Python Data Analysis

Classification with support vector machines

Support vector machines (SVM) can be used for regression—support vector regression (SVR)—and classification (SVC). The algorithm was invented by Vladimir Vapnik in 1993 (see http://en.wikipedia.org/wiki/Support_vector_machine). SVM maps data points to points in multidimensional space. The mapping is performed by a so-called kernel function. The kernel function can be linear or nonlinear. The classification problem is then reduced to finding a hyperplane or hyperplanes that best separate the points into classes. It can be hard to perform the separation with hyperplanes, which lead to the emergence of the concept of soft margin. The soft margin measures the tolerance for misclassification and is governed ...