基于划分的聚类方法图片解释
时间: 2023-06-20 11:09:07 浏览: 46
基于划分的聚类方法是一种将数据集划分成不同的子集,每个子集代表一个聚类的方法。下面通过图片来解释基于划分的聚类方法的过程:
1. 首先,我们有一个数据集,其中包含许多点。
![image1](https://img-blog.csdn.net/20180708095452287?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvYm90X2ltYWdlL3NwMTUucG5n/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/85)
2. 接着,我们选择一个点作为第一个聚类中心。
![image2](https://img-blog.csdn.net/2018070809551116?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvYm90X2ltYWdlL3NwMTUucG5n/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/85)
3. 然后,我们计算每个点到该聚类中心的距离,并将其分配到距离最近的聚类中心所在的聚类中。
![image3](https://img-blog.csdn.net/20180708095527915?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvYm90X2ltYWdlL3NwMTUucG5n/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/85)
4. 接着,我们计算每个聚类中心的平均值,并将其作为新的聚类中心。
![image4](https://img-blog.csdn.net/20180708095543874?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvYm90X2ltYWdlL3NwMTUucG5n/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/85)
5. 然后,我们重复步骤3和步骤4,直到聚类中心不再发生变化或达到预定的迭代次数。
![image5](https://img-blog.csdn.net/20180708095605828?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvYm90X2ltYWdlL3NwMTUucG5n/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/85)
6. 最后,我们得到了不同的聚类中心,每个聚类中心所代表的聚类中包含了数据集中距离它最近的点。
![image6](https://img-blog.csdn.net/20180708095627891?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvYm90X2ltYWdlL3NwMTUucG5n/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/q/85)