lightning icon indicating copy to clipboard operation
lightning copied to clipboard

FTRL solver

Open binga opened this issue 8 years ago • 9 comments

Hello,

Are there any plans of including FTRL solver to this library? I guess it's fairly straight forward. I'm sorry I might not be able to contribute it myself because I am not fluent in Cython etc. Reference:

  1. https://www.eecs.tufts.edu/~dsculley/papers/ad-click-prediction.pdf
  2. https://www.kaggle.com/c/avazu-ctr-prediction/forums/t/10927/beat-the-benchmark-with-less-than-1mb-of-memory

Thanks!

binga avatar Feb 25 '16 14:02 binga

What's your motivation?

mblondel avatar Feb 25 '16 14:02 mblondel

For large datasets, we typically tend to use online learning and FTRL is known to do well because of the adaptive learning rate scheme and it's ability to activate a co-ordinate only after a category has been seen a good number of times in training data. In many competitions on Kaggle, I have seen FTRL doing far better than SGD and I believe it's a good algorithm to add to this library!

binga avatar Feb 25 '16 14:02 binga

+1 for FTRL

mpearmain avatar Mar 01 '16 14:03 mpearmain

+1 for FTRL

CasyWang avatar Dec 14 '16 07:12 CasyWang

+1 for FTRL @mblondel May I try this?

gom7745 avatar Feb 08 '17 04:02 gom7745

+1 for FTRL

sergei3000 avatar May 05 '17 08:05 sergei3000

+1 for FTRL

SimpleJian avatar May 09 '17 09:05 SimpleJian

You can give as many +1 as you want, FTRL is not gonna implement itself :b

mblondel avatar May 09 '17 11:05 mblondel

Any processing now ?

DachuanZhao avatar Jul 09 '20 07:07 DachuanZhao