基于密度网格的数据流聚类算法

被引:12
作者
米源
杨燕
李天瑞
机构
[1] 西南交通大学信息科学与技术学院
关键词
数据挖掘; 数据流; 聚类分析; 密度网格; 不均匀划分;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
针对基于密度网格的数据流聚类算法中存在的缺陷进行改进,提出一种基于D-Stream算法的改进算法NDD-Stream。算法通过统计网格单元的密度与簇的数目,动态确定网格单元的密度阈值;对位于簇边界的网格单元采用不均匀划分,以提高簇边界的聚类精度。合成与真实数据集上的实验结果表明,算法能够在数据流对象上取得良好的聚类质量。
引用
收藏
页码:178 / 181
页数:4
相关论文
共 6 条
[1]   基于移动网格和密度的数据流聚类算法 [J].
郑盈盈 ;
倪志伟 ;
吴姗 ;
王丽红 .
计算机工程与应用 , 2009, (08) :129-131
[2]   基于动态网格的数据流聚类分析 [J].
何勇 ;
刘青宝 .
计算机应用研究, 2008, (11) :3281-3284
[3]   基于网格的数据流聚类算法 [J].
刘青宝 ;
戴超凡 ;
邓苏 ;
张维明 .
计算机科学, 2007, (03) :159-161+180
[4]   基于数据流的任意形状聚类算法 [J].
朱蔚恒 ;
印鉴 ;
谢益煌 .
软件学报, 2006, (03) :379-387
[5]  
基于网格和密度的数据流聚类方法研究[D]. 单世民.大连理工大学. 2006
[6]  
Density-Based Clustering for Real-Time StreamData .2 Chen Y,Tu L. Proc,of the International Conference on KnowledgeDiscovery and DataMining . 2007