支持向量机
支持向量机的目的是为了找到分类间隔最大的分割超平面。
分割超平面即距离所有样本最小距离的值最大的超平面。
一般是通过最大化几何间隔实现。
几何间隔:其中,为
由于通过按照一定的比例缩放,我们总可以另为1,从而最大化几何间隔就等价于
求解的最大值。
将其转化为求最小值的问题,可得目标函数:
支持向量机
支持向量机的目的是为了找到分类间隔最大的分割超平面。
分割超平面即距离所有样本最小距离的值最大的超平面。
一般是通过最大化几何间隔实现。
几何间隔:其中,为
由于通过按照一定的比例缩放,我们总可以另为1,从而最大化几何间隔就等价于
求解的最大值。
将其转化为求最小值的问题,可得目标函数: