衰减窗口模型下基于密度的数据流聚类算法

摘要：

对目前主流数据流算法的优缺点进行分析后，提出了一种衰减窗口模型下基于密度的数据流聚类算法DWDCluSteam。算法采用衰减窗口技术，然后利用改进的树结构来维护和更新数据流的信息，最后利用周期性的剪枝策略，定期删除过期、稀疏的网格单元。仿真实验表明，相对于以往的数据流聚类算法，该算法可获得较好的聚类质量，较小的内存开销和较高的数据处理能力。

关键词：数据流、聚类、衰减窗口、维度树、网格

分类号：TP312(计算技术、计算机技术)

资助基金：广西教育厅科研项目201106LX397

在线出版日期：2013-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：40-43,46