论文部分内容阅读
考虑一类学习问题，问题的目标函数可表示为大量组函数的平均，并且假设每一个组件函数都是光滑的。在众多机器学习方法中，在线学习操作流程简洁、收敛速度快，而且可以实现模型的自动更新，为大数据的学习提供了有利的工具。针对这类问题，提出了一种基于随机谱梯度下降（Stochastic Spectral Gradient Descent，82GD）的在线学习方法。该方法利用Rayleigh商收集目标函数的二阶信息来构造Hessian阵逆的近似。S2GD方法可以看作是谱梯度方法从确定性优化到随机优化的延伸。算法每次迭代所