Abstract:Outlier detection acts as one of the most important analysis tasks for trajectory stream. In stream scenarios, such properties as unlimitedness, time-varying evolutionary, sparsity, and skewness distribution of trajectories pose new challenges to outlier detection technique. Trajectory outlier detection techniques mainly focus on finding trajectory that is dissimilar to the majority of the others, which is based on the hypothesis that they are probably generated by a different mechanism. Most distance-based methods tend to utilize a function (e.g., weighted linear sum) to measure the similarity of two arbitrary objects provided that representative features have been extracted in advance. However, this kind of method is not tailored to identify the outlier which is close to its neighbors according to some features, but behaves significantly different from its neighbors in terms of the other features. To address this issue, we propose a feature grouping-based mechanism that divides all the features into two groups, where the first group (Similarity Feature) is used to find close neighbors and the second group (Difference Feature) is used to find outliers within the similar neighborhood. According to the feature differences among local adjacent objects in one or more time intervals, we present two outlier definitions, including local anomaly trajectory fragment (TF-outlier) and evolutionary anomaly moving object (MO-outlier ). We devise a basic solution and then an optimized algorithm to detect both types of outliers. Experimental results show that our proposal is both effective and efficient to detect outliers upon trajectory data streams.

Attribute outlier detection over data streams

Efficient Outlier Detection Algorithm for Heterogeneous Data Streams.

Outlier Detection Algorithms and their Availability to Data Streams Mining

Detecting Outliers in Sliding Window over Categorical Data Streams

Outlier Detection over Sliding Windows for Probabilistic Data Streams

Continuous Angle-based Outlier Detection on High-dimensional Data Streams.

Scalable distance-based outlier detection over high-volume data streams

A Fast Outlier Detection Algorithm for Data Streams Based on Dynamic Grids

Frod: Fast And Robust Distance-Based Outlier Detection With Active-Inliers-Patterns In Data Streams

Continuous Adaptive Outlier Detection on Distributed Data Streams.

FCI-Outlier: An Efficient Frequent Closed Itemset-Based Outlier Detecting Approach on Data Stream

Outliers Detection in Data Stream Based on Wavelet Density Estimation

A Unifying Method For Outlier And Change Detection From Data Streams

Adaptive Threshold for Outlier Detection on Data Streams.

EMM-CLODS: an Effective Microcluster and Minimal Pruning CLustering-Based Technique for Detecting Outliers in Data Streams.

A Fast and Efficient Local Outlier Detection in Data Streams

Detection and Repairing Method for Outliers over Data Streams

Research on Outlier Detection for High Dimensional Data Stream

GSWCLOF:density-based Outlier Detection Algorithm on Data Stream

Feature Grouping-Based Outlier Detection Upon Streaming Trajectories

Continuous Kernel-Based Outlier Detection Over Distributed Data Streams