当前位置: 华文星空 > 体育

蒙特卡罗算法是什么?

2017-01-28体育

这篇回答节选自我在专栏 【机器学习中的数学:概率统计】 中的文章,一起来聊聊蒙特卡洛方法。

欢迎关注我的知乎账号 @石溪 ,将持续发布机器学习数学基础及算法应用等方面的精彩内容。

1.大数定理的经典应用:蒙特卡罗方法

用大样本数据计算出来的频率去估计概率,这就是大数定理的本质,而大数定理思想的一个非常典型的应用就是蒙特卡罗方法。

蒙特卡罗方法,又叫统计模拟方法,名字很洋气,思想很粗暴,真的很管用。它使用随机数来进行场景的模拟或者过程的仿真,其思想核心就是通过模拟出来的大量样本集或者随机过程去近似我们想要研究的实际问题对象,这是一类非常重要的数值计算方法。

该方法的名字来源于世界著名的赌城蒙特卡罗。赌博和概率,二者相视一笑、不谋而合。这种方法最初应用于20世纪40年代美国的曼哈顿原子弹计划,如今在数据分析和机器学习领域中到处都有他的身影。

以下是蒙特卡罗方法的几类非常典型的应用,我们分别来举例介绍

1.近似计算不规则面积/体积/积分

2.模拟随机过程,预测随机过程可能性结果的区间范围

3.结合接受-拒绝采