FFM算法

62 阅读 0 评论 41 点赞

我是靠谱客的博主矮小鸡，最近开发中收集的这篇文章主要介绍FFM算法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

FFM算法引进了域（field）的概念，如时间是一个域，三个时间“2018/3/3”,”2018/2/1”,”2018/2/3”就同属于时间这一个域，而“学生”，“工程师”，“老师”等就属于职业这一个域，同一个特征在不同的域中有着不同的隐向量表示，反映着不同域之间的内在差异，同一个域有着相同的隐向量表示，FM算法可以看成是FFM算法的一个特例，即将所有的特征都划分到一个相同的域中。
FFM算法对同一个特征处于不同的field中有不同的隐向量表示，可以将目标函数定义如下：
这里写图片描述
其中f1和f2分别是j1和j2的域，如果f是域的个数，那么参数的个数就是nfk个，同时计算的复杂度是O（n^2*k）。