【Python】【机器学习】K-MEANS算法

欧式距离

曼哈顿距离

余弦相似度

A与B表示向量(x1,y1)，(x2,y2)

分子为A与B的点乘，分母为二者各自的L2相乘，即将所有维度值的平方相加后开方。

新质心的计算

分别计算到簇内其他点距离均值最小的点作为质心（对于拥有坐标的簇可以计算每个簇坐标的均值作为质心）

比如一个新簇有3个样本：[[1,4], [2,5], [3,6]]，得到此簇的新质心=[(1+2+3)/3, (4+5+6)/3]