分别取k=2和k=3,利用K-均值聚类算法对以下的点聚类:(2,1)、(1,2)、(2,2)、(3,2)、(2,3)、(3,3)、(2,4)、(3,5)、(4,4)、(5,3)
时间: 2024-01-26 20:05:09 浏览: 55
先画出这些点的散点图如下:
![K-means聚类散点图](https://img-blog.csdnimg.cn/20210603132956305.png)
### k=2时的聚类结果
随机选取两个质心(可以从数据集中随机选取或者随机生成),假设初始质心为(2,1)和(5,3),则第一次迭代后的结果如下:
![K-means聚类(k=2)第一次迭代](https://img-blog.csdnimg.cn/2021060313344642.png)
可以看出,第一个簇包含了(2,1)、(1,2)、(2,2)、(3,2)、(2,3)这五个点,第二个簇包含了(3,3)、(2,4)、(3,5)、(4,4)、(5,3)这五个点。
根据以上结果,重新计算每个簇的质心,得到第二次迭代的结果如下:
![K-means聚类(k=2)第二次迭代](https://img-blog.csdnimg.cn/20210603134242879.png)
可以看出,经过第二次迭代后,两个簇的质心都发生了变化。继续根据新的质心重新分配每个点,得到第三次迭代的结果如下:
![K-means聚类(k=2)第三次迭代](https://img-blog.csdnimg.cn/20210603134627163.png)
可以看出,经过第三次迭代后,每个点的簇分配不再发生变化,因此可以停止迭代。最终的聚类结果为:
簇1:(2,1)、(1,2)、(2,2)、(3,2)、(2,3)
簇2:(3,3)、(2,4)、(3,5)、(4,4)、(5,3)
### k=3时的聚类结果
随机选取三个质心(可以从数据集中随机选取或者随机生成),假设初始质心为(2,1)、(3,2)和(5,3),则第一次迭代后的结果如下:
![K-means聚类(k=3)第一次迭代](https://img-blog.csdnimg.cn/20210603135612805.png)
可以看出,第一个簇包含了(2,1)、(1,2)、(2,2)这三个点,第二个簇包含了(3,2)、(2,3)、(3,3)、(2,4)这四个点,第三个簇包含了(3,5)、(4,4)、(5,3)、(4,4)这四个点。
根据以上结果,重新计算每个簇的质心,得到第二次迭代的结果如下:
![K-means聚类(k=3)第二次迭代](https://img-blog.csdnimg.cn/20210603140207157.png)
可以看出,经过第二次迭代后,三个簇的质心都发生了变化。继续根据新的质心重新分配每个点,得到第三次迭代的结果如下:
![K-means聚类(k=3)第三次迭代](https://img-blog.csdnimg.cn/20210603140502257.png)
可以看出,经过第三次迭代后,每个点的簇分配不再发生变化,因此可以停止迭代。最终的聚类结果为:
簇1:(2,1)、(1,2)、(2,2)
簇2:(3,2)、(2,3)、(3,3)、(2,4)
簇3:(3,5)、(4,4)、(5,3)、(4,4)
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![caj](https://img-home.csdnimg.cn/images/20250102104920.png)
![-](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231044937.png)
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![docx](https://img-home.csdnimg.cn/images/20241231044901.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231044930.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231045053.png)
![-](https://img-home.csdnimg.cn/images/20241231044930.png)