HUAD: Hierarchical Urban Anomaly Detection Based on Spatio-Temporal Data

Due to the rapid development of communication and sensing technology, a large amount of mobile data is collected so that we can infer the complex movement laws of humans. For cities, some unusual events may endanger public safety. If the early warning of an abnormal event can be issued, it is of great application value to urban construction services. To detect urban anomalies, this paper proposes the Hierarchical Urban Anomaly Detection (HUAD) framework. The first step in this framework is to build rough anomaly characteristics that need to be calculated by some traffic flow consisted of subway and taxi data. In the second step, the alternative abnormal regions were obtained. Then, the long short-term memory (LSTM) network is used to predict the traffic to get the historical anomaly scores. Following that, the refined anomaly characteristics are generated from adjacent regions, adjacent periods and historical anomalies. The final abnormal regions were detected by One-Class Support Vector Machine (OC-SVM). At last, based on real data sets, we analyzes the traffic flow of the target region and adjacent regions from multiple perspectives in view of the large crowd gathering activities, and the effectiveness of the method is verified.

[1]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[2]  Yu Zheng,et al.  Detecting Urban Anomalies Using Multiple Spatio-Temporal Data Sources , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[3]  Feng Xia,et al.  Mobile Crowdsourcing in Smart Cities: Technologies, Applications, and Future Challenges , 2019, IEEE Internet of Things Journal.

[4]  Daqing Zhang,et al.  crowddeliver: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis , 2017, IEEE Transactions on Intelligent Transportation Systems.

[5]  Zhi Liu,et al.  Infrared Multi-Pedestrian Tracking in Vertical View via Siamese Convolution Network , 2019, IEEE Access.

[6]  Philip S. Yu,et al.  Deep Learning for Spatio-Temporal Data Mining: A Survey , 2019, IEEE Transactions on Knowledge and Data Engineering.

[7]  Xun Gong,et al.  A Hybrid Method for Traffic Flow Forecasting Using Multimodal Deep Learning , 2018, Int. J. Comput. Intell. Syst..

[8]  Lei Guo,et al.  Deep Learning in Edge of Vehicles: Exploring Trirelationship for Data Transmission , 2019, IEEE Transactions on Industrial Informatics.

[9]  Feng Xia,et al.  Deep Reinforcement Learning for Vehicular Edge Computing , 2019, ACM Trans. Intell. Syst. Technol..

[10]  Michael Beigl,et al.  Graph-based anomaly detection for smart cities: A survey , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[11]  Lei Guo,et al.  Mobile Edge Computing-Enabled Internet of Vehicles: Toward Energy-Efficient Scheduling , 2019, IEEE Network.

[12]  Chao Chen,et al.  TripImputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data , 2018, IEEE Transactions on Intelligent Transportation Systems.

[13]  Jinzhi Lei,et al.  A Deep Learning Approach to the Citywide Traffic Accident Risk Prediction , 2017, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[14]  Jules White,et al.  DxNAT — Deep neural networks for explaining non-recurring traffic congestion , 2017, 2017 IEEE International Conference on Big Data (Big Data).

[15]  Yong Xiang,et al.  A Shared Bus Profiling Scheme for Smart Cities Based on Heterogeneous Mobile Crowdsourced Data , 2020, IEEE Transactions on Industrial Informatics.

[16]  Zhu Wang,et al.  TrajCompressor: An Online Map-matching-based Trajectory Compression Framework Leveraging Vehicle Heading Direction and Change , 2020, IEEE Transactions on Intelligent Transportation Systems.

[17]  Hong Zhang,et al.  Anomaly Detection Approach for Urban Sensing Based on Credibility and Time-Series Analysis Optimization Model , 2019, IEEE Access.

[18]  Stanislav Sobolevsky,et al.  Pattern and Anomaly Detection in Urban Temporal Networks , 2019, ArXiv.

[19]  Bernhard Schölkopf,et al.  Support Vector Method for Novelty Detection , 1999, NIPS.

[20]  Lei Guo,et al.  Future Communications and Energy Management in the Internet of Vehicles: Toward Intelligent Energy-Harvesting , 2019, IEEE Wireless Communications.

[21]  Shi An,et al.  Detecting Traffic Anomalies in Urban Areas Using Taxi GPS Data , 2015 .

[22]  Bin Hu,et al.  When Deep Reinforcement Learning Meets 5G-Enabled Vehicular Networks: A Distributed Offloading Framework for Traffic Big Data , 2020, IEEE Transactions on Industrial Informatics.