Polya tree Monte Carlo method

Haoxin Zhuang, Liqun Diao and Grace Y. Yi

Computational Statistics & Data Analysis, 2023, vol. 180, issue C

Abstract: Markov Chain Monte Carlo (MCMC) methods have been widely used in Statistics and machine learning research. However, such methods have several limitations, including slow convergence and the inefficiency in handling multi-modal distributions. To overcome these limitations of MCMC methods, a new, efficient sampling method has been proposed and it applies to general distributions including multi-modal ones or those having complex structure. The proposed approach, called the Polya tree Monte Carlo (PTMC) method, roots in constructing a Polya tree distribution using the idea of Monte Carlo method, and then using this distribution to approximate and facilitate sampling from a target distribution that may be complex or have multiple modes. The associated convergence property of the PTMC method is established and computationally efficient sampling algorithms are developed based on the PTMC. Extensive numerical studies demonstrate the satisfactory performance of the proposed method under various settings including its superiority to the usual MCMC algorithms. The evaluation and comparison are carried out in terms of sampling efficiency, computational speed and the capacity of identifying distribution modes. Additional details about the method, proofs and simulation results are provided in the Supplementary Web Appendices online.

Keywords: Gibbs sampler; Markov Chain Monte Carlo; Metropolis-Hasting algorithm; Polya trees; Sampling from a distribution (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0167947322002456
Full text for ScienceDirect subscribers only.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:csdana:v:180:y:2023:i:c:s0167947322002456

DOI: 10.1016/j.csda.2022.107665

Access Statistics for this article

Computational Statistics & Data Analysis is currently edited by S.P. Azen

More articles in Computational Statistics & Data Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().