简要说说k-means 聚类的过程

k-means聚类属于无监督学习的一种,在没有给与labels的情况下,将数据分成指定的K类。pou一张经典的图来看看这个算法。
这里写图片描述
对于第一张图一样的散乱的数据样本的聚类,首先,假设要聚成两大团,那么,随机给两个点的坐标,如同第二张图的两个十字mark,然后第一步就是帮所有点认领归属的团,站第一次队。认领方法是,每个点都算一算自己到这两个十字mark的距离,认领距离小的那个mark,作为自己的归属。好了,第一次站队完后,形成了第三张图的局势。很明显,现在的十字mark位置已经不合适了,需要重新设置各自阵营自己的mark。游戏规则是,红队阵营所有的点的坐标都来加和求出横坐标和纵坐标的平均值,这个平均后的坐标位置就是新的mark。当然,蓝队阵营也一样的进行,选出新的mark。
这次mark和上一次不一样吧?那说明这次细分有效果了
接下来,进行第二次站队,也就是所有的点再一次计算和两个mark的距离,认领新的mark归属,好了,新的局势再次形成,接下来继续选择合适的mark新位置,和上次对比发现,依然后变化,恩!那就对了,不断重复这两个步骤,直到mark位置几乎不变,那就完成了聚类过程。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值