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 条
  • [1] SAMPLING WITH DECOMPOSED VARIANCE
    BAECHER, GB
    JOURNAL OF THE ENGINEERING MECHANICS DIVISION-ASCE, 1982, 108 (05): : 1013 - 1017
  • [2] Double parton correlations versus factorized distributions
    Korotkikh, VL
    Snigirev, AM
    PHYSICS LETTERS B, 2004, 594 (1-2) : 171 - 176
  • [3] Factorized, Resummed and Gapped Angularity Distributions in SCET
    Lee, Christopher
    Hornig, Andrew
    Ovanesyan, Grigory
    INTERSECTIONS OF PARTICLE AND NUCLEAR PHYSICS, 2009, 1182 : 517 - +
  • [4] Sampling for Approximate Maximum Search in Factorized Tensor
    Lu, Zhi
    Hu, Yang
    Zeng, Bing
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2400 - 2406
  • [5] Slice sampling - Discussion
    Chen, MH
    Schmeiser, BW
    ANNALS OF STATISTICS, 2003, 31 (03): : 742 - 743
  • [6] CONDITIONALLY FACTORIZED VARIATIONAL BAYES WITH IMPORTANCE SAMPLING
    Gan, Runze
    Godsill, Simon
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 5777 - 5781
  • [7] Slice sampling - Rejoinder
    Neal, RM
    ANNALS OF STATISTICS, 2003, 31 (03): : 758 - 767
  • [8] A latent slice sampling algorithm
    Li, Yanxin
    Walker, Stephen G.
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2023, 179
  • [9] Slice sampling mixture models
    Kalli, Maria
    Griffin, Jim E.
    Walker, Stephen G.
    STATISTICS AND COMPUTING, 2011, 21 (01) : 93 - 105
  • [10] Parallel multivariate slice sampling
    Matthew M. Tibbits
    Murali Haran
    John C. Liechty
    Statistics and Computing, 2011, 21 : 415 - 430