一种改进的快速聚类算法GLDBSCAN
本文在基于局部密度的空间聚类算法LDBSCAN的基础上提出了一种基于网格和SP-Tree的快速聚类算法GLDBSCAN。改进算法设计了一种新的对数据空间进行划分的网格划分方法,并采用空间索引SP-Tree来组织网格结构。算法同时提出用网格中心对象来代表网格包含的对象集合进行聚类,从而降低聚类时间和I/O消耗,实现快速聚类。实验结果表明,GLDBSCAN算法在不降低LDBSCAN聚类质量的前提下,大大提高了聚类的效率,并且能有效地对大规模数据集进行聚类。
局部密度 空间聚类算法 网格结构 数据空间
陈晓云 祁小丽 敏玉芳
兰州大学信息科学与工程学院,甘肃,兰州,730000
国内会议
哈尔滨
中文
99-101,111
2009-08-07（万方平台首次上网日期，不代表论文的发表时间）