Department: 中国科学院数学与系统科学研究院北京100080;中国科学院科技政策与管理科学研究所北京100080;中国科学院软件研究所软件工程技术研究开发中心北京100080;中国科学院数学与系统科学研究院北京100080
Abstract: 提出基于密度的网格聚类算法GDcA发现大规模空间数据库中任意形状的聚类.该算法首先将数据空间划分成若干体积相同的单元然后对单元进行聚类只有密度不小于给定阈值的单元才得到扩展从而大大降低了时间复杂性在GDcA的基础上给出增量式聚类算法IGDcA适用于数据的批量更新.