Kmeans算法(附代码)

1.Kmeans简介

Kmeans算法是一个无监督机器学习算法。其基本作用就是将一堆杂乱、无序的数据归成类，是用户给定的数，它表示用户需要将数据分成个类。

2.Kmeans运算步骤

• 首先将总的数据集中随机挑选出个数据，作为将来个类对应的质心(相当于每个类对应的老大，将来每个类的所有点都将其包围)。
• 从头开始顺序遍历每一个数据，假如该数据是前面选出来的质心，则跳过直接遍历下一个数据；否则用个质心分别和该数据计算它们之间的距离，选出与该数据距离最近的质心，将该数据加到选出的质心对应的类，并更新该类的质心。
• 不断迭代执行第二个步骤，直至满足用户的需求。

3.Kmeans代码

（1）先导入所需要的库函数

from matplotlib import pyplot as plt
import random
import numpy as np
from math import sqrt

（2）初始化一组数据(坐标点)

x_list=[random.randint(1,1