流聚类之蚁群流聚类

---

前言

由于在之前的 流聚类之CluStream 以及 流聚类之DenStream 中介绍了流聚类的具体过程，本文就简单总结蚁群流聚类的不同之处

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、蚁群流聚类

1.1 关键信息存储

  不同于CluStream算法的五个维度，蚁群流聚类算法通过三个组件来描述一个微集群：包含的数据点数、每个维度的线性和、每个维度的平方和。

1.2 形成集群的过程

  将第一个数据点作为一个簇的种子，后续来的点要么分配到已经存在的集群中要么作为新的集群的种子。

1.3 集群的合并以及删除：

  将集群中每一个点作为一个微簇，在满足半径范围内的数据点进行合并。计算合并后的微簇之间的可达性，彼此可达的微簇增加一个计数，根据可达的比例来删除一些与其他微簇可达性不高的微簇。

---

总结

由于在之前的 流聚类之CluStream 以及 流聚类之DenStream 中介绍了流聚类的具体过程，本文就简单总结了蚁群流聚类的不同之处，如果有不足之处或者表述不当的地方欢迎大家指正。