K-Means原理分析以及其变种算法

从K-Means到elkan K-Means，再到Mini Batch K-Means K-Means是最普通的聚类方法，应用面比较广。 elkan K-Means是K-Mean算法的变种，用于简化计算： elkan K-Means原理： 规律1.对于一个样本点X和两个质心O1和O2，如果我们预先计算出来了两个质心之间的距离D（O1，O2） 如果2D（X，O1）≤D（O1，O2）即可得到D（X，O

>>阅读原文<<