大规模核机器的随机特征

大规模核机器的随机特征(中文5600字,英文PDF)
简介
为了加速核机器的训练，我们提出将输入数据映射到随机的低维特征空间，然后应用现有的快速线性方法。这些特征的设计使得转换后的数据的内积与用户指定的平移不变核的特征空间中的内积近似相等。我们研究了两组随机特征，给出了它们逼近各种径向基核的能力的收敛边界，并表明在大规模分类和回归任务中，应用于这些特征的线性机器学习算法优于最先进的大型核机器。