高维情况下通过切片和傅立叶变换进行快速核求和
原文中文,约300字,阅读约需1分钟。发表于: 。本文提出了一种近似过程以降低基于核的方法中 $O (N^2)$ 复杂度到 $O (N)$,通过分析基础函数的切片版本将任何径向核表示为一维核,并且导出了一维核的解析公式。通过广义 Riemann-Liouville 分数积分,我们可以将 $d$...
本研究提出了一种基于随机傅里叶特征的方法,用于加速序列的签名核计算。该方法具有均匀逼近保证,并且在计算复杂度上具有优势。实验证明,该方法在中等规模数据集上准确性不受影响,并且适用于处理大型数据集。