机器学习入门算法及其java实现-Kmeans(K均值)算法
1、算法基本原理:
对于K个类别的数据选取K个质心
距离第 个质心最近的点归为 类
2、算法具体步骤:
- 选取K个随机点,将其标注为K个类别
- 计算样本点到这K个随机点的距离,根据距离最近的第i个点将其分类i类
- 根据分类的结果,计算新的质心,质心计算公式如下:xinew=1n∑j=1nxjx_{new}^{i}=\frac{1}{n}\sum_{j=1}^{n}x_{j}
-
原创
2017-10-18 10:46:24 ·
1482 阅读 ·
0 评论