统计学习方法笔记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.每次变量的优化之后,都要计算阀值和差值: