Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49065
Title: | 連續型分布之有效率馬可夫鏈蒙地卡羅抽樣法 Efficient Markov Chain Monte Carlo Sampling for Continuous Distributions |
Authors: | Tzu-Hao Wang 王子豪 |
Advisor: | 陳定立(Ting-Li Chen) |
Keyword: | 圖書館,論文, library,thesis, |
Publication Year : | 2020 |
Degree: | 碩士 |
Abstract: | 無 In statistics, Markov chain Monte Carlo (MCMC) is a classical sampling algorithm from a probability distribution, especially for estimating the expectation of real-valued function f. In this study, we focus on developing new algorithms to generates samples on a continuous state space rather than the independent and identically distributed (i.i.d.) sampling. Chen et al. (2012) derived the optimal transition matrices for finite discrete state space. It is shown that the MCMC based on their optimal transition is more efficient than the independent and identically distributed (i.i.d.) sampling in terms of the asymptotic variance. Motivated by the performance of the MCMC sampling for discrete state space, we propose two MCMC algorithms for continuous state space in chapter 2 with discussion and theoretic justification. There were many different comparison criteria to evaluate the performance between different MCMC based algorithms, we choose two different criteria to test for our proposed algorithm. These two criteria are the variance of some real function f and the maximum spacing defined below is a similar concept to the worst-case analysis: (max)┬(1<i≤N)〖{x_((i))-x_((i-1)) 〗,x_((1) ),1-x_((N))}, where x_((i)) is the order statistics of x_i. Based on these two criteria, simulation comparisons of two proposed MCMC algorithms with the i.i.d. sampling are presented in chapter 3. In the end, we have our conclusion remarks in chapter 4. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49065 |
DOI: | 10.6342/NTU202003165 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 資料科學學位學程 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
U0001-1208202022593400.pdf Restricted Access | 1.17 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.