美文网首页
推荐系统排序算法--AFM模型

推荐系统排序算法--AFM模型

作者: 算法手记 | 来源:发表于2020-01-14 22:54 被阅读0次

    1、引言

    在CTR预估中,为了解决稀疏特征的问题,学者们提出了FM模型来建模特征之间的交互关系。但是FM模型只能表达特征之间两两组合之间的关系,无法建模两个特征之间深层次的关系或者说多个特征之间的交互关系,因此学者们通过Deep Network来建模更高阶的特征之间的关系。因此 FM和深度网络DNN的结合也就成为了CTR预估问题中主流的方法。有关FM和DNN的结合有两种主流的方法,并行结构和串行结构。两种结构的理解以及实现如下表所示:

    1、两种结构的理解

    今天介绍的NFM模型(Neural Factorization Machine),便是串行结构中一种较为简单的网络模型。

    2、NFM模型介绍

    我们首先来回顾一下FM模型,FM模型用n个隐变量来刻画特征之间的交互关系。这里要强调的一点是,n是特征的总数,是one-hot展开之后的,比如有三组特征,两个连续特征,一个离散特征有5个取值,那么n=7而不是n=3.

                        y(x)=w_{0}+ \sum_{i=1}^n w_{i} x_{i}+ \sum_{i=1}^{n} \sum_{j=i+1}^n <v_{i}, v_{j}> x_{i} x_{j}

    不难发现,在进行预测时,FM会让一个特征固定一个特定的向量,当这个特征与其他特征做交叉时,都是用同样的向量去做计算。这个是很不合理的,因为不同的特征之间的交叉,重要程度是不一样的。如何体现这种重要程度,之前介绍的FFM模型是一个方案。另外,结合了attention机制的AFM模型,也是一种解决方案。

    关于什么是attention model?本文不打算详细赘述,我们这里只需要知道的是,attention机制相当于一个加权平均,attention的值就是其中权重,判断不同特征之间交互的重要性。

    刚才提到了,attention相等于加权的过程,因此我们的预测公式变为:

                        y(x)=w_{0}+ \sum_{i=1}^n w_{i} x_{i}+ P^T  \sum_{i=1}^{n} \sum_{j=i+1}^n a_{i,j}  (v_{i} \odot  v_{j}) x_{i} x_{j}

    圆圈中有个点的符号代表的含义是element-wise product,即:

                        (x_{1,1} ,x_{1,2} ...) \odot (x_{2,1},x_{2,2}... ) = (x_{1,1}x_{2,1} , x_{1,2}x_{2,2} )

    因此,我们在求和之后得到的是一个K维的向量,还需要跟一个向量p相乘,得到一个具体的数值。

    可以看到,AFM的前两部分和FM相同,后面的一项经由如下的网络得到:

    1、The neural network architecture of our proposed Attentional Factorization Machine model

    图中的前三部分:sparse input,embedding layer,pair-wise interaction layer,都和FM是一样的。而后面的两部分,则是AFM的创新所在,也就是我们的Attention net。Attention背后的数学公式如下:

                         \hat{x}_{ij} = h^T Relu(W(v_i \odot v_j)x_{i} x_{j} + b)

                        x_{ij} = \frac{exp(\hat{x}_{ij}  )}{\sum_{ij}exp(\hat{x}_{ij})}

    总结一下,不难看出AFM只是在FM的基础上添加了attention的机制,但是实际上,由于最后的加权累加,二次项并没有进行更深的网络去学习非线性交叉特征,所以AFM并没有发挥出DNN的优势,也许结合DNN可以达到更好的结果。

    参考文献:

    论文:Attentional Factorization Machines: Learning the Weight of Feature Interactions via Attention Networks

    推荐系统遇上深度学习(八)--AFM模型理论和实践

    推荐系统中使用ctr排序的f(x)的设计-dnn篇之AFM模型

    推荐好文: 深度学习在CTR预估中的应用

    相关文章

      网友评论

          本文标题:推荐系统排序算法--AFM模型

          本文链接:https://www.haomeiwen.com/subject/mzkzactx.html