7.5.1　高阶分解机

传统意义上讲FM都是二阶交叉，计算复杂度可通过数学变换将时间复杂度改进到线性时间复杂度，在实际应用中一般也只用到二阶交叉。所谓高阶分解机就是将交叉项拓展到最多d（d＞2）个特征的交叉，具体的模型如下：

本章参考文献[2]中对高阶分解机有简单介绍，通过类似二阶分解机的方法也可以将预测计算复杂度降低到线性时间复杂度，但是文章没有细说怎么做。本章参考文献[16]对高阶分解机进行了非常深入的介绍，这篇文章发表在NIPS 2016，它解决了三阶甚至更高阶的特征交叉问题。有兴趣的读者可以参考阅读。