PSO based Optimization of DBSCAN Algorithm Parameters for Road Accident Blackspot Localization

PSO based Optimization of DBSCAN Algorithm Parameters for Road Accident Blackspot Localization

연구 분야: Verification

학회: 2022 IEEE 10th Jubilee International Conference on Computational Cybernetics and Cyber-Medical Systems (ICCC)

The Density-Based Spatial Clustering of Applications with Noise (DBSCAN) is a well-known data-mining method capable of localization of accident blackspots of the road network based on the already existing road accident database records. However, its parameterization raises many problems, as its operation is significantly different from the traditional Sliding Window (SW) method. This paper presents a Particle Swarm Optimization (PSO) based method to find a base parameter set for the DBSCAN method which gives similar results to the already existing SW. The fitness function of the PSO algorithm is based on the similarity of accident blackspots, which needs a definition of a novel metric. The evaluation results show that the DBSCAN method used with the recommended parameter set is capable to give similar results to the SW method used by road safety experts.