论文研究 基于衰减窗口与剪枝维度树的实时数据流聚类.pdf

提出一种基于衰减窗口的实时数据流聚类算法PDStream。算法首先对数据空间进行网格划分，采用改进的维度树结构维护和更新数据流的摘要信息，设计了一种周期性剪枝策略，周期性地剪去维度树中的稀疏网格，最后采用深度优先搜索算法在线处理聚类请求。基于人工数据集和真实数据集的实验表明，PDStream算法可以有效地发现数据流中任意形状的聚类，内存消耗少,具有较好的计算精度。