基于双层网格和密度的数据流聚类算法.pdf

第40卷第4期 计算机工程 2014年4月 V．01．40 No．4 2014 Computer April Engineering 文献标识码：A -人工智能及识别技术· 文章编号：1000．3428(2014)04—0146—05 中图分类号：TP311 基于双层网格和密度的数据流聚类算法 王治和，杨晏 (西北师范大学计算机科学与工程学院，兰州730070) 摘要：传统的基于网格的数据流聚类算法在同一粒度的网格上进行聚类，虽然提高了处理速度，但聚类准确性较低。针对此问 算法的思想，将聚类过程分为2个阶段。在线过程中利用粗粒度的网格单元形成初始聚类，离线过程中在细粒度网格单元上，对 位于簇边界的网格单元进行二次聚类以提高聚类精度，并实现了关键参数的自动设置，通过删格策略提高算法效率。实验结果表 明，DBG·Stream算法的聚类精确度较D—Stream算法有较大提高，有效解决了传统基于网格聚类算法的聚类精度较低的问题。 关健词：数据挖掘；数据流；聚类；聚类分析；密度；双层网格 DataStream Clustering Algorithm Basedon Gridand Double．1ayerDensity Ⅵ(ANGZhi-he．YANGYan of Scienceand Normal (CollegeComputer University,Lanzhou Engineering，Notthwest 730070，China) datastream isbased clustersat ofsame it [Abstract|Traditionalclusteringalgorithmon鲥d the鲥d granularity,andimprovesprocessing the ofclusterislower．Inthis newdatastream DBG-Streambasedon speed，butaccuracy connection，a algorithm clustering double—layer and is forward．The uses oftwodifferent data tocluster theideaof grid densityput algorithmgrids granularity stream，andbylearning CluStream dividesthe intotwo firstoneisthat cellstoformthe algorithm，it clustering