kmeans算法原理

基本思想     1、選取K個點做爲初始聚集的簇心     2、分別計算每個樣本點到 K個簇核心的距離（這裏的距離一般取歐氏距離或餘弦距離），找到離該點最近的簇核心，將它歸屬到對應的簇     3、所有點都歸屬到簇之後， M個點就分爲了 K個簇。之後重新計算每個簇的重心（平均距離中心），將其定爲新的「簇核心」；     4、反覆迭代 2 - 3 步驟，直到達到某個中止條件   常用的中止條件有迭代

>>阅读原文<<