流聚类之 EDDS: An Enhanced Density-based Method for Clustering Data Streams

---

前言

  在流聚类之DenStream中我们已经介绍了DenStream算法的工作流程，EDDS算法是基于DenStream算法的，所以在此简单介绍了算法EDDS的不同之处。

---

一、EDDS

1、 将上一次迭代产生的异常值放入到传入的数据块中，以生成新的集群；

2、 利用E/DBSCAN算法对新的数据块进行聚类，发现新的集群以及候选异常值；

3、 将由E/DBSCAN算法产生的临时集群与先前的集群进行合并；

4、 对新集群和现有的集群进行合并，并导出新的异常值以及集群；

5、 利用DenStream算法中的衰减机制，去除离群数据点。

---

总结

  在流聚类之DenStream中我们已经介绍了DenStream算法的工作流程，EDDS算法是基于DenStream算法的，所以在此简单介绍了算法EDDS的不同之处。如果有不足之处或者表述不当的地方欢迎大家指正。