a* 为对偶问题的最优解,则:w∗=∑i=1Nai∗yixi w* = \sum_{i=1}^Na^*_iy_ix_i w∗=i=1∑Nai∗yixi
选择a*中一个满足0<aj<C0 \lt a_j \lt C0<aj<C的分量aja_jaj,则b∗=yj−∑i=1Nyiai∗(xi⋅xj) b* = y_j - \sum_{i=1}^Ny_ia^*_i(x_i \cdot x_j) b∗=yj−i=1∑Nyiai∗(xi⋅xj)
任意一个符号条件的aja_jaj$都能求出一个b,最终的 b 为所有满足条件的 b* 的平均值。