Decomposed slice sampling for factorized distributions

被引:4
|
作者
Wang, Jiachun [1 ]
Sun, Shiliang [1 ]
机构
[1] East China Normal Univ, Dept Comp Sci & Technol, 3663 Zhongshan Rd, Shanghai 200241, Peoples R China
基金
中国国家自然科学基金;
关键词
Slice sampling; Markov chain Monte Carlo; Decomposed slice sampling; Hamiltonian Monte Carlo; MONTE-CARLO; SELECTION;
D O I
10.1016/j.patcog.2019.107021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Slice sampling provides an automatical adjustment to match the characteristics of the distribution. Although this method has made great success in many situations, it becomes limited when the distribution is complex. Inspired by Higdon [1], in this paper, we present a decomposed sampling framework based on slice sampling called decomposed slice sampling (DSS). We suppose that the target distribution can be divided into two multipliers so that information in each term can be used, respectively. The first multiplier is used in the first step of DSS to obtain horizontal slices and the last term is used in the second step. Simulations on four simple distributions indicate the effectiveness of our method. Compared with slice sampling and Hamiltonian Monte Carlo on Gaussian distributions in different dimensions and ten real-world datasets, the proposed method achieves better performance. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [21] Reunderstanding Slice Sampling as Parallel MCMC
    Tran, Khoa T.
    Ninness, Brett
    2015 IEEE CONFERENCE ON CONTROL AND APPLICATIONS (CCA 2015), 2015, : 1197 - 1202
  • [22] Slice Sampling for Lattice Gaussian Distribution
    Wang, Zheng
    Ling, Cong
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2589 - 2593
  • [23] Pseudo-Marginal Slice Sampling
    Murray, Iain
    Graham, Matthew M.
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 911 - 919
  • [24] Reversibility of elliptical slice sampling revisited
    Hasenpflug, Mareike
    Telezhnikov, Viacheslav
    Rudolf, Daniel
    BERNOULLI, 2025, 31 (02) : 1377 - 1401
  • [25] Slice Sampling Particle Belief Propagation
    Mueller, Oliver
    Yang, Michael Ying
    Rosenhahn, Bodo
    2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, : 1129 - 1136
  • [26] Effective predictions of event shapes: factorized, resummed and gapped angularity distributions
    Hornig, Andrew
    Lee, Christopher
    Ovanesyan, Grigory
    JOURNAL OF HIGH ENERGY PHYSICS, 2009, (05):
  • [27] Distributions in stratified sampling
    Anderson, PH
    ANNALS OF MATHEMATICAL STATISTICS, 1942, 13 : 42 - 52
  • [28] A sampling formula for distributions
    Leithead, W. E.
    Ragnoli, E.
    ICINCO 2007: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL SPSMC: SIGNAL PROCESSING, SYSTEMS MODELING AND CONTROL, 2007, : 117 - 123
  • [29] SAMPLING DISCRETE DISTRIBUTIONS
    BIRD, PR
    JOURNAL OF DOCUMENTATION, 1975, 31 (03) : 217 - 218
  • [30] Sampling distributions and the bootstrap
    Anthony Kulesa
    Martin Krzywinski
    Paul Blainey
    Naomi Altman
    Nature Methods, 2015, 12 : 477 - 478