机器学习算法笔记（5）SVM

支持向量机（SVM）
用一条线（方程）分类两种事物：求解能够正确划分数据集并且几何间隔最大的超平面。
价值：本质和推导过程

• SVM：最大间隔分类器
  间隔、对偶、核技巧
  分类：

1. hard-margin svm：当 数据线性可分时
2. soft-margin svm：当数据近似线性可分时
3. kernel svm：当数据线性不可分时

margin：离超平面最近的点
一、间隔：

• 函数间隔：可表示分类的正确性及确信度
• 几何间隔：一般是实例点到超平面的带符号距离，当样本点被超平面正确分类时就是实例到超平面的距离