AI Rookies

MCMC — 马尔可夫链蒙特卡罗

事实

通过构造随机采样过程来逼近复杂概率分布的方法。

人话

像租房不看全城房源,你这小区转一圈、那条街挪一步,跑久了也能摸清哪片最适合住。

它用于贝叶斯推断等场景,靠反复采样逼近复杂分布。

相关概念

Variational Inference
它常和变分推断对比:一个靠采样,一个靠近似。

Hidden Markov Model
它可用于这类含隐变量模型的后验采样与估计。

Monte Carlo Tree Search
两者都借助随机采样,但一个重分布,一个重决策。