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) 的积分

>>阅读原文<<