| 注册
首页|期刊导航|计算机工程|基于密度网格的分布式数据流聚类算法

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

林秀丹 毛国君

计算机工程2012,Vol.38Issue(16):70-73,4.
计算机工程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

林秀丹 1毛国君2

作者信息

  • 1. 北京工业大学计算机学院,北京100124
  • 2. 中央财经大学信息学院,北京100081
  • 折叠

摘要

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)

计算机工程

OACSCDCSTPCD

1000-3428

访问量0
|
下载量0
段落导航相关论文