为什么说K-Means是基于距离的聚类算法?

K-Means是一种基于距离的聚类算法,以对象间距离作为相似度标准,追求形成紧凑独立的簇。算法需要预设聚类数k,选择初始质心并不断迭代,直到质心变化小于阈值或达到设定迭代次数。K-Means是EM算法的实例,结合E步和M步进行参数更新。在实际应用中,可以通过KMeansClusterer或KMeansDriver进行内存或分布式聚类,输出包括各类簇信息和文档ID的映射。
摘要由CSDN通过智能技术生成

K-means算法是很典型的基于距离的聚类算法,采用距离作为相似性的评价指标,两个对象的距离越近,其相似度就越大。K-means算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。

k-means聚类,需要用户设定一个聚类个数k作为输入数据。k个初始类聚类中心点的选取,对聚类结果具有较大的。为了用k-means达到高质量的聚类,需要估计k值。可根据需要的聚类个数,估计k值。

比如一百万篇文章,如果平均500篇分为一类,k值可以取2000(1百万/500)。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值