基于密度的时空聚类算法在大规模城市异常事件关联分析中的应用

APPLICATION OF A DENSITY-BASED SPATIAL-TEMPORAL CLUSTERING ALGORITHM IN LARGE-SCALE URBAN ANOMALOUS EVENT ASSOCIATION ANALYSIS

  • 摘要: 城市多异常事件的关联分析对提升城市管理效率和水平,构建智慧城市具有重要意义。针对异常事件多维度特征的异构性与关联复杂性,研究提出一种融合聚类与因果推理的分析框架:一方面使用基于密度的时空聚类算法实现事件的显性时空关联,另一方面借助大语言模型进行事件间的隐式关联推理。针对大规模城市异常事件的时空聚类需求,在DBSCAN和ST_DBSCAN算法基础上提出一种改进版的时空聚类算法,该算法采用BallTree索引结构,并通过时空邻域密度分析显著提升时空聚类效率,能够有效支撑百万级以上异常事件的快速处理。同时,提出了时空聚类核心参数---空间半径阈值与时间半径阈值的优化方法。实验结果表明,改进后的算法在处理海量城市异常事件时表现出优异的聚类性能。

     

    Abstract: Association analysis of urban anomalous events is crucial for enhancing city management efficacy and advancing smart city development. Addressing the heterogeneity and complex associations inherent in multidimensional event features, this paper proposes an analytical framework integrating clustering and causal reasoning. On one hand, a density based spatial-temporal clustering algorithm identified explicit spatial-temporal associations among events. On the other hand, large language models facilitated implicit association inference between events. To meet the demand for clustering large-scale urban anomalous events, this paper proposed an improved spatial-temporal clustering algorithm building upon DBSCAN and ST_DBSCAN. It utilized a BallTree index structure and significantly enhanced clustering efficiency through spatial-temporal neighborhood density analysis, enabling rapid processing of million-scale anomalous events. Furthermore, an optimization method for the core clustering parameters of the spatial radius threshold and temporal radius threshold was proposed. Experimental results demonstrate the superior clustering performance of the proposed algorithm when handling massive urban anomalous events.

     

/

返回文章
返回