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

摘要

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