【机器学习】K-means算法和DBSCAN算法
一张图搞定k-means:
初始化指定分为几个簇,比如上图是分2个簇
第一步:随机找2个质心,根据欧氏距离分类(c)
第二步:根据c图,再重新求红色的质心,蓝色的质心
第三步:根据新的质心重新分配样本(e)
迭代二三步,直到质心不再发生改变
DBSCAN(Density Based Spatial Clustering of Applications with Noise):
一张图搞定k-means:
初始化指定分为几个簇,比如上图是分2个簇
第一步:随机找2个质心,根据欧氏距离分类(c)
第二步:根据c图,再重新求红色的质心,蓝色的质心
第三步:根据新的质心重新分配样本(e)
迭代二三步,直到质心不再发生改变
DBSCAN(Density Based Spatial Clustering of Applications with Noise):