On the geometry of Stein variational gradient descent

被引:0
|
作者
Duncan, A. [1 ,2 ]
Nusken, N. [3 ]
Szpruch, L. [2 ,4 ]
机构
[1] Imperial Coll London, Dept Math, London SW7 2AZ, England
[2] Alan Turing Inst, London, England
[3] Kingss Coll London, Dept Math, London WC2R 2LS, England
[4] Univ Edinburgh, Sch Math, Edinburgh EH9 3JZ, Scotland
基金
英国工程与自然科学研究理事会;
关键词
Bayesian inference; gradient flows; geometry of optimal transport; Stein's method; reproducing kernel Hilbert spaces; LANGEVIN DYNAMICS; EULERIAN CALCULUS; SYSTEMS; TRANSPORTATION; DIFFUSION; CONVEXITY; PRINCIPLE; EQUATIONS; LIMIT;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Bayesian inference problems require sampling or approximating high-dimensional probability distributions. The focus of this paper is on the recently introduced Stein variational gradient descent methodology, a class of algorithms that rely on iterated steepest descent steps with respect to a reproducing kernel Hilbert space norm. This construction leads to interacting particle systems, the mean-field limit of which is a gradient flow on the space of probability distributions equipped with a certain geometrical structure. We leverage this viewpoint to shed some light on the convergence properties of the algorithm, in particular addressing the problem of choosing a suitable positive definite kernel function. Our analysis leads us to considering certain nondifferentiable kernels with adjusted tails. We demonstrate significant performance gains of these in various numerical experiments.
引用
收藏
页数:39
相关论文
共 50 条
  • [1] Stein Variational Gradient Descent as Gradient Flow
    Liu, Qiang
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [2] Stein Variational Gradient Descent Without Gradient
    Han, Jun
    Liu, Qiang
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [3] Projected Stein Variational Gradient Descent
    Chen, Peng
    Ghattas, Omar
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [4] Grassmann Stein Variational Gradient Descent
    Liu, Xing
    Zhu, Harrison
    Ton, Jean-Francois
    Wynne, George
    Duncan, Andrew
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 151, 2022, 151
  • [5] Stein Variational Gradient Descent with Variance Reduction
    Nhan Dam
    Trung Le
    Viet Huynh
    Dinh Phung
    [J]. 2020 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2020,
  • [6] Stein Variational Gradient Descent with Multiple Kernels
    Qingzhong Ai
    Shiyu Liu
    Lirong He
    Zenglin Xu
    [J]. Cognitive Computation, 2023, 15 : 672 - 682
  • [7] Stein Variational Gradient Descent as Moment Matching
    Liu, Qiang
    Wang, Dilin
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [8] Message Passing Stein Variational Gradient Descent
    Zhuo, Jingwei
    Liu, Chang
    Shi, Jiaxin
    Zhu, Jun
    Chen, Ning
    Zhang, Bo
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [9] Stein Variational Gradient Descent with Multiple Kernels
    Ai, Qingzhong
    Liu, Shiyu
    He, Lirong
    Xu, Zenglin
    [J]. COGNITIVE COMPUTATION, 2023, 15 (02) : 672 - 682
  • [10] Stein variational gradient descent with learned direction
    Zhao, Qian
    Wang, Hui
    Zhu, Xuehu
    Meng, Deyu
    [J]. INFORMATION SCIENCES, 2023, 637