Parameter-Free DBSCAN Algorithm Based on RAPIDS
CSTR:
Author:
Affiliation:

1.School of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China;2.School of Artificial Intelligence and Big Data,Chongqing College of Electronic Engineering, Chongqing 401331,China;3.The 29th Research Institute,China Electronics Technology Group Corporation,Chengdu 610036,China

Clc Number:

TP391

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Density-based spatial clustering of applications with noise (DBSCAN) can find clusters of different densities and sizes, is also robust to noise, and is widely used in data mining tasks. DBSCAN needs to adjust the parameters MinPts and Eps to achieve a better clustering effect, but it often affects the performance of DBSCAN in the process of searching for the optimal parameters. This article optimizes DBSCAN from two aspects. On one hand, a parameter-free method is proposed to optimize DBSCAN global parameter selection. The parameter-free method uses the natural nearest neighbor to obtain the natural feature value of the data set, and uses the natural feature value as MinPts. Then, the natural feature set is calculated according to the natural feature value, and three strategies (i.e. statistics of minimum, mean and maximum) are used to obtain the Eps values by using the data distribution characteristics of the natural feature set. On the other hand, it uses the graphics processing unit (GPU) of the real-time acceleration platform for integrated data science (RAPIDS) platform to accelerate the convergence of DBSCAN algorithm. The experimental results show that the proposed method can optimize DBSCAN parameter selection while obtaining the comparable clustering results of density peaks clustering (DPC) algorithm.

    Reference
    Related
    Cited by
Get Citation

LU Jianyun, SHAO Junming, ZHANG Wei. Parameter-Free DBSCAN Algorithm Based on RAPIDS[J].,2023,38(2):426-438.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 30,2022
  • Revised:December 12,2022
  • Adopted:
  • Online: March 25,2023
  • Published:
Article QR Code