马尔可夫链蒙特卡洛

✍ dations ◷ 2025-04-04 19:17: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方法。该方法的基本思路是:选择一转移函数和初始值,若第次迭代开始时的参数值为,则第次迭代过程为:

相关

  • 死亡焦虑死亡焦虑是由死亡想法引起的焦虑。 其一将死亡焦虑定义为当一个人想到死亡的过程,或者停止'存在'时,死亡焦虑被定义为"恐惧、忧虑或焦虑的感觉"。其二为死亡恐惧症(死亡恐怖症
  • 根是植物的营养器官,通常位于地表下面,负责吸收土壤里面的水分及溶解其中的离子,并且具有支持,贮存合成有机物质的作用。当然,位于地表外的气生根(榕树)也属于根的一种。根由薄壁组
  • 尤素甫·哈斯·哈吉甫玉素甫‧哈斯‧哈吉甫 (阿拉伯语:يوسف خاصّ حاجب‎; Yūsuf Khāṣṣ Ḥājib Balasağuni; 维吾尔语:.mw-parser-output .font-uig{font-family:"UKIJ Tuz","UKI
  • 耗散结构耗散系统(Dissipative system)是指远离热力学平衡状态的开放系统,此系统和外环境交换能量、物质和熵而继续维持平衡,对这种结构的研究,解释了自然界许多以前无法解释的现象。耗散
  • b梁/b font style=color:#888small502–557/small梁(502年-557年),又称南梁,是中国历史上南北朝时期南朝的第三个朝代,由南齐宗室萧衍称帝,改国号为梁,都建康(今江苏南京)。以萧衍封地在古梁郡,故国号为梁。因为皇帝姓萧,又称萧梁。南齐
  • 胃部胃是人和脊椎动物消化系统的一部分,是贮藏和消化食物的器官。胃上接食道,下接十二指肠。位置大约位于人体的左上腹,肋骨以下。胃主要将大块食物研磨成小块,将食物中的大分子降解
  • 氨甲酰磷酸氨甲酰磷酸(英语:Carbamoyl phosphate)是一种在生物化学方面有重要意义的阴离子。在陆生生物体内,氨甲酰磷酸作为一个中间代谢物参与通过尿素循环进行的氮排泄以及嘧啶的生物合
  • 独眼上帝之眼,也称普罗维登斯之眼(英语:Eye of Providence)、理性之眼(英语:Eye of Logos)和全视之眼(英语:All-seeing Eye),常见的形式为一颗三角形的云及万丈光芒所环绕的眼睛,以出现在美
  • 戴维·吉尔戴维·吉尔爵士,KCB FRS FRSE LLD(英语:Legum Doctor)(英语:Sir David Gill,1843年6月12日-1914年1月24日),苏格兰天文学家,知名于天文距离测量、天体照相学和大地测量学。他的职业生涯
  • 室内美式足球室内美式足球(Arena Football)是由前合众国美式足球联盟(英语:United States Football League)(United States Football League)和国家美式足球联盟(National Football League)主管吉