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

>>阅读原文<<