1、算法基本原理:
- 对于K个类别的数据选取K个质心
- 距离第 个质心最近的点归为 类
2、算法具体步骤:
- 选取K个随机点,将其标注为K个类别
- 计算样本点到这K个随机点的距离,根据距离最近的第i个点将其分类i类
- 根据分类的结果,计算新的质心,质心计算公式如下:
xinew=1n∑j=1nxj
- 根据新的质心重复(1)(2)(3)步骤直到达到停止条件:
1、算法基本原理:
2、算法具体步骤:
- 选取K个随机点,将其标注为K个类别
- 计算样本点到这K个随机点的距离,根据距离最近的第i个点将其分类i类
- 根据分类的结果,计算新的质心,质心计算公式如下: