根据 a 求 w 和 b*

a* 为对偶问题的最优解,则:

w=i=1Naiyixiw* = \sum_{i=1}^Na^*_iy_ix_i

选择a*中一个满足0<aj<C0 \lt a_j \lt C的分量aja_j,则

b=yji=1Nyiai(xixj)b* = y_j - \sum_{i=1}^Ny_ia^*_i(x_i \cdot x_j)

任意一个符号条件的aja_j$都能求出一个b, 最终的 b 为所有满足条件的 b* 的平均值。

Last updated