×

存在难以处理的归一化函数时的贝叶斯推断。 (英语) Zbl 1402.62046号

摘要:统计中经常出现具有难以处理的归一化函数的模型。此类模型的常见示例包括用于社会网络的指数随机图模型和用于生态学和疾病建模的马尔可夫点过程。这些模型的推断很复杂,因为它们的概率分布的归一化函数包括感兴趣的参数。在贝叶斯分析中,它们导致了所谓的双重难以处理的后验分布,这给计算带来了巨大挑战。近年来出现了几种蒙特卡罗方法来解决此类模型的贝叶斯推断。我们提供了一个理解算法的框架,并阐明了它们之间的联系。通过多个模拟和实际数据示例,比较和对比了这些算法的计算和统计效率,并讨论了它们的理论基础。我们的研究为从业者提供了实用的建议,并为马尔可夫的未来研究提供了方向连锁蒙特卡洛(MCMC)方法学家。

MSC公司:

2015年1月62日 贝叶斯推断
62-04 统计相关问题的软件、源代码等
90立方厘米 涉及图形或网络的编程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿尔基尔,P。;弗里尔,N。;埃弗里特,R。;Boland,A.,Noisy Monte Carlo:具有近似转移核的马尔可夫链的收敛性,统计与计算,26,29-47,(2016)·Zbl 1342.60122号
[2] Andrieu,C。;Roberts,G.O.,高效蒙特卡罗计算的伪边缘方法,统计年鉴, 37, 697-725, (2009) ·兹比尔1185.60083
[3] 阿查德,Y。;Lartillot,N。;Robert,C.P.,具有难以处理的归一化常数的统计模型的贝叶斯计算,巴西概率统计杂志, 27, 416-436, (2008) ·Zbl 1298.62046号
[4] Atchadé,Y.F.,具有截断漂移的大都市调整Langevin算法的自适应版本,应用概率的方法与计算, 8, 235-254, (2006) ·Zbl 1104.65004号
[5] 阿查德,Y.F。;Liu,J.S.,一般状态空间中蒙特卡罗计算的Wang-Landau算法,中国统计局, 20, 209-233, (2004) ·Zbl 1181.62022号
[6] Beaumont,M.A.,基因监测人群的人口增长或下降估计,遗传学, 164, 1139-1160, (2003)
[7] Besag,J.,晶格系统的空间相互作用和统计分析,英国皇家统计学会期刊, 36, 192-236, (1974) ·Zbl 0327.60067号
[8] 布鲁克斯,S。;Gelman,A。;琼斯·G。;孟,X.-L。,马尔可夫链蒙特卡罗手册,(2011),CRC出版社,佛罗里达州博卡拉顿·Zbl 1218.65001号
[9] 巴特斯,C.T。,指数随机图模型的一种完美抽样方法,(2012),加州大学欧文分校
[10] Caimo,A。;Friel,N.,指数随机图模型的贝叶斯推断,社交网络, 33, 41-55, (2011)
[11] 肖邦,N。;Ridgway,J.,《别管皮马印第安人:二元回归作为贝叶斯计算的基准》,统计科学, 32, 64-87, (2017) ·Zbl 1442.62007年
[12] Drabek,T.E。;Tamminga,H.L。;Kilijanek,T.S。;C.R.亚当斯。,管理多组织应急响应:自然灾害和偏远地区的应急搜索和救援网络,(1981),科罗拉多州博尔德:行为科学研究所
[13] Eddelbuettel,D。;弗朗索瓦,R。;Allaire,J。;钱伯斯,J。;贝茨,D。;Ushey,K.,Rcpp:无缝的R和C++集成,统计软件杂志, 40, 1-18, (2011)
[14] Flegal,J.M。;哈兰,M。;Jones,G.L.,马尔可夫链蒙特卡罗:我们能相信第三个重要数字吗?,统计科学, 23, 250-260, (2008) ·Zbl 1327.62017年
[15] Geyer,C.J.,马尔可夫链蒙特卡罗最大似然,计算科学与统计:第23届界面研讨会论文集, 156-163, (1991)
[16] 马尔可夫链蒙特卡罗导论,马尔可夫链蒙特卡罗手册(2011),佛罗里达州博卡拉顿查普曼和霍尔·兹比尔1416.62078
[17] Geyer,C.J。;Thompson,E.A.,相关数据的约束蒙特卡罗最大似然,英国皇家统计学会期刊, 54, 657-699, (1992)
[18] Goldstein,J。;哈兰,M。;西蒙诺夫,I。;弗里克斯,J。;Chiaromonte,F.,呼吸道合胞病毒感染的吸引-再脉冲点过程模型,生物计量学, 71, 376-385, (2015) ·Zbl 1390.62261号
[19] 龚,L。;Flegal,J.M.,高维马尔可夫链蒙特卡罗的实用顺序停止规则,计算与图形统计杂志, 25, 684-700, (2015)
[20] 手动旋塞,M.S。,社会网络统计模型:推论与退化,126,(2003),华盛顿特区:国家学院出版社
[21] Hastings,W.K.,使用马尔可夫链的蒙特卡罗采样方法及其应用,生物特征, 57, 97-109, (1970) ·Zbl 0219.65008号
[22] 休斯,J。;哈兰,M。;Caragea,P.,格子上二进制数据的Autologistic模型,环境计量学, 22, 857-871, (2011)
[23] 亨特·D·R。;Handcock,M.S.,网络弯曲指数族模型的推断,计算与图形统计杂志, 15, 565-583, (2012)
[24] 亨特·D·R。;手动旋塞,M.S。;巴特斯,C.T。;Goodreau,S.M。;Morris,M.,Ergm:用于拟合、模拟和诊断网络指数族模型的软件包,统计软件杂志, 24, 1-29, (2008)
[25] 亨特·D·R。;Krivitsky,P.N。;Schweinberger,M.,《社交网络模型的计算统计方法》,计算与图形统计杂志, 21, 856-882, (2012)
[26] 伊瓦涅斯,M.V。;Simó,A.,不完全观测的马尔可夫随机场图像建模中的参数估计。比较研究,模式识别字母, 24, 2377-2389, (2003) ·Zbl 1047.68124号
[27] 伊哈卡,R。;R,R绅士:一种用于数据分析和图形的语言,计算与图形统计杂志, 5, 299-314, (1996)
[28] Ising,E.,Beitrag zur理论,蔡氏物理学A强子和核子, 31, 253-258, (1925) ·Zbl 1439.82056号
[29] Jin,I.H。;Liang,F.,使用可变截断随机近似MCMC算法拟合社会网络模型,计算与图形统计杂志,第22页,927-952页,(2013年)
[30] Jin,I.H。;袁,Y。;Liang,F.,使用自适应交换采样器对指数随机图模型进行贝叶斯分析,统计及其接口, 6, 559-576, (2013) ·Zbl 1326.05142号
[31] 琼斯,G.L。;哈兰,M。;Caffo,B.S。;Neath,R.,马尔可夫链蒙特卡罗固定宽度输出分析,美国统计协会杂志, 101, 1537-1547, (2006) ·Zbl 1171.62316号
[32] Jones,G.L。;Hobert,J.P.,通过马尔可夫链蒙特卡罗对难处理概率分布的诚实探索,统计科学, 16, 312-334, (2001) ·Zbl 1127.60309号
[33] Kass,R.E。;卡林,B.P。;Gelman,A。;Neal,R.M.,《实践中的马尔可夫链蒙特卡罗:圆桌讨论》,美国统计学家, 52, 93-100, (1998)
[34] Lenz,W.,festen Körpern的Beitrag zum verständnis der magneticschen erscheinngen,Physikalische Zeitschrift公司, 21, 613-615, (1920)
[35] Liang,F.,用于边缘密度估计的连续轮廓蒙特卡罗方法及其在空间统计模型中的应用,计算与图形统计杂志, 16, 608-632, (2007)
[36] Liang,F.,具有难以处理的归一化常数的空间模型的双大都市——黑斯廷斯采样器,统计计算与模拟杂志, 80, 1007-1022, (2010) ·Zbl 1233.62117号
[37] 梁,F。;Jin,I.-H.,从具有难以处理的归一化常数的分布中采样的蒙特卡罗大都会-黑斯廷斯算法,神经计算, 25, 2199-2234, (2013) ·Zbl 1448.62040号
[38] 梁,F。;Jin,I.H。;宋,Q。;Liu,J.S.,从具有难以处理的归一化常数的分布中采样的自适应交换算法,美国统计协会杂志, 111, 377-393, (2016)
[39] 梁,F。;刘,C。;Carroll,R.J.,蒙特卡罗计算中的随机近似,美国统计协会杂志, 102, 305-320, (2007) ·Zbl 1226.65002号
[40] Lyne,A.-M。;Girolma,M。;阿查德,Y。;斯特拉赫曼,H。;Simpson,D.,《关于具有双重棘手可能性的贝叶斯推断的俄罗斯轮盘赌估计》,统计科学, 30, 443-467, (2015) ·Zbl 1426.62092号
[41] 北卡罗来纳州大都会。;罗森布鲁斯,A.W。;Rosenbluth,M.N。;出纳员,A.H。;Teller,E.,快速计算机器的状态方程计算,化学物理杂志, 21, 1087-1092, (1953) ·Zbl 1431.65006号
[42] Mitrophanov,A.Y.,一致遍历马氏链的灵敏度和收敛性,应用概率杂志,421003-1014,(2005)·Zbl 1092.60027号
[43] 莫勒,J。;Pettitt,A.N。;里夫斯,R。;Berthelsen,K.K.,一种有效的马尔可夫链蒙特卡罗方法,生物特征,93451-458,(2006年)·Zbl 1158.62020号
[44] 默里,我。;加赫拉马尼,Z。;MacKay,D.J.C.,MCMC,双难分配,第22届人工智能不确定性年会论文集(UAI-06),359-366,(2006),AUAI出版社
[45] I.A.穆雷。,马尔可夫链蒙特卡罗方法研究进展,(2007),伦敦:伦敦大学
[46] Neal,R.M.,使用回火转变从多峰分布中取样,统计与计算, 6, 353-366, (1996)
[47] 退火重要性抽样,统计与计算, 11, 125-139, (2001)
[48] Padgett,J.F.,《文艺复兴时期佛罗伦萨的婚姻与精英结构》,1282-1500年,提交给社会科学史协会的论文, (1994)
[49] Propp,J.G。;Wilson,D.B.,耦合马尔可夫链的精确抽样及其在统计力学中的应用,随机结构和算法, 9, 223-252, (1996) ·Zbl 0859.60067号
[50] Príulj,N.,使用graphlet度分布进行生物网络比较,生物信息学,23,e177-e183,(2007)
[51] 普日尔,N。;科内尔·D·G。;Jurisica,I.,建模交互组:无尺度还是几何?,生物信息学, 20, 3508-3515, (2004)
[52] 罗伯特·C。;卡塞拉,G。,蒙特卡罗统计方法,(2013),柏林:Springer Science&Business Media
[53] Roberts,G.O。;Rosenthal,J.S.,自适应马尔可夫链蒙特卡罗算法的耦合和遍历性,应用概率杂志, 44, 458-475, (2007) ·Zbl 1137.62015年
[54] 罗宾斯,G。;帕蒂森,P。;卡利什,Y。;Lusher,D.,社交网络指数随机图(p*)模型简介,社交网络, 29, 173-191, (2007)
[55] Rosenthal,J.S.,马尔可夫链蒙特卡罗的简化条件和收敛速度,美国统计协会杂志, 90, 558-566, (1995) ·Zbl 0824.60077号
[56] Schweinberger,M.,离散指数族的不稳定性、敏感性和简并性,美国统计协会杂志, 106, 1361-1370, (2011) ·Zbl 1233.62020年
[57] 斯特劳斯,D.J.,《聚类模型》,生物特征, 62, 467-475, (1975) ·Zbl 0313.62044号
[58] Torrie,G.M。;Valleau,J.P.,蒙特卡罗自由能估计中的非物理采样分布:伞形采样,计算物理学杂志, 23, 187-199, (1977)
[59] Wang,F。;Landau,D.,计算状态密度的高效多范围随机行走算法,物理审查信函,86205-2053,(2001)
[60] Yaveroglu,O.N。;Fitzhugh,S.M。;M.库兰特。;Markopoulou,A。;巴特斯,C.T。;Przulj,N.,Ergm.graphlets:基于graphlet统计的ERG建模软件包,统计软件杂志, 65, 1-29, (2014)
[61] Younes,L.,吉布斯场的估计和退火,《IHIP概率统计年鉴》, 24, 269-294, (1988) ·Zbl 0651.62091号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。