基于粗约简的数据流增量聚类算法

被引：2

作者：

印桂生

于翔

宁慧

机构：

[1] 哈尔滨工程大学计算机科学与技术学院

来源：

西南交通大学学报 | 2009年 / 44卷 / 05期

关键词：

数据挖掘; 聚类; 约简; 数据流;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对数据流聚类算法CluStream需预先指定微聚类数目无法准确描述数据流的变化,进而影响最终聚类结果的缺陷,提出了基于粗约简的数据流增量聚类算法RICStream(rough incremental clustering stream).该算法在保证聚类精度的前提下,对参与聚类的数据流属性进行动态调整,有效地减少了聚类时间和计算量.提出了一种可增量调整的网格结构以存储数据流,保证了聚类结果能有效反映数据流的变化情况.基于真实数据集和仿真数据集的实验结果表明,RICStream算法具有较高的效率和聚类精度.

引用

页码：637 / 642+653 +653

页数：7

共 4 条

[1] 基于图形处理器的数据流快速聚类 [J].