MCMC采样

在介绍《Fast and Provably Good Seedings for K-means》时，作者使用MCMC采样来近似 D2−sampling 的过程，下面我们来介绍一下MCMC算法。 Monte Carlo Approach 在介绍MCMC算法之前，我们先来看蒙特卡洛随机模拟算法。 假设我们需要求解下面这个积分问题： m=∫baf(x)d(x) 而这个 f(x) 的积分形式比较难求，我们

>>阅读原文<<