前言
在流聚类之DenStream中我们已经介绍了DenStream算法的工作流程,EDDS算法是基于DenStream算法的,所以在此简单介绍了算法EDDS的不同之处。
一、EDDS
1、 将上一次迭代产生的异常值放入到传入的数据块中,以生成新的集群;
2、 利用E/DBSCAN算法对新的数据块进行聚类,发现新的集群以及候选异常值;
3、 将由E/DBSCAN算法产生的临时集群与先前的集群进行合并;
4、 对新集群和现有的集群进行合并,并导出新的异常值以及集群;
5、 利用DenStream算法中的衰减机制,去除离群数据点。
总结
在流聚类之DenStream中我们已经介绍了DenStream算法的工作流程,EDDS算法是基于DenStream算法的,所以在此简单介绍了算法EDDS的不同之处。如果有不足之处或者表述不当的地方欢迎大家指正。