MCMC採樣

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

>>阅读原文<<