| 一种基于网格密度的自适应聚类分析算法* |
| |
| 引用本文： | 董琰,葛君伟.一种基于网格密度的自适应聚类分析算法*[J].计算机应用研究,2007,24(8):56-57. |
| |
| 作者姓名： | 董琰 葛君伟 |
| |
| 作者单位： | 重庆邮电大学,中韩GIS研究所,重庆,400065 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 在结合基于密度和基于网格的聚类算法优点的基础上,提出一种新的聚类算法.该算法能够在海量、高纬数据下发现任意形状的聚类并对噪声数据不敏感,具有较低的时间和空间复杂性及较高的识别率.通过实验对该算法进行了性能比较和测试,显示了它在各方面的优越性.
|
| 关 键 词： | 聚类 密度 网格 连通性 网格密度 自适应 聚类分析算法 density grid based 显示 测试 性能比较 实验 识别率 空间复杂性 时间 敏感 噪声数据 形状 发现 聚类算法 基于网格 基于密度 |
| 文章编号： | 1001-3695（2007）08-0056-02 |
| 修稿时间： | 2006-06-052006-08-24 |
Self adapted clustering algorithm based on grid density |
| |
| DONG Yan,GE Jun wei.Self adapted clustering algorithm based on grid density[J].Application Research of Computers,2007,24(8):56-57. |
| |
| Authors: | DONG Yan GE Jun wei |
| |
| Affiliation: | (Sino Korea Chongqing GIS Research Center, Chongqing University of Posts & Telecommunications, Chongqing 400065, China) |
| |
| Abstract: | This paper presented a new efficient clustering algorithm that combined the approach based on density and grid. The most creativity of this novel algorithm was capturing the shape and extent of a cluster by using grid, and then analyzed the data based on the grid density. It also could reach high efficiency because of its linear time complexity. Both theory analysis and experimental results prove that this algorithm can discover clusters with arbitrary shape and is insensitive to noise data. |
| |
| Keywords: | clustering density grid connectivity |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
