统计学习15

支持向量和间隔边界：

在训练数据集的样本点中，与分离超平面距最近的样本点的实例为支持向量

图7.3中H1与H2上的点就是支持向量

• H1与H2之间没有实例点，分离超平面位于两者之间；H1与H2之间的宽度称为间隔，间隔的大小只与分离超平面的法向量有关
  
  在决定超平面时只有支持向量起作用，而其他实例点并不起作用；如果移动支持向量将会改变所求的解，但若移动甚至去掉间隔边界以外的点对解无影响
  
  

线性支持向量机与软间隔最大化

算法：

支持向量（线性不可分）