AMD-DBSCAN:一种面向密度变化极大数据集的自适应多密度DBSCAN
AMD-DBSCAN: An Adaptive Multi-density DBSCAN for datasets of extremely variable density
AI总结:
针对传统DBSCAN在多密度数据集上聚类效果不佳的问题,提出仅需一个超参数的自适应多密度DBSCAN算法AMD-DBSCAN,通过改进参数自适应方法搜索多组参数对,引入邻居数方差衡量簇间密度差,在降低复杂度、缩短运行时间的同时提升了多密度场景聚类准确率。
摘要:
DBSCAN已在基于密度的聚类算法中得到广泛应用。然而,随着多密度聚类需求的增长,传统DBSCAN在多密度数据集上无法取得良好的聚类效果。为解决这一问题,本文提出了一种自适应多密度DBSCAN算法(AMD-DBSCAN)。AMD-DBSCAN中提出了一种改进的参数自适应方法,用于搜索多组参数对(即Eps和MinPts)——这两个参数是决定聚类结果与性能的关键参数,从而使该模型能够应用于多密度数据集。此外,AMD-DBSCAN仅需一个超参数,避免了复杂的重复初始化操作。本文还提出了邻居数方差(VNN),用于衡量各簇之间的密度差异。实验结果表明,与传统自适应算法相比,本文的AMD-DBSCAN因算法复杂度更低,执行时间平均减少75%。此外,在密度变化极大的多密度数据集上,AMD-DBSCAN的准确率较现有最优设计平均提升24.7%,且在单密度场景下无性能损失。本文的代码和数据集可在https://github.com/AlexandreWANG915/AMD-DBSCAN获取。
英文摘要:
DBSCAN has been widely used in density-based clustering algorithms. However, with the increasing demand for Multi-density clustering, previous traditional DSBCAN can not have good clustering results on Multi-density datasets. In order to address this problem, an adaptive Multi-density DBSCAN algorithm (AMD-DBSCAN) is proposed in this paper. An improved parameter adaptation method is proposed in AMD-DBSCAN to search for multiple parameter pairs (i.e., Eps and MinPts), which are the key parameters to determine the clustering results and performance, therefore allowing the model to be applied to Multi-density datasets. Moreover, only one hyperparameter is required for AMD-DBSCAN to avoid the complicated repetitive initialization operations. Furthermore, the variance of the number of neighbors (VNN) is proposed to measure the difference in density between each cluster. The experimental results show that our AMD-DBSCAN reduces execution time by an average of 75% due to lower algorithm complexity compared with the traditional adaptive algorithm. In addition, AMD-DBSCAN improves accuracy by 24.7% on average over the state-of-the-art design on Multi-density datasets of extremely variable density, while having no performance loss in Single-density scenarios. Our code and datasets are available at https://github.com/AlexandreWANG915/AMD-DBSCAN.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。