马尔可夫链蒙特卡洛

✍ dations ◷ 2025-07-11 15:54:33 #马尔可夫链蒙特卡洛
马尔可夫链蒙特卡洛(英语:Markov chain Monte Carlo,MCMC)方法(含随机游走蒙特卡洛方法)是一组用马氏链从随机分布取样的算法,之前步骤的作为底本。步数越多,结果越好。创建一个具有期望属性的马氏链并非难事,难的是如何决定通过多少步可以达到在许可误差内的稳定分布。一个好的马氏链具有快速混合——从开始阶段迅速获得的一个稳定状态——请参考马氏链最大时间。因于初始样本,最常见的MCMC取样只能近似得到分布。复杂的MCMC改进算法如过往耦合,但是会消耗更多的计算资源和时间。典型用法是模拟一个随机行走的行人来进行路径优化等。每一步都算作是一个状态。而统计经过次数最多的地方将在下一步中更有可能为目的地。马氏蒙特卡洛方法是一种结合了蒙特卡罗法的解决方案。但不同于以往的蒙特卡洛integration是统计独立的,MCMC中的是统计相关的。本方法的相关应用包括:贝叶斯统计、计算物理、计算生物以及计算语言学,此外还有Gill先生的一些著作。Jeff Gill. Bayesian methods: a social and behavioral sciences approach Second Edition. London: Chapman and Hall/CRC. 2008. ISBN 1-58488-562-9.  引文格式1维护:冗余文本 (link) </ref> and Robert & Casella.马氏链性质决定了下一个方位取决于当前状态和随机变量。这样的性质决定了最终所有的空间将被覆盖但是却需要花费较长时间。下面给出MCMC方法:MCMC方法是使用马尔科夫链的蒙特卡罗积分,其基本思想是:构造一条Markov链使其平稳分布为待估参数的后验分布,通过这条马尔科夫链产生后验分布的样本,并基于马尔科夫链达到平稳分布时的样本(有效样本)进行蒙特卡罗积分。设为某一空间n为产生的总样本数m为链条达到平稳时的样本数则 MCMC方法的基本思路可概括为:在采用MCMC方法时马尔科夫链转移核的构造至关重要,不同的转移核构造方法将产生不同的MCMC方法,当前常用的MCMC方法主要有两种Gibbs抽样和Metropo-Lis-Hastings算法。l Gibbs '抽样'Gibbs抽样是现实中最简单应用最广泛的MCMC方法,由Geman最初命名提出其基础思路如下:给定任意的初始向量;从中抽取样本从中抽取样本…从中抽取样本…从中抽取样本至此,完成的转移。经过n次迭代,可得后验样本。根据后验样本可计算后验分布的各阶矩,进行相应的统计推断。Metropolis-Hastings算法是较早出现且比较一般化的MCMC方法,最初由Metropolis等人在1953年提出之后由Hastings对其加以推广形成了,Metropolis-Hastings方法。该方法的基本思路是:选择一转移函数和初始值,若第次迭代开始时的参数值为,则第次迭代过程为:

相关

  • 保加利亚第二帝国奥德里西亚 前460年–46年罗马时期 46年–681年旧大保加利亚 632年–668年第一帝国 681年–1018年拜占庭保加利亚 1018年–1185年第二帝国 1185年–1396年奥斯曼帝国统治 13
  • 佛兰德佛兰德(荷兰语:Vlaanderen;法语:Flandre;英语:Flanders),又译法兰德斯,是比利时西部的一个地区,人口主要是弗拉芒人,说荷兰语(又称“弗拉芒语”)。传统意义的“佛兰德”亦包括法国北部和
  • 生物学哲学生物哲学是科学哲学的一类,其中涉及到认识论、形而上学和伦理问题。虽然大部分科学哲学家和哲学家一直对生物学感兴趣(例如亚里士多德、笛卡尔,甚至康德),生物学哲学在20世纪的60
  • 链束植物门真蕨纲(Polypodiopsida),又称为链束植物(Monilophytes)是植物界中真叶植物下的两个演化支之一,是种子植物的姊妹群。真蕨纲比起较原始的石松门多了真正的叶子,但比起较进化的种子植
  • 迪纳利山迪纳利(北阿萨巴斯卡语支、英语:Denali,/dᵻˈnɑːli/,直译“高山”),1917年至2015年官方名称为麦金利山(另译作麦金利峰,英语:Mount McKinley),位于阿拉斯加州东南部、阿拉斯加山脉中
  • 瓦特福沃特福德 (英语:Waterford、爱尔兰语:Port Láirge;古诺斯语:Veðrafjǫrðr“公羊峡湾”或“大风的峡湾”;爱尔兰语:Port Láirge“多山的海岸”)是爱尔兰东南部的一座城市。位于舒
  • 右岸右岸(法语:La Rive Droite)通常是指塞纳河流经巴黎市区河段的右岸。塞纳河在这一段大致是从东向西,将市区分割为两部分:位于北侧的右岸(Rive Droite),和位于南侧的左岸(Rive Gauche)。
  • 叶庭珪叶庭珪,字嗣忠,号翠岩。瓯宁(今福建建瓯)人。喜读书,好借书,动辄抄录。徽宗政和五年(1115年)进士,初授武邑丞,后任德兴知县。高宗绍兴年间任福清知县,后召为太常寺丞,升迁为兵部郎中,与秦
  • 龙华寺龙华寺可以指下列庙宇:
  • 环丙醇环丙醇(英语:Cyclopropanol)化学式C3H6O,包含一个环丙基和一个羟基。环丙醇由于三元环的张力很不稳定,易开环生成丙醛 。因此环丙醇可作为烯醇化丙醛的合成子。环丙醇还被用来在