AI 蒙特卡罗算法

蒙特卡罗算法,是一类随机算法,用于求近似解。

1、Las Vegas(拉斯维加斯)算法和蒙特卡罗算法

两者都是随机算法。 

前者:要么正确解,要么错误解。采样越多,越有可能得到正确解。

后者:近似解。采样越多,越接近正确解。

2、无偏估计、大数定律、中心极限定理

没有系统误差,估计量的期望等于估计参数的真实值。 

3、马尔科夫链

某一时刻状态转移的概率只依赖于前一状态。

无法预知马尔科夫链需要经过多少步才能达到平稳分布。 

状态转移矩阵 

4、Gibbs采样

参考链接:

http://www.cnblogs.com/pinard/p/6625739.html

https://zh.wikipedia.org/wiki/%E9%A9%AC%E5%B0%94%E5%8F%AF%E5%A4%AB%E9%93%BE

原文地址:https://www.cnblogs.com/yangwenhuan/p/10508954.html