蒙特卡洛(Monte Carlo)法是一類随機算法的統稱。随着二十世紀電子計算機的出現,蒙特卡洛法已經在諸多領域展現出了超強的能力。在機器學習和自然語言處理技術中,常常被用到的MCMC也是由此發展而來。本文通過蒙特卡洛法最為常見的一種應用——求解定積分,來示範這類算法的核心思想。
歡迎關注白馬負金羁的CSDN部落格 http://blog.csdn.net/baimafujinji,為保證公式、圖表得以正确顯示,強烈建議你從該位址上檢視原版博文。本部落客要關注方向包括:數字圖像處理、算法設計與分析、資料結構、機器學習、資料挖掘、統計分析方法、自然語言處理。
無意識統計學家法則(Law of the unconscious statistician)
這是本文後續會用到的一個定理。作為一個預備知識,我們首先來介紹一下它。先來看一下維基百科上給出的解釋。
In probability theory and statistics, the law of the unconscious statistician (sometimes abbreviated LOTUS) is a theorem used to calculate the 期望值 of a function