CD-Stream--一种基于空间划分的流数据密度聚类算法

• 作 者: 孙焕良 赵法信 鲍玉斌 于戈 王大玲
• 机 构: 东北大学信息科学与工程学院,沈阳,110004;沈阳建筑大学,沈阳,110015东北大学信息科学与工程学院,沈阳,110004
• 出 处: 第二十一届中国数据库学术会议
• 发表日期: 2004年10期
• 关键词: 数据流 数据挖掘 聚类算法 空间划分 CD-Tree 倾斜时间窗

本文提出了一种流数据密度聚类算法CD-Stream,该算法可以实现对任意形状分布的流数据进行聚类，提出了基于倾斜时间窗的流数据聚类框架,可以实现在线和离线流数据聚类，通过使用真实数据集与人工数据集的实验表明,算法可以实现在一定空间限制下高精度聚类流数据,且对数据流的数据量及维数有很好的可伸缩性。