arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.02889eess.SP
收藏

GLOSS:基于张量的城市交通时空数据异常检测

GLOSS: Tensor-Based Anomaly Detection in Spatiotemporal Urban Traffic Data

Seyyid Emre Sofuoglu, Selin Aviyente

摘要:

时空数据的异常检测是高光谱成像、视频监控、城市交通监控等应用中面临的一个具有挑战性的问题。在城市交通数据的情况下,异常是指不寻常的事件,如交通拥堵和意外的人群聚集。由于异常定义对时间和空间的依赖,检测这些异常具有挑战性。本文提出了一种基于张量的无监督时空城市交通数据异常检测方法。所提出的方法假设异常是稀疏的并且是时间连续的,{即},异常表现为在短时间内一致地显示异常值的空间上连续的位置组。此外,流形嵌入方法被采用,以保持跨每个模式的数据的局部几何结构。建议的框架,图正则化低秩加时间平滑稀疏分解(GLOSS),制定为一个优化问题,并使用交替的乘法器(ADMM)的方法来解决。所得到的算法收敛,并对丢失的数据和噪声是强大的。综合和真实的时空城市交通数据,并与基线方法相比,建议的框架进行评估。

英文摘要:

Anomaly detection in spatiotemporal data is a challenging problem encountered in a variety of applications including hyperspectral imaging, video surveillance and urban traffic monitoring. In the case of urban traffic data, anomalies refer to unusual events such as traffic congestion and unexpected crowd gatherings. Detecting these anomalies is challenging due to the dependence of anomaly definition on time and space. In this paper, we introduce an unsupervised tensor-based anomaly detection method for spatiotemporal urban traffic data. The proposed method assumes that the anomalies are sparse and temporally continuous, {i.e.}, anomalies appear as spatially contiguous groups of locations that show anomalous values consistently for a short duration of time. Furthermore, a manifold embedding approach is adopted to preserve the local geometric structure of the data across each mode. The proposed framework, Graph Regularized Low-rank plus Temporally Smooth Sparse decomposition (GLOSS), is formulated as an optimization problem and solved using alternating method of multipliers (ADMM). The resulting algorithm is shown to converge and be robust against missing data and noise. The proposed framework is evaluated on both synthetic and real spatiotemporal urban traffic data and compared with baseline methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑