基于密度和网格的数据流聚类分析

摘要

提出了一种将密度与网格聚类技术相结合的数据流分析方法(DGS)。它运用密度聚类能发现任意形状的簇以及网格聚类能独立于对象数目的特点，结合CluStream的两个过程(在线微簇和离线聚类)，在网格中引入密度和时标的概念来处理数据流。该算法不仅能发现任意形状的聚类，而且实现了关键参数的动态设置，有效地克服了用户对聚类参数输入难的问题。