FM的方法来自论文->Rendle S. Factorization machines[C]//2010 IEEE International Conference on Data Mining. IEEE, 2010: 995-1000.
对于上述公式，通过和的形式表现为三项，第一项可以看做为bais(用来防止过拟合)，第二项和第一项合起来可以看做一个线性模型，第三项包含了特征与特征之间的关系。
对第三项进行化简，然后得到：
显然，外边项为, 里边项为
,所以时间复杂度被表示为
相关文章：