马尔可夫链蒙特卡洛

✍ dations ◷ 2025-09-19 05:59:10 #马尔可夫链蒙特卡洛
马尔可夫链蒙特卡洛(英语: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方法。该方法的基本思路是:选择一转移函数和初始值,若第次迭代开始时的参数值为,则第次迭代过程为:

相关

  • 呼吸衰竭呼吸系统 Field =呼吸衰竭(英语:Respiratory failure)系为动脉中氧气或二氧化碳,或二者皆不符合正常比例,是由于呼吸系统的气体交换不足之故。动脉血液的携氧量过低
  • 生理学生理学(英语:physiology/ˌfɪziˈɒlədʒi/; 来自古希腊语 φύσις (physis),意即:“nature, origin”,和 -λογία (-logia),意即:“study of” ) 是生物学的一门子领域,研
  • 丹尼尔·丹尼特丹尼尔·丹尼特(Daniel Clement Dennett,1942年3月28日-)是美国哲学家、作家及认知科学家。其研究集中于科学哲学、生物学哲学,特别是与演化生物学及认知科学有关的课题。他目前
  • 母公司控股公司(英语:Holding company),或称握股公司、控制公司(Controlling company)、母公司(Parent company),为以拥有其他公司多数控制股权的方式,掌握其管理及营运的公司。一般而言,控股
  • 语言岛语言岛,也称语言孤岛、方言岛,是指某种语言完全处于其他语言或方言地理上的包围之中的一种语言现象。多数是由人口迁徙造成的。一般情况下,语言岛内的语言使用范围狭小,处于周边
  • 武装冲突武装冲突,指因为争执、对立而发生的军事冲突。国家之间很多矛盾,都是以各种借口先挑起武装冲突,之后再以战争的方式来解决;民族之间或政治集团之间的武装冲突,一般容易引发内战,战
  • 奥伊勒乌尔夫·斯万特·冯·奥伊勒(瑞典语:Ulf Svante von Euler,1905年2月7日-1983年3月9日),瑞典生理学家和药理学家。他因为神经递质方面的工作,与伯纳德·卡茨、朱利叶斯·阿克塞尔罗
  • 阿德里安·彼得·伯德阿德里安·彼得·伯德爵士(英语:Sir Adrian Peter Bird,CBE FRS FRSE,1947年7月3日-),英国遗传学家,爱丁堡大学布坎南遗传学讲座教授及惠康细胞生物学研究中心研究员。伯德的研究集
  • 细小病毒细小病毒(英语:Parvovirus)是细小病毒科物种的简称。细小病毒科分为两个亚科:细小病毒亚科(主要寄生有脊椎动物)和浓核病毒亚科(主要寄生无脊椎动物)。细小病毒亚科是最常见的依
  • 世界三大宗教世界三大宗教,在中文中通常指的是基督教、伊斯兰教以及佛教。这三个宗教(包括各自教派)也是目前世界上仅有的三个各自被一部分国家列为国教的宗教,如基督教在欧美的一些国家、伊