我们得到了目标是最大化W函数。那么要怎么求解呢?
因为我们的向量维度很高(D=m),直观的方法是用坐标上升法。
但是由于限制条件
的存在,我们不可能一次只修改一个alpha,需要对算法进行修改
微软的SMO算法尝试一次修改2个alpha, 固定其他alpha, 每一次地带优化W用这两个修改的alpha来进行
观察W公式
假如固定的是 alpha_a, alpha_b
根据限制条件
我们得到了目标是最大化W函数。那么要怎么求解呢?
因为我们的向量维度很高(D=m),直观的方法是用坐标上升法。
但是由于限制条件
的存在,我们不可能一次只修改一个alpha,需要对算法进行修改
微软的SMO算法尝试一次修改2个alpha, 固定其他alpha, 每一次地带优化W用这两个修改的alpha来进行
观察W公式
假如固定的是 alpha_a, alpha_b
根据限制条件