本文综述随机傅里叶特征与签名核等核近似方法。针对签名核的计算瓶颈，提出基于随机傅里叶特征的加速方法，具有无偏估计与均匀逼近保证，计算复杂度随序列长度和数量线性增长；结合张量投影可获得更可扩展的时间序列特征，能处理多达百万级序列的数据集。Fastfood等方法可降低计算与存储成本，文中还讨论了近似误差与收敛性。