K-means 聚类
给一堆没有标签的点,怎么让机器自动把它们分成几组?K-means 用一个特别朴素的来回办法:先随手撒下几个``中心’‘,然后不停重复两步——每个点投靠离它最近的中心、每个中心挪到自己那群点的正中央。要不了几轮,中心就各自落进一团点里。看它自己把点分好组。
大菱形是``聚类中心'',小点按颜色表示当前归属。每走一步:① 每个点投靠最近的中心;② 中心移到自己那群点的平均位置。重复到不再变化。
第 0 步
① 投靠最近的中心
每个点看看哪个中心离自己最近,就归到那一组、染上那个颜色。
② 中心移到群中央
每个中心挪到自己这群点的平均位置,更贴合这团点。
反复到稳定
两步交替几轮后,谁都不再换组,聚类就完成了。换 k、重撒中心,结果可能不同。