K-means 聚类算法逻辑简介

一，逻辑部分

总的来说，K-means算法主要循环两个步骤，直到质心不发生改变。1，寻找新的质心。2，根据质心计算距离分类。以平面举例，用图说明，这里k取2。

步骤一：随机选取两个点作为质心。计算其他点，与k个质心的距离。根据距离重新分类。

步骤二：分类完成后，计算出新的质心。又计算其他点，与新的质心的距离，根据距离在分类。重复这个过程直到质心不在改变，即新计算出来的质心与上一次的质心相同。

 最后，点被分为了两类

2分钟视频演示

什么是 K-Means（K均值聚类）？【知多少】_哔哩哔哩_bilibili