计算机工程2012,Vol.38Issue(16):70-73,4.DOI:10.3969/j.issn.1000-3428.2012.16.017
基于密度网格的分布式数据流聚类算法
Distributed Data Stream Clustering Algorithm Based on Density Grid
摘要
Abstract
A density grid-based clustering algorithm is proposed, which is suitable for the distributed data stream environment. This algorithm updates the data streams quickly and reflects the change of data streams by grid space in local sites. Center site is responsible for collecting and merging the grid structures of all local sites. Then algorithm clusters and optimizes on the global grid structure to generate the global clustering pattern. Experimental results show that the algorithm can reduce network traffic and achieve higher global clustering qualities.关键词
分布式数据流/密度网格/聚类/噪声/滑动窗口/增量式更新Key words
distributed data stream/ density grid/ clustering/ noise/ sliding window/ incremental update分类
信息技术与安全科学引用本文复制引用
林秀丹,毛国君..基于密度网格的分布式数据流聚类算法[J].计算机工程,2012,38(16):70-73,4.基金项目
国家自然科学基金资助项目(60873145) (60873145)