适合初学者易懂的机器学习算法之k-means(k均值)Python代码实现

k-means算法中文名叫做k均值。它是一种聚类算法，这是什么意思呢？就是现在我有一堆数据，但是我知道这些数据有k个类。但是具体每一个数据点所属分类我就不知道了。此时就需要用k-means聚类算法，它可以把原先的数据分成k个部分，注意这k个部分包含的数据点的数量不一定相等的。相似的数据就聚在一起。

k-means算法操作步骤

1. 设定k的取值（你觉得有多少个类就设置是多少，不知道那就把点描出来你分析下有几个类）
2. 随机选取k个点。将这k个点作为聚类中心点。
3. 遍历所有点计算该点到那k个聚类中心点的距离。此时有k个距离，哪个距离最短，就认为当前这个点是属于这个聚类。
4. 执行完3.后，我们得到了k个聚类。现在我们需要重新计算聚类中心。此时聚类中心就是当前这个聚类的包含的点的平均值。也就是说各个点加起来取平均作为当前聚类的中心（此时的聚类中心已经不是数据中的某个点了，而是一个坐标值）。
5. 重复3.和4.这两个步骤很多次。（至于多少次你自己决定）

k-means和k-NN有什么区别？
答：

• k-means是无监督学习算法。什么叫做无监督学学习？就是给一堆水果的照片给你计算机看，告诉它一共有k种水果。至于这k种水果到底是什么计算机是不知道的。它只知道把相似的照片分类在一起凑成k个类就可以。然后新来一张照片它就计算这张照片到k个聚类中心的距离，哪个近就认为新来这个照片属于哪个聚类。至于它具体是什么水果算法是不知道的。。
• k-NN（k近邻算法）是有监督学习算法。你得告诉它什么每张照片是什么水果，然后新来一张照片它就计算这张照片与其他所有照片的距离（假设可以计算），然后它统计下和它最近（最相似的）那k张照片是哪种水果。如果那k个照片“苹果”这个标签出现次数最多，那么认为新来的照片就是苹果。如果不懂kNN可以看这篇文章易懂机器学习(1) k近邻算法。

数据图演示k-means的操作步骤

1. 加载数据（分析有几个聚类，k的值等于聚类数量）

现在我们分析出大致有2个类。于是我们设置k=2。

2. 随机选k个点作为聚类中心

在本文章第1.步提到了k=2.所以我们随机选2个点作为聚类中心。可以看到下面有两个点已经被选中作为聚类中心了。一个是绿色一个是橘黄。

3. 遍历所有点计算这些点到k个聚类中心点的距离

举个例子，现在我们到了一个点。然后计算了它到两个聚类中心的距离。可以看到它离绿色点比离橘黄色近。所以认为当前这个点属于绿色这个点所在的聚类里面。我们需要遍历所有点。