計算廣告學習筆記 4.7競價廣告系統-邏輯迴歸優化方法介紹

BFGS收斂速度很快。

工程上由於特徵很多,並且各個特徵情況不同,工程問題經常是病態的,難以短時間內用普通的一階梯度法找到最優解。

在這種情況下,只能用二階導的方法(Hession陣),要求Hession是正定的。

BFGS就是儘量保證Hession的正定性。

L-BFGS 解決BFGS在空間複雜度上存在的問題,所以在工程上對邏輯迴歸(最大熵)使用L-BFGS是必然的方法。


ADMM在分佈式環境下加速 batch learning的方法。通過增加迭代的複雜度,從而減少迭代次數。


ADMM如何和邏輯迴歸結合

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章