k-means算法


转载声明

原文作者:阿泽
原文链接:【机器学习】K-means
著作权归作者所有,任何形式的转载都请联系作者。


1、基本原理

在K-means方法中,两个样本的距离越近,相似度越大。

2、算法

所以 K-means 的算法步骤为:

  1. 选择初k个样本作为初始聚类中心
  2. 计算每个样本到k个聚类中心的距离,并将其划分到最小的聚类中心的类中去
  3. 针对每个划分好的类,计算出聚类中心
  4. 重复2、3 两步操作,直到达到某个中止条件(迭代次数、最小误差变化等)。

3、优缺点

4、优化改进

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 夜莺2517阅读 127,773评论 1 9
  • 版本:ios 1.2.1 亮点: 1.app角标可以实时更新天气温度或选择空气质量,建议处女座就不要选了,不然老想...
    我就是沉沉阅读 6,991评论 1 6
  • 我是黑夜里大雨纷飞的人啊 1 “又到一年六月,有人笑有人哭,有人欢乐有人忧愁,有人惊喜有人失落,有的觉得收获满满有...
    陌忘宇阅读 8,629评论 28 53
  • 兔子虽然是枚小硕 但学校的硕士四人寝不够 就被分到了博士楼里 两人一间 在学校的最西边 靠山 兔子的室友身体不好 ...
    待业的兔子阅读 2,682评论 2 9