×

难处理目标分布的无偏马尔可夫链蒙特卡罗。 (英语) Zbl 1450.62027号

在本文的第一章中,从两个马尔可夫链((Zn){n\geq0})和(({tilde{Z}}_n){n\Geq0}\)的耦合出发,对任意整数(k)和(m\geqk)以及期望(pi(h))定义了估计量(h_{k:m}(Z,tilde{Z}))。算法1总结了对于\(k\)和\(m\),\(0\geqk\geq\mu \)的任何选择的无偏MCMC估计器\(H_{k:m}\)的构造。算法2总结了给定耦合MH核的采样(((Z_n,{\ tilde{Z}}_{n-1}))。在一些特殊的假设下,我们证明了所定义的估计量确实具有期望(pi(h)),具有有限的期望计算时间,并且允许有限的方差。在附加假设下,证明了会议时间的尾部概率是多项式有界的。将新估计量(H{k:m})的效率与标准MCMC估计量进行了比较。本文的第二章研究无偏伪边缘MCMC。研究了伪边缘大都市黑斯廷斯。算法3总结了从耦合伪边缘MH核采样的步骤。在新的附加假设下,作者证明了耦合伪边缘算法在有限方差和有限期望计算时间下返回无偏估计。第三章和第四章主要介绍了数值实验的结果。考虑了Beta-Bernoulli模型、线性高斯状态空间模型以及神经科学实验等不同类型的模型。在第五章中,开发了在似然函数难以处理时进行推理的耦合MCMC算法,并展示了实际应用,例如在没有外场的平面格子伊辛模型中的推理。附录A专门用于所有证明。
有趣的一点是:第A.6节简短地提到了“脱欧公投数据”。

MSC公司:

2015年1月62日 贝叶斯推断
2005年6月2日 马尔可夫过程:估计;隐马尔可夫模型
65二氧化碳 蒙特卡罗方法

软件:

化学需氧量
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] C.Andrieu和G.O.Roberts。有效蒙特卡罗计算的伪边缘方法。,《统计年鉴》,37(2):697-7252009年·兹比尔1185.60083 ·doi:10.1214/07-AOS574
[2] C.Andrieu和M.Vihola。伪边缘马尔可夫链蒙特卡罗算法的收敛性。,应用概率年鉴,25(2):1030-10772015·Zbl 1326.65012号 ·doi:10.1214/14-AAP1022
[3] C.Andrieu、A.Doucet和R.Holenstein。粒子马尔可夫链蒙特卡罗方法。,英国皇家统计学会杂志:B辑(统计方法),72(3):269-3422010·Zbl 1411.65020号 ·文件编号:10.1111/j.1467-9868.2009.00736.x
[4] C.Andrieu、G.Fort和M.Vihola。亚几何马尔可夫链的定量收敛速度。,应用概率杂志,52(2):391-4042015·Zbl 1323.60090号 ·doi:10.1239/jap/1437658605
[5] C.Andrieu、A.Doucet、S.Yildirim和N.肖邦。关于Metropolis Hastings在非对称接受率下的效用。,arXiv预印arXiv:1803.095272018。
[6] M.博蒙特。基因监测人口下降的人口增长估计。,遗传学,164:1139-11602003。
[7] J.Bérard、P.Del Moral和A.Doucet。归一化常数粒子近似的对数正态中心极限定理。,《概率电子杂志》,2014年第19期·Zbl 1308.65014号
[8] N.Bou Rabee、A.Eberle和R.Zimmer。哈密顿蒙特卡罗的耦合与收敛。,《应用概率年鉴》(即将出版),2018年。
[9] A.E.Brockwell和J.B.Kadane。MCMC模拟中再生时间的识别及其在自适应方案中的应用。,计算与图形统计杂志,14(2):436-4582005。
[10] G.Deligiannidis、A.Doucet和M.K.Pitt。相关伪边际法。,英国皇家统计学会杂志:B辑(统计方法),80(5):839-8702018·Zbl 1407.62074号 ·doi:10.1111/rssb.12280
[11] R.Douc、G.Fort、E.Moulines和P.Soulier。亚几何收敛速度的实际漂移条件。,应用概率年鉴,14(3):1353-13772004·Zbl 1082.60062号 ·doi:10.1214/10505160400000323
[12] R.Douc、E.Moulines、P.Priouret和P.Soulier。,马尔可夫链。施普林格,2018年·Zbl 1429.60002号
[13] A.Doucet、M.K.Pitt、G.Deligiannidis和R.Kohn。使用无偏似然估计量时马尔可夫链蒙特卡罗的有效实现。,《生物特征》,102(2):295-3132015·Zbl 1452.62055号 ·doi:10.1093/biomet/asu075
[14] E.Fieldhouse、J.Green、G.Evans、H.Schmitt、C.V.D.Eijk、J.Mellon和C.Prosser。2018年1月13日,英国选举研究互联网小组波动。
[15] M.Gerber和N.Chopin。序列拟蒙特卡罗。,英国皇家统计学会杂志:B辑(统计方法),77(3):509-5792015·Zbl 1414.62109号 ·doi:10.1111/rssb.12104
[16] P.W.Glynn和P.Heidelberger。预算约束模拟的偏差特性。,运筹学,38(5):801-8141990·Zbl 0743.65006号 ·doi:10.1287/opre.38.5.801
[17] P.W.Glynn和C.-h.Rhee。马尔可夫链均衡期望的精确估计。,应用概率杂志,51(A):377-3892014·Zbl 1312.65003号 ·doi:10.1239/jap/1417528487
[18] P.W.Glynn和W.Whitt。模拟估计器的渐近效率。,运筹学,40(3):505-5201992·Zbl 0760.62009号 ·doi:10.1287/opre.40.3.505
[19] N.J.Gordon、D.J.Salmond和A.F.Smith。非线性/非高斯贝叶斯状态估计的新方法。在,IEE Proceedings F(雷达和信号处理),第140卷,第107-113页。IET,1993年。
[20] J.Heng和P.E.Jacob。带耦合的无偏哈密顿蒙特卡罗。,《生物统计学》,106(2):287-3022019年·Zbl 1435.62287号 ·doi:10.1093/biomet/asy074
[21] J.Heng、A.Bishop、G.Deligiannidis和A.Doucet。受控顺序蒙特卡洛。,《统计年鉴》(即将出版),2020年·Zbl 1455.62162号 ·doi:10.1214/19-AOS1914
[22] P.E.Jacob、F.Lindsten和T.B.Schön。条件粒子滤波器耦合平滑。,美国统计协会杂志,115(530):721-7292020a·Zbl 1445.62245号 ·doi:10.1080/01621459.2018.1548856
[23] P.E.Jacob、J.O’Leary和Y.F.Atchadé。带耦合的无偏马尔可夫链蒙特卡罗。,英国皇家统计学会杂志:B辑(统计方法)(含讨论),82(3):543-600,2020b·Zbl 07554766号
[24] S.F.Jarner和E.Hansen。metropolis算法的几何遍历性。,随机过程及其应用,85(2):341-3612000·Zbl 0997.60070号 ·doi:10.1016/S0304-4149(99)00082-4
[25] S.F.Jarner和G.O.Roberts。马尔可夫链的多项式收敛速度。,《应用概率年鉴》,第224-247页,2002年·Zbl 1012.60062号 ·doi:10.1214/aoap/1015961162
[26] V.E.约翰逊。利用耦合样本路径研究马尔可夫链蒙特卡罗算法的收敛性。,《美国统计协会期刊》,91(433):154-1661996·Zbl 0870.62024号 ·网址:10.1080/01621459.1996.10476672
[27] V.E.约翰逊。诊断马尔可夫链蒙特卡罗算法收敛性的耦合再生方案。,美国统计协会杂志,93(441):238-2481998·Zbl 0918.60064号 ·doi:10.1080/01621459.1998.10474105
[28] A.Lee、S.S.Singh和M.Vihola。耦合条件反向采样粒子滤波器。,《统计年鉴》(即将出版),2020年·Zbl 1469.65014号 ·doi:10.1214/19-AOS1922
[29] L.Lin、K.Liu和J.Sloan。噪声蒙特卡罗算法。,物理评论D,61:0745052000。
[30] S.Meyn和R.L.Tweedie。,马尔可夫链和随机稳定性。剑桥大学出版社,第二版,2009年·Zbl 1165.60001号
[31] L.Middleton、G.Deligiannidis、A.Doucet和P.E.Jacob。使用粒子无关的Metropolis-Hastings进行无偏平滑。年,《第二十二届人工智能与统计会议论文集》,2019年。
[32] J.Möller、A.N.Pettitt、R.Reeves和K.K.Berthelsen。求解具有难解归一化常数分布的高效马尔可夫链蒙特卡罗方法。,《生物特征》,93(2):451-4582006·Zbl 1158.62020号 ·doi:10.1093/biomet/93.2.451
[33] I.Murray、Z.Ghahramani和D.J.MacKay。用于双重棘手分布的MCMC。年,《第二十二届人工智能不确定性会议论文集》,第359-366页。AUAI出版社,2006年。
[34] P.Mykland、L.Tierney和B.Yu。马尔可夫链采样器中的再生。,《美国统计协会杂志》,90(429):233-241995年·Zbl 0819.62082号 ·doi:10.1080/01621459.1995.10476507
[35] R.M.尼尔。循环耦合马尔可夫链抽样。,arXiv预印arXiv:1711.043992017。
[36] G.K.Nicholls、C.Fox和A.M.Watt。将MCMC与随机接受概率耦合。,arXiv预印arXiv:1205.68572012。
[37] L.昂萨格。水晶统计。i.具有序-序转换的二维模型。,《物理评论》,65(3-4):1171944年·Zbl 0060.46001号 ·doi:10.1103/PhysRev.65.117
[38] J.Park和M.Haran。存在难以处理的归一化函数时的贝叶斯推断。,《美国统计协会杂志》,113(523):1372-13902018·Zbl 1402.62046号 ·doi:10.1080/01621459.2018.1448824
[39] M.普卢默、N.贝斯特、K.考尔斯和K.葡萄。Coda:MCMC的收敛诊断和输出分析。,R新闻,6(1):7-112006。
[40] J.G.Propp和D.B.Wilson。耦合马尔可夫链的精确抽样及其在统计力学中的应用。,随机结构与算法,9(1-2):223-2521996·Zbl 0859.60067号 ·doi:10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O型
[41] G.O.Roberts和R.L.Tweedie。多维Hastings和Metropolis算法的几何收敛性和中心极限定理。,Biometrika,83(1):95-1101996·兹标0888.60064 ·doi:10.1093/biomet/83.1.95
[42] G.O.Roberts、A.Gelman和W.R.Gilks。随机行走metropolis算法的弱收敛性和最优尺度。,应用概率年鉴,7(1):110-1201997·Zbl 0876.60015号 ·doi:10.1214/aoap/1034625254
[43] J.S.罗森塔尔。并行计算和蒙特卡罗算法。,远东理论统计杂志,4(2):207-2362000·Zbl 1008.68160号
[44] S.M.Schmon、G.Deligiannidis、A.Doucet和M.K.Pitt。伪边缘方法的大样本渐近性。,生物特征(即将发布),2020年。
[45] S.Temereanca、E.N.Brown和D.J.Simons。重复刺激触须时丘脑放电同步性的快速变化。,神经科学杂志,28(44):11153-111642008。
[46] H.托里森。,耦合、稳定和再生。施普林格:纽约,2000年·Zbl 0949.60007号
[47] K.E.列车。,模拟离散选择方法。剑桥大学出版社,2009年·Zbl 1269.62073号
[48] M.-N.Tran、R.Kohn、M.Quiroz和M.Villani。按区块划分的伪边缘大都市黑斯廷斯。,arXiv预印arXiv:1603.024852016。
[49] M.乌尔里奇。在所有温度下对伊辛模型进行精确采样。2011年8月29日至9月2日,《蒙特卡罗方法与应用:第八届国际医学会蒙特卡罗研究会会议记录》,保加利亚博罗韦茨,第223卷。沃尔特·德·格鲁伊特(Walter de Gruyter),2013年·Zbl 1317.82049号
[50] 年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。