FOBOS(Forward-Backward Splitting)将迭代过程分为两步,每步迭代公式如下:

image.png

第一步求梯度更新,但未加入正则化项


第二步在第一步的基础上进一步求解,第二步有两项。第一项二范数表示不能离第一步结果太远;第二项是正则化项,用来限定模型复杂度抑制过拟合和做稀疏化等。