计算机科学 ›› 2007, Vol. 34 ›› Issue (4): 199-203.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于网格方法的高维数据流子空间聚类算法

孙玉芬 卢炎生   

  1. 华中科技大学计算机科学与技术学院,武汉430074
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文得到湖北省自然科学基金项目“时空数据库的关键技术研究与实验”(ABA048)的资助.

SUN Yu-Fen ,LU Yan-Sheng (Computer Department of Huazhong University of Science and Technology, Wuhan 430074)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 基于对网格聚类方法的分析,结合由底向上的网格方法和自顶向下的网格方法,设计了一个能在线处理高维数据流的子空间聚类算法。通过利用由底向上网格方法对数据的压缩能力和自顶向下网格方法处理高维数据的能力,算法能基于对数据流的一次扫描,快速识别数据中位于不同子空间内的簇。理论分析以及在多个数据集上的实验表明算法具有较高的计算精度与计算效率。

关键词: 网格 子空间聚类 数据流 高维数据

Abstract: Based on the analysis of grid-based clustering algorithms, we propose a subspace clustering algorithm that can find clusters in different subspaces for high-dimensional data streams. The algorithm combines the advantages of bottom-up grid-based method and

Key words: Grid, Subspace clustering, Data stream, High-dimensional data

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!