MCMC採樣

在介紹《Fast and Provably Good Seedings for K-means》時，作者使用MCMC採樣來近似 D2−sampling 的過程，下面我們來介紹一下MCMC算法。 Monte Carlo Approach 在介紹MCMC算法之前，我們先來看蒙特卡洛隨機模擬算法。 假設我們需要求解下面這個積分問題： m=∫baf(x)d(x) 而這個 f(x) 的積分形式比較難求，我們

>>阅读原文<<