题目标题

解释对偶的概念。

难度:初级

机器学习
参考解析

一个优化问题可以从两个角度进行考察,一个是 primal 问题,一个是 dual
问题,就是对偶问题,一般情况下对偶问题给出主问题最优值的下界,在强对
偶性成立的情况下由对偶问题可以得到主问题的最优下界,对偶问题是凸优化
问题,可以进行较好的求解,SVM 中就是将 Primal 问题转换为 dual 问题进行
求解,从而进一步引入核函数的思想。