sinat_20829389的博客

在如下图所示的二分类问题里，我们在训练分类器时就是希望找到一个最优的超平面。直观来讲，我们希望找到如图所示的一个通道（Margin）能够区分正负样本，最大化其宽度，取其中间线为超平面。直观来说，这样得到的超平面更具有泛化能力。 我们准备讨论的SVM就是采用的这个思想：寻找一个分类器，使其有最大化的Margin。 SVM的优化问题 令训练集中的数据为{xi,ti}1N,xi∈Rd，ti∈{1,−1}\{x_i,t_i\}_1^N,x_i\in \mathbb{R}^d，t_i\in\{1,-1\}{xi​,t