基于重要性权重的改进 Stein 变分梯度下降
机器学习
2022-11-22 v3 统计理论
统计理论
摘要
Stein 变分梯度下降 (SVGD) 是一种用于各种机器学习任务的流行采样算法。众所周知,SVGD 源于 Kullback-Leibler 散度 的核化梯度流的离散化,其中 为目标分布。在本工作中,我们提议通过引入重要性权重来增强 SVGD,从而得到一种新方法,我们将其命名为 -SVGD。在连续时间与无限粒子情形下,该流收敛到平衡分布 的时间(由 Stein Fisher 信息度量)对 和 的依赖极弱。这与 Kullback-Leibler 散度的核化梯度流非常不同,其后者的时间复杂度依赖于 。在若干假设下,我们给出了总体极限 -SVGD 的下降引理,其涵盖了当 时总体极限 SVGD 的下降引理。我们还通过实验说明了 -SVGD 相对于 SVGD 的优势。
引用
@article{arxiv.2210.00462,
title = {Improved Stein Variational Gradient Descent with Importance Weights},
author = {Lukang Sun and Peter Richtárik},
journal= {arXiv preprint arXiv:2210.00462},
year = {2022}
}
备注
27 pages