海洋数据下的密度自适应聚类算法

作     者：蒋华 林森 王鑫 王慧娇 JIANG Hua;LIN Sen;WANG Xin;WANG Hui-jiao

作者机构：桂林电子科技大学广西可信软件重点实验室 

基　　金：广西可信软件重点实验室研究课题基金项目(kx201724) 桂林电子科技大学研究生教育创新计划基金项目(2017YJCX48) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第9期

页      码：2523-2529页

摘      要：针对DBSCAN算法需要人工设定参数,且数在对不同疏密度的数据敏感度较低以及处理多维多密度的海洋数据时鲁棒性欠佳的问题,提出一种基于K-均值模型的多密度自适应聚类算法AM-DBSCAN(adaptive multi-density DBSCAN algorithm)。采用K-均值模型对数据进行初次聚类,分别以结果簇中距离最远两点的平均值及最小簇的样本数作为DBSCAN算法中的邻域半径(Eps)及邻域样本阈值(Minpts);以最短路径原则改进DBSCAN算法中Eps邻域判定方式,提高算法全局的可靠性及稳定性。实验结果表明,相对于DBSCAN聚类算法,AM-DBSCAN算法在处理密度不均的数据时在聚类准确度和聚类效率方面有所提升。

主 题 词：DBSCAN算法 K均值模型 参数自适应 密度自适应 海洋数据 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2019.09.023

馆 藏 号：203778648...