首页
学习
活动
专区
圈层
工具
发布

数据流如何分组?SLC聚类学习笔记

K-Means是让所有同学走到房间里,然后再整体分类。如果是数据流怎么办呢?K-Means显然做不到。

1975年,Sequential Leader Clustering 诞生了。

这是一个非常高效的分类方法,不需要迭代,不需要预先指定分类!

核心思想:

进入的第1个点,分为一类。

进入的第2个点,计算和第一个点是否小于阈值(用户预先定义),如果小于阈值,则归为一类,否则独立分类。

进入的第N个点,计算和之前点的距离,要么加入已有分类,要么单独分类。

……

牛逼的算法就是如此简单和高效!

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20201119A01CJD00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。
领券