统计学习方法笔记7.4

7.4 序列最小最优化算法(求解凸二次规划问题)

序列最小最优化(SMO)算法:选择两个变量,固定其他变量。
在这里插入图片描述
KTT条件:https://blog.csdn.net/xianlingmao/article/details/7919597

7.4.1 两个变量二次规划的求解方法

假设选择两个变量,其他变量是固定的。则SMO最优化问题的子问题转化为:
在这里插入图片描述
在这里插入图片描述

7.4.2 变量的选择

1.第一个变量的选择:是否满足KTT条件,外层循环
2.第二个变量的选择:希望能使a2有足够大的变化,内层循环
3.每次变量的优化之后,都要计算阀值和差值:
在这里插入图片描述
在这里插入图片描述

7.4.3 SMO算法

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/DMU_lzq1996/article/details/82938228
今日推荐