Cartesian k-means論文理解

1.普通k-means 給定 n n n個 p p p維數據點， D ≡ { X j } j = 1 n D≡\{X_j\}_{j=1}^n D≡{Xj​}j=1n​，普通Kmeans算法將它們分紅 k k k個類別，每一個類別有一個類中心。目標函數是： 其中矩陣 C C C的第i列是 c i c_i ci​，分紅m個類別，那麼矩陣就有m列， b ∈ { 0 , 1 } k b ∈ \{0, 1\

>>阅读原文<<