|
|||||
|
|
| 基于KD树改进的DBSCAN聚类算法 | |
| 作者姓名： | 陈文龙 时宏伟 |
| 作者单位： | 四川大学 计算机学院, 成都 610065 |
| 摘 要： | 针对DBSCAN聚类算法随着数据量增大,耗时越发非常严重的问题,提出一种基于KD树改进的DBSCAN算法(以下简称KD-DBSCAN).通过KD树对数据集进行划分,构造邻域对象集,提前区分出噪声点和核心点,避免聚类过程中对噪声的邻域集计算以及加快了核心点对象的邻域集查询速度.文中以浮动车GPS数据为实验数据,对比传统D... |
| 关 键 词： | 聚类 DBSCAN算法 KD树 |
| 收稿时间： | 2021-04-19 |
| 修稿时间： | 2021-05-19 |
| 本文献已被 维普 等数据库收录！ | |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 | |
| 点击此处可从《计算机系统应用》下载免费的PDF全文 | |
