Revised DBSCAN clustering algorithm based on quadratic grid segmentation

Peixin Chen; Xiaoyu Wei; Jinlin Yan; Yizhuo Xin; Shanchen Chen

doi:10.1117/12.2686583

10 August 2023 Revised DBSCAN clustering algorithm based on quadratic grid segmentation

Peixin Chen, Xiaoyu Wei, Jinlin Yan, Yizhuo Xin, Shanchen Chen

Proceedings Volume 12759, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023); 127591L (2023) https://doi.org/10.1117/12.2686583
Event: 2023 3rd International Conference on Automation Control, Algorithm and Intelligent Bionics (ACAIB 2023), 2023, Xiamen, China

Abstract

This paper researches a grid-optimized DBSCAN algorithm called Grid-DBSCAN. Different from the traditional DBSCAN algorithm, we introduce a square grid array with side length ε. The whole study area is divided twice into several grids to study the computation. In this algorithm, any data point only needs to make a distance operation with the data points in the range of four different 3*3 grids that it may be in. This significantly reduces the computational complexity and required runtime of the algorithm. In addition, the two different center positions of the grid partition ensure the transitivity of the clustering algorithm and reduce the possibility of data points being misclassified. The simulation results indicate that the Grid-DBSCAN algorithm can effectively handle various clustering conditions. Both the computational time and clustering performance are superior to those of traditional DBSCAN and K-means algorithms.

Citation Download Citation

Peixin Chen, Xiaoyu Wei, Jinlin Yan, Yizhuo Xin, and Shanchen Chen "Revised DBSCAN clustering algorithm based on quadratic grid segmentation", Proc. SPIE 12759, International Conference on Automation Control, Algorithm, and Intelligent Bionics (ACAIB 2023), 127591L (10 August 2023); https://doi.org/10.1117/12.2686583

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available