首页 >
马尔可夫链蒙特卡洛
✍ dations ◷ 2025-09-18 20:53:54 #马尔可夫链蒙特卡洛
马尔可夫链蒙特卡洛(英语: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方法。该方法的基本思路是:选择一转移函数和初始值,若第次迭代开始时的参数值为,则第次迭代过程为:
相关
- 肽键肽键(英语:Peptide bond,“肽”,拼音:tài)是一分子氨基酸的α-羧基( − COOH {
- 乔托·迪·邦多纳乔托·迪·邦多纳(Giotto di Bondone,约1267年-1337年1月8日),意大利画家与建筑师,被认为是意大利文艺复兴时期的开创者,被誉为“欧洲绘画之父”、"西方绘画之父"。在英文称呼就如
- Bernard–Soulier syndrome巨大血小板症候群(英语:giant platelet syndrome),又称为伯纳德-苏里尔症候群(Bernard–Soulier syndrome),是一种罕见的血小板异常性疾病,为常染色体隐性遗传。发病率仅百万分之一,大
- 足细胞血液流动在入球小动脉(9)上端,及出球小动脉(11)下端。血液流过肾小球的毛细血管(10),它是通过压力过滤。足细胞(3a及3b,绿色)环绕在毛细管上。血液通滤过"裂隙膈膜"(或滤过裂隙
- FAO联合国粮食及农业组织(法语:L'Organisation des Nations Unies pour l'Alimentation et l'Agriculture,缩写为ONUAA; 英语:Food and Agriculture Organization of the United Na
- 加泰罗尼亚人加泰罗尼亚人(Catalans)是属于印欧语系的民族,分布在伊比利亚半岛的加泰罗尼亚地方。加泰罗尼亚人有以下两种定义:关于“加泰罗尼亚人”的民族意识从何时开始、以何作为基盘而成
- 酵母目见内文酵母菌目(学名:Saccharomycetales),或只作酵母目,是真菌界子囊菌门酵母菌纲之下唯一的一个目。本目现时由13个科组成:
- 最大行政区一级行政区是指直接受国家直辖、或独立政权管辖的行政区划,属于相对概念。在汉语环境中,直属中央政府管辖之行政区称为“省级行政区”(或“国家一级行政区”)。而由多个国家合并
- 内弗卡拉一世内弗卡拉(英语:Neferkara I),古埃及早王朝时期第二王朝国王。在位年数不详,记载简略,有待研究。
- 钻头钻头,或称钻尾,是一种切削工具,可以通过旋转运动,去除材料从而产生孔。钻头具有许多尺寸和形状,已经标准化(分公制和英制),其横截面几乎总是圆形,不过某些专用钻头可以产生非圆形横截