SUDBC:一种基于空间单元密度的快速聚类算法

被引：5

作者：

刘晓影

王国仁

机构：

[1] 东北大学信息科学与工程学院

来源：

小型微型计算机系统 | 2005年 / 12期

关键词：

聚类; 网格; 密度;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

随着数据规模越来越大,要求聚类算法有很高的执行效率,很好的扩展性,能发现任意形状的聚类以及对噪音数据的不敏感性.提出了一种基于空间单元密度的快速聚类算法SUDBC,该算法首先将被聚类的数据划分成若干个空间单元,然后基于空间单元密度将密度超过给定阈值的邻居单元合并为一个类.实验结果验证了SUDBC算法具有处理任意形状的数据和对噪音数据不敏感的特点.

引用

页码：2216 / 2220

页数：5