Application of Improved HF-DBSCAN Algorithm in Analyzing Complex Trajectory Data of Wi-Fi Users in Smart Campus

Abstract

ABSTRACT With the development of wireless network technology and the increasingly widespread application of mobile intelligent terminals, a large amount of wireless network data has been generated in smart campuses. By analyzing the trajectory data through clustering algorithms, more valuable user data information can be obtained. However, current clustering algorithms have high computational difficulty, long running time, and poor clustering accuracy for complex trajectories. Based on this background, the study proposes a spatial clustering of Application with Noise by Density-Based Spatial Clustering of Application with Noise combining Hausdorff and Frechet. The method is denoted as (Hausdorff and Frechet-Density Based Spatial Clustering of Application with Noise, HF-DBSCAN). DBSCAN denotes the Density Based Spatial Clustering of Application with Noise. In the experimental results, compared to the AH-DBSCAN, DBSCAN, and FD-DBSCAN algorithms, the running time of HF-DBSCAN algorithm in complex trajectory cluster analysis is reduced by 59.33%, 39.82%, and 35.12%, respectively, and the contour coefficient is closer to 1; the Davies-Boldin Index (DBI) values decreased by 59.24%, 64.42%, and 68.24%, respectively. The experiment shows that the optimized HF-DBSCAN algorithm has lower computational difficulty, better clustering performance, and higher clustering accuracy, which verifies the effectiveness of this study.