keans聚類(lèi)算法，代價(jià)函數(shù)：

（1）選擇k個(gè)初始中心點(diǎn)c[k]

（2）計(jì)算點(diǎn)x到中心點(diǎn)的距離，若距離最近的中心點(diǎn)為c[i]，標(biāo)記為i，

（3）對(duì)于所有標(biāo)記為i的點(diǎn)，重新計(jì)算c[i]

（4）重復(fù)上述過(guò)程（2）（3），知道達(dá)到迭代次數(shù)，或達(dá)到指定的閾值

缺點(diǎn)：

（1）對(duì)離群點(diǎn)很敏感

（2）初始聚類(lèi)中心的選擇對(duì)結(jié)果有很大的影響，可以多設(shè)置初值，進(jìn)行對(duì)比。