基于网格的多密度增量聚类算法

摘要：

提出一种基于网格的多密度增量聚类算法MICG,定义含网格单元间的相对密度和重心距离的判别函数。当数据集的部分数据发生变动后,不需要对全部数据重新聚类,只需分析有数据变更的单元与邻居单元的关系,结合原有的聚类结果形成新的聚类,有效地提高了聚类分析的效率。时间复杂度与空间复杂度同数据集大小、属性个数成线性关系。实验结果表明,MICG算法能够处理任意形状和不同密度的类,有效地解决数据更新时的增量聚类问题。

关键词：网格聚类、增量聚类、多密度、单元、判别函数

分类号：TP311(计算技术、计算机技术)

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：90-93,97