| 改进的DBSCAN空间聚类算法研究 |
| |
| 引用本文： | 张晓松.改进的DBSCAN空间聚类算法研究[J].漳州师院学报,2009,23(1):22-25. |
| |
| 作者姓名： | 张晓松 |
| |
| 作者单位： | 漳州师院学院教务处,福建漳州363000 |
| |
| 基金项目： | 教育部人文社科研究基金 |
| |
| 摘 要： | DBSCAN算法是一种基于密度的空间数据聚类方法，聚类速度快，且能够有效处理噪声点和发现任意形状的空间聚类．但是数据量大时要求较大的内存支持和IO消耗，当空间聚类的密度不均匀，聚类间距离相差很大时，聚类质量较差．本文在DBSCAN算法的基础上提出一个划分不同密度分别聚类的算法．测试结果表明可以改善聚类效果．
|
| 关 键 词： | 聚类 数据划分 密度 DBSCAN算法 |
On the Faith of Lord Guanyu in Zhangzhou |
| |
| ZHANG Xiao-song.On the Faith of Lord Guanyu in Zhangzhou[J].Journal of ZhangZhou Teachers College(Philosophy & Social Sciences),2009,23(1):22-25. |
| |
| Authors: | ZHANG Xiao-song |
| |
| Institution: | (Department of Computer Science and Project, Zhangzhou Nornal University, Zhangzhou, Fujian 363000, China) |
| |
| Abstract: | DBSCAN is adensity based clustering algorithm that can efficiently discover clusters of arbitrary shape and can effectively handle noise. However, it requires large volume of memory support and needs a lot of IO costs when dealing with large-scale data bases. Furthermore, clustering quality will degrade when the cluster density and the distance between clusters are not even. In this paper, an improved DBSCAN algorithm is presented on the basis of data partitioning. Experimental results show that the new algorithm is snperior to the original DBSCAN in efficiency. |
| |
| Keywords: | clustering data partitioning density DBSCAN algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
