| 改进的基于DBSCAN的空间聚类算法研究 |
| |
| 引用本文： | 王全,杨国梁,蔺明明.改进的基于DBSCAN的空间聚类算法研究[J].湖南理工学院学报,2008,21(4). |
| |
| 作者姓名： | 王全 杨国梁 蔺明明 |
| |
| 作者单位： | [1]西安工业大学计算机科学与上程学院,西安710032 [2]西北工业大学明德学院,西安710000 |
| |
| 摘 要： | 针对DBSCAN算法I/O开销和内存消耗大的缺点,提出了基于层次合并的密度算法.该算法减少了DBSCAN算法中需要查询的点的数量,从而克服了DBSCAN算法I/O开销和内存消耗大的缺点.算法分析表明该算法对DBSCAN的改进是有效的.
|
| 关 键 词： | 数据挖掘 空间数据挖掘 聚类分析 DBSCAN |
Research on Improving Clustering Algorithm Based on DBSCAN |
| |
| WANG Quan,YANG Guo-liang,LIN Ming-ming.Research on Improving Clustering Algorithm Based on DBSCAN[J].Journal of Hunan Institute of Science and Technology,2008,21(4). |
| |
| Authors: | WANG Quan YANG Guo-liang LIN Ming-ming |
| |
| Affiliation: | WANG Quan1,YANG Guo-liang1,LIN Ming-ming2 |
| |
| Abstract: | To deal with the limitation of DBSCAN which I/O spending and memory expand is very big,the clustering algorithm based density and hierarchical is presented in this thesis.It gets over the limitation of DBSCAN by reducing the number of points that needed to be found.The analysis proves the new algorithm is effective. |
| |
| Keywords: | DBSCAN |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
