基于密度的优化数据流聚类算法

作     者：康晶 马宏 刘力雄 KANG Jing;MA Hong;LIU Li-xiong

作者机构：国家数字交换系统工程技术研究中心河南郑州450002 

基　　金：国家863高技术研究发展计划基金项目(2008AA011001) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第22期

页      码：4756-4759页

摘      要：为了解决数据流聚类算法中有效处理离群点这一关键问题,改进了基于密度的数据流聚类算法,在DenStream算法基础上提出了具有双检测时间策略DDTS(double detection time strategy)的基于密度的数据流聚类算法。该策略在数据流流速波动的情况下,结合时间与流数据数量两方面因素对微簇进行测试。通过在线动态维护和删减微簇,保存可能升级的离群点来改善聚类效果。实验结果表明,改进算法具有良好的适用性和有效性,能够取得较高的聚类质量。

主 题 词：数据流 聚类 密度 双检测时间策略 数据挖掘 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.22.034

馆 藏 号：203772741...