Abstract:The identification and characterization of traffic anomalies on massive road networks is a vital component of traffic monitoring and control. Anomaly identification can be used to reduce congestion, increase safety, and provide transportation engineers with better information for traffic forecasting and road network design. However, because of the size, complexity, and dynamics of transportation networks, automating such a process is challenging. A multidimensional mining framework is proposed; it can be used to identify a concise set of anomalies from massive traffic monitoring data and then overlay, contrast, and explore such anomalies in multidimensional space. The framework is based on the development of two novel methods: (1) efficient anomaly mining stemming from the discovery of the atypical fragment (a compact representation of a set of abnormal traffic patterns happening across a sequence of connected road segments, possibly spanning multiple roads, and occurring at overlapping time intervals) and (2) a multidimensional anomaly overlay model that enables the clustering of multiple atypical fragments according to different criteria (e.g., severity, topology, or spatiotemporal characteristics). The atypical fragment provides a concise, global view of the traffic anomaly situation, whereas the framework for anomaly overlay provides the power of online analytical processing to facilitate the discovery of patterns associated with different anomaly types and the navigation of anomalies at multilevel abstraction.

Applying multiple time series data mining to large-scale network traffic analysis

Multiple Time Series Data Mining Approach of Large-Scale IP Network Abnormal Traffic Feature Analysis

Large-scale Communication Network Behavior Analysis and Feature Extraction Using Multiple Motif Pattern Association Rule Mining

Using Graph to Detect Network Traffic Anomaly

Analyze Large-Scale Communication Network Behavior Through Mining TCP Control Segment Information

A Novel Change-Point Detection Approach for Monitoring High-Dimensional Traffics in Distributed Systems

Multi-layer Anomaly Detection for Internet Traffic Based on Data Mining

Large-scale IP Network Behavior Anomaly Detection and Identification Using Substructure-Based Approach and Multivariate Time Series Mining

Research on the detection of abnormal traffic for multi-channel network

An Informer-based Spatio-Temporal Network for Traffic Flow Forecasting

Traffic features extraction and clustering analysis for abnormal behavior detection.

Multidimensional Data Mining of Traffic Anomalies on Large-Scale Road Networks

Network Traffic Anomaly Detection Method Based on Multi scale Residual Feature

Comprehend Network Situation Using Time Series Data Mining And Time Frequency Analysis

Analyzing and Visualizing Anomalies and Events in Time Series of Network Traffic

A Feature Analysis Approach to Network Traffic in Communication Networks

Behavior Pattern Mining from Traffic and Its Application to Network Anomaly Detection

Network traffic monitoring based on mining frequent patterns

Class association rules mining with time series and its application to traffic prediction

A Feature Extraction Method of Network Traffic for Time-Frequency Synchronization Applications

Detecting Distributed Network Traffic Anomaly with Network-Wide Correlation Analysis