| 一种采用Hilbert曲线网格划分聚类算法 |
| |
| 引用本文： | 徐红波,郝忠孝.一种采用Hilbert曲线网格划分聚类算法[J].小型微型计算机系统,2010,31(10). |
| |
| 作者姓名： | 徐红波 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080
2. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080;哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 黑龙江省自然科学基金项目 |
| |
| 摘 要： | Hilbert曲线能够线性填充数据空间,将数据空间分割成大小相等的网格,从而将位于网格中的点映射到线性空间中.本文利用Hilbert曲线的数据聚类性质,提出一种基于Hilbert曲线网格划分聚类算法,详细叙述算法的执行过程,并给出每一步的理论依据.算法首先以网格为单位合并出面积较小的聚集,然后将小聚集经过若干次合并形成较大聚集,最终使得聚集最优.实验结果表明该算法的执行时间少于经典聚类算法k-means和基于网格聚类算法CLIQUE.
|
| 关 键 词： | Hilbert曲线 网格划分 降维 聚类算法 |
Grid-partition Clustering Algorithm Based on Hilbert Curve |
| |
| XU Hong-bo,HAO Zhong-xiao.Grid-partition Clustering Algorithm Based on Hilbert Curve[J].Mini-micro Systems,2010,31(10). |
| |
| Authors: | XU Hong-bo HAO Zhong-xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
