k-means聚类分析小例子,通俗易懂

k-means聚类分析

已知如下数据,对表中数据点运用K-means方法进行聚类分析

XY
P100
P212
P331
P488
P5910
P6107
  1. 选取初值k=2,也就是p1和p2俩点。

  2. 计算距离:

    P1P2
    P33.162282.23607
    P411.31379.21954
    P513.453611.3137
    P612.206610.2956

    我们发现所有点离p2更近一些,于是重新分组。

    A:P1

    B:P2、P3、P4、P5、P6

    在B组中找新的质心P7,A就一个,不用动。

    P7((1+3+8+9+10)/5,(2+1+8+10+7)/5)=(6.2,5.6)

    重新计算距离:

    P1P7
    P22.246.3246
    P33.165.6036
    P411.33
    P513.55.2154
    P612.24.0497

    根据距离重新分组:

    A:P1、P2、P3

    B:P4、P5、P6

    重新计算质心P8、P9

    P8(1.33,1)P9(9,8.33)

    重新计算距离:

    P8P9
    P11.412
    P20.610
    P31.49.5
    P4471.1
    P5701.7
    P6561.7

    根据距离重新分组:

    A:P1、P2、P3

    B:P4、P5、P6

    聚类不再变化,结束。

  • 7
    点赞
  • 50
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值