RUTOD: real-time urban traffic outlier detection on streaming trajectory

With the rapid development of internet technology and mobile devices, massive streaming data of spatiotemporal information is available for real-time data mining. Outlier detection is playing as one of the most important analysis tasks for trajectory stream processing, such as traffic control and urban planning. Existing work about this issue can be divided into two main categories: individual outlier detection (IOD) and group outlier detection (GOD). IOD focuses on detecting an individual trajectory outlier generated by a single moving object (e.g., an over-speeding car), while GOD aims to detect a group outlier generated by various moving objects (e.g., a group of cars influenced by a traffic jam). However, existing studies only support one of them and cannot comprehensively understand the traffic conditions by combining both of them. To this end, we propose a novel framework for real-time urban traffic outlier detection (RUTOD) in this paper. RUTOD contains IOD based on current traffic conditions and GOD according to historical data. In addition, we adopt a street-based trajectory division to accelerate investigation. Experimental results show that our proposal is not only effective but also efficient for detecting both individual outliers and group outliers in real-time scenario.