MCMC

作者: DataMining234 | 来源:发表于2018-11-27 18:13 被阅读0次

一个岛国下面有7个岛,各岛人数不一样。旅行者已经在其中一个岛上,他要去各岛游历,准备在人口多的岛上游玩的时间长一些。但他并不知道具体的人口数,可以询问本岛和相邻岛的市长。他的旅行计划如下:

首先每天会扔一枚硬币,如果正面向上,就计划去左岛,如果反面向上,就计划去右岛。

然后比较当前所在岛人口数a和计划去的目的岛人口数b,若b小于a,则实际去的概率为b/a,若b大于a,则实际去的概率为1。所以实际去的概率归纳为min(1,b/a)。

就这样,旅行者每天不断的在不同岛间移动,最终他在各岛上呆的时间之比,就会收敛为各岛人口之比,这样就通过一个随机模拟得到了一个概率分布。

相关文章

  • MCMC

    一个岛国下面有7个岛,各岛人数不一样。旅行者已经在其中一个岛上,他要去各岛游历,准备在人口多的岛上游玩的时间长一些...

  • MCMC

    茆诗松, 汤银才, 《贝叶斯统计》, 中国统计出版社, 2012.9. 这本书错误有点多, 所以我后面写得可能也...

  • 也谈MCMC方法与Gibbs抽样

    原文传送门:也谈MCMC方法与Gibbs抽样 MCMC,即传说中的Markov Chain Mento Carlo...

  • 技术积累

    数学基础 MCMC 采样 MCMC 采样 一、机器学习 1、无监督学习 聚类 Kmeans 聚类 降维 PCA 理...

  • 简单易学!一步步带你理解机器学习算法——马尔可夫链蒙特卡罗(MC

    什么是MCMC,什么时候使用它 MCMC只是一种从分布中抽样的算法。这个术语代表“马尔可夫链蒙特卡罗”,因为它是一...

  • Controlled MCMC

    https://www.ci.i.u-tokyo.ac.jp/~hachisuka/amcmcppm.pdfhtt...

  • MCMC 采样

    蒙特卡罗方法 原理是通过大量随机样本,去了解一个系统,进而得到所要计算的值。 概率分布采样 如何基于概率分布去采样...

  • MCMC using Hamiltonian dynamics

    Neal R. M. , MCMC Using Hamiltonian Dynamics[J]. arXiv: C...

  • 群体历史推断软件汇总2021-0805

    (1)δaδi (2)G-PhoCS (4)PSMC (5)fastsimcoal (6)MCMC (7)stai...

  • MCMC采样原理

    为什么要引入采样原理? 因为精确推断随着随机变量数目的增长在时间复杂度上呈现指数级的增长趋势。为了降低计算复杂度,...

网友评论

      本文标题:MCMC

      本文链接:https://www.haomeiwen.com/subject/hwrnqqtx.html