支持向量机教程
针对一个给定的约束优化问题,称之为原始问题,我们常常可以用另一个不同的,但是与之密切相关的问题来表达,这个问题我们称之为对偶问题。
通常来说,对偶问题的解只能算是原始问题的解的下限,但是在某些情况下,它也可能跟原始问题的解完全相同。幸运的是,SVM问题刚好就满足这些条件:
所以你可以选择是解决原始问题还是对偶问题,二者解相同。
对偶的理解:
生活场景层:假如你开个工厂,你想挣多的钱,有两种途径:
(1)提高产品价格
(2)价格不变,降低成本。