几何间隔、函数间隔和||W||

来自知乎 https://www.zhihu.com/question/20466147

part 1 part 2

这里公式表达和传统SVM不同，传统SVM中寻找最小化||w||，而不是最大化几何间隔。实际上，可以发现，上述优化问题可以转换为，固定几何间隔为1，来寻找最小化||w||的问题，也就是，我们常常见到的三条线的描述方式。wx+b=1, wx+b=-1, wx+b=0