Abstract:Some special natural and social events like natural disasters, terrorism attacks, and traffic accidents may have remarkable effect on people's collective behaviors, which means the behaviors of a large number of people viewed as a whole. Analysis of the patterns of collective behaviors in the sense of data mining is an important topic. Solving this problem is crucial and practical in that online detection of abnormal patterns of people's collective behaviors may lead to rapid response to emergent affairs. In terms of technology, the task can be regarded as detection of abnormal particle movement patterns from a global point of view. In this study, we propose a solution to solve this problem. First, the traffic flows observed by more than 4000 sensors are organized as high-dimensional time series. Second, a widely used manifold learning technique referred to as locally linear embedding (LLE) is used to compute the K coefficients in fitting every data point with its K nearest neighbors in the high-dimensional space, which can be regarded as a K-dimensional local feature associated with every data point. Then, the local features of the data points within a time window are summarized by using principal component analysis (PCA) to obtain a global feature to represent the traffic data in every time window. Finally, outlier detection is performed on such PCALLE feature space. The experimental results show that the proposed method can effectively detect abnormal traffic patterns, which correspond with some special days, like the New Year day, the national day of America, and some days with extreme weather. © 2011 IEEE.

Traffic Model Analysis for Anomaly Detection

Worm Intrusion Alarm Modeling Based on Network Traffic Character

Statistics based network traffic model and anomaly traffic detection

Survey of Research on Anomaly Detection of Wavelet Analysis Based on Network Traffic

A Transform Domain-Based Anomaly Detection Approach To Network-Wide Traffic

Anomaly Detection Based on Traffic Information Structure

Multi-dimensional Traffic Anomaly Detection Based on ICA

A Novel Abnormal Traffic Detection Method Based on Statistical Model

A Time-Frequency Detecting Method for Network Traffic Anomalies

Multi‐scale Anomaly Detection for High‐speed Network Traffic

Network Anomaly Detection Based on Statistical Approach and Time Series Analysis

A Wavelet-Based Detection Approach to Traffic Anomalies

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

An Continuous Wavelet Transform-Based Detection Approach to Traffic Anomalies

Diagnosing Traffic Anomalies Using a Two-Phase Model

Quantifying Urban Traffic Anomalies

High-speed anomaly traffic detection based on staged frequency domain features

Detecting Distributed Network Traffic Anomaly with Network-Wide Correlation Analysis

Network Anomaly Detection Based On Multi-Scale Dynamic Characteristics Of Traffic

Traffic Anomaly Detection in Intelligent Transport Applications with Time Series Data Using Informer

Anomaly Detection on Collective Moving Patterns: Manifold Learning Based Analysis of Traffic Streams.