2021-12-26 K-means

K-means是一种流行的无监督学习聚类算法,通过迭代找到样本的最佳分组。算法包括选择初始中心点并计算样本类别,然后更新中心点直至收敛。K-means对初始中心点敏感,可能会陷入局部最优解,且对非球形簇识别能力有限。选择合适的K值常用肘部法则,其缺点包括对离群点敏感,对K值选择敏感,以及可能产生空聚簇。
摘要由CSDN通过智能技术生成

第九章——K-means

9.1 聚类介绍
9.2 K-means的细节

9.1 聚类介绍

1、聚类的介绍

  • 无监督学习模型的样本是没有标签的,没有标签的样本可以通过聚类分析进行利用。
  • 聚类分析:聚类分析可以把样本中拥有相似特性的样本聚在一起,将样本分成几大类。
  • 简而言之:可以被利用的样本是需要被分类的,聚类分析中的样本不用贴标签,因为它利用的是样本本身的特性。
  • K-means是聚类分析中的一个流行万能算法。

2、聚类的应用场景

  • 举例:图像分割(风景图被分割成山、水、蓝天、白云)

3、K-means的迭代过程

  • 两个步骤:
    ① 根据给定的中心点计算每个样本的所属类别(cluster),此过程结束后每个样本就会有属于自己的类别;
    ② 把所有类别的样本分别去取出,并进行平均值计算,平均值将作为该类新的中心点。
  • K-means如何初始化中心点?
    答:随机选择k个点,作为初始的中心点,每个点代表一个group。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值