FM: Factorized Machine

FM: Factorization Machines

基本信息

字段	内容
标题	Factorization Machines
作者	Steffen Rendle
机构	University of Konstanz
年份	2010 (ICDM’10)
方向	Feature Interaction, Factorized Pairwise, Sparse Feature Modeling
场景	大规模稀疏特征二阶交叉的通用学习算法,推荐召回/排序
会议	https://ieeexplore.ieee.org/document/5694074

传统且经典的召回/排序算法

一般为一阶+二阶显式特征交叉，时间复杂度由二阶项决定，为O(n^2)

可通过计算优化由O(n^2)优化为O(kn)