MLR算法[Paper笔记] (2)

MLR算法[Paper笔记]

 

 

 

paper介绍,MLR与LBFGS有三点不同:

1)OWLQN需要计算次梯度,MLR需要计算方向导数;

2)计算最终下降方向p时,MLR也要进行象限约束;

3)象限搜索line search,与OWLQN相似。

 

分布式框架实现

分布式

MLR算法[Paper笔记]

 

User特征共享

MLR算法[Paper笔记]

 

    个人理解是为了加快运算速度,具体特征划分如下所示。其中,c是用户特征,nc是非用户特征。

MLR算法[Paper笔记]

 

 

实验结果

    实验截图略,具体图表可以查看参考paper

MLR算法[Paper笔记]

 

纵坐标是内存使用率,特征共享技巧使速度提高了三倍。

 

 

 

参考paper:Learning Piece-wise Linear Models from Large Scale Data for Ad Click Prediction

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwgsjj.html