一种采用Hilbert曲线网格划分聚类算法

摘要：

Hilbert曲线能够线性填充数据空间,将数据空间分割成大小相等的网格,从而将位于网格中的点映射到线性空间中.本文利用Hilbert曲线的数据聚类性质,提出一种基于Hilbert曲线网格划分聚类算法,详细叙述算法的执行过程,并给出每一步的理论依据.算法首先以网格为单位合并出面积较小的聚集,然后将小聚集经过若干次合并形成较大聚集,最终使得聚集最优.实验结果表明该算法的执行时间少于经典聚类算法k-means和基于网格聚类算法CLIQUE.

关键词：Hilbert曲线、网格划分、降维、聚类算法

所属期刊栏目：31

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

资助基金：黑龙江省自然科学基金项目F200601

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

页数：共5页

页码：1979-1983