开发者社区> 问答> 正文

K-Means工作原理是什么呢?它的聚类步骤又是怎么样的?

K-Means工作原理是什么呢?它的聚类步骤又是怎么样的?

展开
收起
游客mjx5cbcqjp6nw 2022-03-31 23:44:06 470 0
1 条回答
写回答
取消 提交回答
  • K-Means工作原理就是根据我们初始化的聚类中心信息,算一下每以个样本到这些中心的距离,从而判断每个样本均归属于某个类簇,更新一下聚簇中心信息,然后重新计算每个样本到新的聚类中心的距离,再重新划分样本到新的聚类中心对应的类中,重复进行,直到满足终止条件。

    假设咱们有N个样本点,那么用K-Means将其聚类的步骤如下:

    一:先确定聚类的个数k,然后指定k个聚类的中心 ,可以是C1,C2..Ck

    二:我们计算每个样本S点到k个中心的距离,然后将该点归入最近的C类中,然后把ie(1,N),j∈(1,k)

    三:重新计算k个类簇的中心点,更新一下原有中心点的位置 C1,C2..Ck

    四:重复步骤二、三,一直到中心点位置不再变化或者变化幅度小于

    约定阈值,或者是达到预定义的最大循环次数,就可以结束,然后得到最终聚类结果。

    2022-03-31 23:46:08
    赞同 1 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
高维向量检索技术在PG中的设计与实践 立即下载
低代码开发师(初级)实战教程 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载