Support vector machines (SVM) is a two-class classification model. Its basic model is a linear classifier defined with the largest margin on the feature space. Includes linearly separable support vector machines, linear support vector machines, and nonlinear support vector machines.
When the training data is linearly separable, a linear classifier is learned through hard margin maximization, which is a linearly separable support vector machine, also known as a hard margin support vector machine.
Linearly separable support vector machine learning algorithm
Input: Linearly separable training data set , where
Output: Maximum Margin Separating Hyperplane and Classification Decision Function
1) Construct and solve constrained optimization problems
get optimal solution
Minimize vector norm with constraints
2) Substitute the optimal solution,
Get the separating hyperplane:
Classification decision function:
example
Training data set: positive example points , negative example points , finding the maximum separation hyperplane, classification decision function and support vector
untie:
1) Construct and solve constrained optimization problems
get optimal solution
Solving optimization problems requires reducing the number of variables
2) Substitute the optimal solution,
Get the separating hyperplane:
Classification decision function:
Support vector: ,
The support vector is the point at which the equality sign of the constraint condition is established, that is, the point at which it is satisfied