基于DBSCAN的动态邻域密度聚类算法

摘要：

传统的密度聚类算法在聚类划分时不会考虑数据点间的属性差异,它将所有数据点都看成同质化的点.对此,在DB-SCAN 算法的基础上,提出了一种动态邻域密度聚类算法DN-DBSCAN(Dynamic Neighborhood-Density Based Spatial Cluste-ring of Applications with Noise).该算法在聚类时由样本点的属性决定其自身的邻域半径,因此各点的邻域半径是动态变化的,由此可将具有不同属性的点对集群产生的不一样的影响力体现在聚类结果之中,使密度聚类算法更具有现实意义.在算例分析的基础上,针对长三角城市群划分问题应用所提DN-DBSCAN 算法进行分析求解,并对比分析DBSCAN 算法、OPTICS 算法和DPC 算法的求解效果.结果显示,DN-DBSCAN 算法能根据各城市属性的不同合理地划分出长三角城市群,准确率为95％,准确率分别高于上述3 种对比算法85％,85％,88％,说明其具有更好的解决实际问题的能力.

关键词：动态邻域、密度聚类、动态邻域密度聚类、属性差异、划分准确率

所属期刊栏目：50

分类号：TP301(计算技术、计算机技术)

在线出版日期：2023-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：599-605