首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Kmeans聚类算法

Kmeans聚类算法

作者头像
故事尾音
发布2019-12-18 17:11:32
8910
发布2019-12-18 17:11:32
举报

kmeans算法步骤

  • 第一步 - 随机选择 K 个点作为点的聚类中心,这表示我们要将数据分为 K 类。
  • 第二步 - 遍历所有的点 P, 算出 P 到每个聚类中心的距离,将 P 放到最近的聚类中心的点集中。遍历结束后我们将得到 K 个点集。
  • 第三步 - 遍历每一个点集,算出每一个点集的中心位置,将其作为新的聚类中心。
  • 第四步 - 重复步骤 2 和步骤 3,直到聚类中心位置不再移动。
ekGzVK.gif
ekGzVK.gif

如何确定K值

在确定K的时候,可以测试10个不同的聚类中心,然后绘制K与误差平方和的曲线图,找到曲线的拐点,即是合适的K值。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-07-23,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • kmeans算法步骤
  • 如何确定K值
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档