Gibbs采样
前言 M-H采样已经可以很好的解决蒙特卡罗方法需要的任意概率分布的样本集的问题。但是M-H采样有两个缺点：一是需要计算接受率，在高维时计算量大。并且由于接受率的原因导致算法收敛时间变长。二是有…
TAG/5 ENTRIES
# 算法
标记为「算法」的全部写作。
MCMC采样及M-H采样
MCMC采样及M-H采样 前言 前面的文章已经说到给定一个概率平稳分布π, 只要能够其马尔科夫链状态转移矩阵P，我们就可以找到一种通用的概率分布采样方法，进而用于蒙特卡罗模拟。现在就学习下解决…
马尔科夫链及其采样方法
前言 了解了什么是蒙特卡罗方法之后，自然引出了马尔可夫链这个概念，其在 WIKI 的解释如下： 马尔可夫链（英语：Markov chain），又称离散时间马尔可夫链（discrete-time…
蒙特卡罗方法概述
前言 作为一种随机采样方法，马尔科夫链蒙特卡罗（Markov Chain Monte Carlo，以下简称MCMC）在机器学习,深度学习以及自然语言处理等领域都有广泛的应用，是很多复杂算法求解…
Python编程实践：基础知识查漏补缺小结（算法相关）
Archive note: Recovered from the Wayback Machine. 10 historical images referenced by the origina…