流聚类之StreamSW: A density-based approach for clustering data streams over sliding windows

---

前言

  在之前的文章流聚类之DStream和流聚类之DenStream中已经介绍了算法DStream算法以及DenStream算法工作流程，本文的算法StreamSW是基于这两种算法进行的改进，在此只介绍该算法的不同之处。

---

一、StreamSW

  StreamSW结合了算法DenStream以及DStream；

  在DenStream算法中，每当新到来一个数据点，首先将其合并到p微簇中，若没有合适的p微簇，将其合并到o微簇中；若o微簇达到了成为p微簇的标准，升级成为一个p微簇；

  在StreamSW中，若没有合适的p微簇进行合并，将数据点映射到网格单元中，若网格单元的权重高于阈值，将其转化成一个新的p微簇；

  算法具体流程如下：

---

总结

   在之前的文章流聚类之DStream和流聚类之DenStream中已经介绍了算法DStream算法以及DenStream算法工作流程，本文的算法StreamSW是基于这两种算法进行的改进，在此只介绍该算法的不同之处。如果有不足之处或者表述不当的地方欢迎大家指正