當前位置: 華文星空 > 體育

蒙特卡羅演算法是什麽?

2017-01-28體育

這篇回答節選自我在專欄 【機器學習中的數學:機率統計】 中的文章,一起來聊聊蒙地卡羅方法。

歡迎關註我的知乎帳號 @石溪 ,將持續釋出機器學習數學基礎及演算法套用等方面的精彩內容。

1.大數定理的經典套用:蒙特卡羅方法

用大樣本數據計算出來的頻率去估計機率,這就是大數定理的本質,而大數定理思想的一個非常典型的套用就是蒙特卡羅方法。

蒙特卡羅方法,又叫統計模擬方法,名字很洋氣,思想很粗暴,真的很管用。它使用隨機數來進行場景的模擬或者過程的仿真,其思想核心就是透過模擬出來的大量樣本集或者隨機過程去近似我們想要研究的實際問題物件,這是一類非常重要的數值計算方法。

該方法的名字來源於世界著名的賭城蒙特卡羅。賭博和機率,二者相視一笑、不謀而合。這種方法最初套用於20世紀40年代美國的曼哈頓原子彈計劃,如今在數據分析和機器學習領域中到處都有他的身影。

以下是蒙特卡羅方法的幾類非常典型的套用,我們分別來舉例介紹

1.近似計算不規則面積/體積/積分

2.模擬隨機過程,預測隨機過程可能性結果的區間範圍

3.結合接受-拒絕采