| 一种面向大规模二维点集数据的密度聚类算法 |
| |
| 引用本文： | 王小林,付山,邰伟鹏,胡涛.一种面向大规模二维点集数据的密度聚类算法[J].安徽工业大学学报,2020,37(2). |
| |
| 作者姓名： | 王小林 付山 邰伟鹏 胡涛 |
| |
| 作者单位： | 安徽工业大学计算机科学与技术学院,安徽马鞍山243032;安徽工业大学工程研究院,安徽马鞍山243032,安徽工业大学计算机科学与技术学院,安徽马鞍山243032,安徽工业大学计算机科学与技术学院,安徽马鞍山243032;安徽工业大学工程研究院,安徽马鞍山243032,安徽工业大学工程研究院,安徽马鞍山243032 |
| |
| 基金项目： | 安徽高校自然科学研究重大项目 |
| |
| 摘 要： | 针对密度聚类算法无法应用于大规模数据集的问题,提出一种基于划分网格的密度聚类算法(GDSCAN)。将大规模二维点阵图划分为若干网格,网格最短边不小于给定邻域半径,目标点所在网格中任意点的邻域范围不会超过与该网格直接连接的网格,只需在保留网格内寻找邻域点,从而减少计算量;聚类从任意无类别核心点开始,将该点的所有密度可达组成一个簇,以此类推直至所有核心点都有类别;采用提出的GDSCAN算法对不同数量级的二维路网节点进行聚类验证。结果表明,GDSCAN算法可有效解决大规模二维点阵数据集中密度聚类的效率问题,数据量越大,效果越明显,且时间复杂度明显降低。
|
| 关 键 词： | 密度聚类 网格 算法 大规模数据集 |
A Density Clustering Algorithm for Large-scale Two-dimensional Lattice Data |
| |
| WANG Xiaolin,FU Shan,TAI Weipeng,HU Tao.A Density Clustering Algorithm for Large-scale Two-dimensional Lattice Data[J].Journal of Anhui University of Technology,2020,37(2). |
| |
| Authors: | WANG Xiaolin FU Shan TAI Weipeng HU Tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
