FM 与 FFM 的原理及时间复杂度
哪些公司问过
答案要点
- FM 用隐向量内积 <vi,vj> 作为二阶交叉权重,参数从 n² 降到 nk
- 稀疏数据下未共现的特征对也能学到交叉,泛化好
- FM 二阶项可化简为 ½Σf[(Σvif·xi)²−Σvif²·xi²],复杂度 O(kn)
- FFM 每个特征对每个 field 有独立隐向量,表达更细,参数 n·f·k
- FFM 无法化简,复杂度 O(kn²),n 为非零特征数
易错点
- 把 FFM 复杂度说成线性
- 说 FM 只能做二分类,它也可用于回归和排序
- 化简公式中漏掉 ½ 或平方项
面试官常见追问
- FM 和 LR、矩阵分解是什么关系?
- FFM 为什么效果常比 FM 好但用得少?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。