第二章-2.2线性分类学习机
如何构造线性分类学习机。
1，平分最近法。如下图所示：
我们应该找到两类凸壳最近点，做垂直平分线即可获得。上例的最近点是c，d两点，可以通过求解一个最优化问题来解决。
已经训练集，其中，
构造并求解最优化问题：
得到最优解集合，
计算最邻近点，
构造分化超平面，，其中，
2，最大间隔法。如下图所示;
要求最优的分类线，即求，间隔2/||w||的最大化，也即求1/2*||w||^2最小化，其最优化问题为：
如何构造线性分类学习机。
1，平分最近法。如下图所示：
我们应该找到两类凸壳最近点，做垂直平分线即可获得。上例的最近点是c，d两点，可以通过求解一个最优化问题来解决。
已经训练集，其中，
构造并求解最优化问题：
得到最优解集合，
计算最邻近点，
构造分化超平面，，其中，
2，最大间隔法。如下图所示;
要求最优的分类线，即求，间隔2/||w||的最大化，也即求1/2*||w||^2最小化，其最优化问题为：