StreamSW
前言
在之前的文章流聚类之DStream和流聚类之DenStream中已经介绍了算法DStream算法以及DenStream算法工作流程,本文的算法StreamSW是基于这两种算法进行的改进,在此只介绍该算法的不同之处。
一、StreamSW
StreamSW结合了算法DenStream以及DStream;
在DenStream算法中,每当新到来一个数据点,首先将其合并到p微簇中,若没有合适的p微簇,将其合并到o微簇中;若o微簇达到了成为p微簇的标准,升级成为一个p微簇;
在StreamSW中,若没有合适的p微簇进行合并,将数据点映射到网格单元中,若网格单元的权重高于阈值,将其转化成一个新的p微簇;
算法具体流程如下:
总结
在之前的文章流聚类之DStream和流聚类之DenStream中已经介绍了算法DStream算法以及DenStream算法工作流程,本文的算法StreamSW是基于这两种算法进行的改进,在此只介绍该算法的不同之处。如果有不足之处或者表述不当的地方欢迎大家指正