k均值聚类算法考试例题_K-means 聚类算法

本文详细介绍了K-means聚类算法的基本原理,包括随机选择质心、计算样本距离并重新分配簇,以及如何衡量聚类效果的Inertia指标。通过Python的sklearn库实现了K-means建模和预测,并可视化了分类结果,是理解K-means算法的好材料。
摘要由CSDN通过智能技术生成

39a4033cd88e5431d69329420a8fcd25.png

1. K-means 聚类算法的基本原理

Kmeans是无监督学习的代表,没有所谓的Y。主要目的是分类,分类的依据就是样本之间的距离。比如要分为K类。步骤是:

  1. 随机选取K个点。
  2. 计算每个点到K个质心的距离,分成K个簇。
  3. 计算K个簇样本的平均值作新的质心
  4. 循环2、3
  5. 位置不变,距离完成

2. 关于聚类的距离

Kmeans的基本原理是计算距离。一般有三种距离可选:

曼哈度距离:

c023bfab8c74a6cbcde33a780e864842.png
曼哈度距离

欧式距离:

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值