【机器学习】K-means算法和DBSCAN算法

一张图搞定k-means:

初始化指定分为几个簇，比如上图是分2个簇

第一步：随机找2个质心，根据欧氏距离分类（c）

第二步：根据c图，再重新求红色的质心，蓝色的质心

第三步：根据新的质心重新分配样本（e）

迭代二三步，直到质心不再发生改变

DBSCAN（Density Based Spatial Clustering of Applications with Noise）：