Hybrid Group Anomaly Detection for Sequence Data: Application to Trajectory Data Analytics

Abstract

Many research areas depend on group anomaly detection. The use of group anomaly detection can maintain and provide security and privacy to the data involved. This research attempts to solve the deficiency of the existing literature in outlier detection thus a novel hybrid framework to identify group anomaly detection from sequence data is proposed in this paper. It proposes two approaches for efficiently solving this problem: i) Hybrid Data Mining-based algorithm, consists of three main phases: first, the clustering algorithm is applied to derive the micro-clusters. Second, the kN N algorithm is applied to each micro-cluster to calculate the candidates of the group's outliers. Third, a pattern mining framework gets applied to the candidates of the group's outliers as a pruning strategy, to generate the groups of outliers, and ii) a GPU-based approach is presented, which benefits from the massively GPU computing to boost the runtime of the hybrid data mining-based algorithm. Extensive experiments were conducted to show the advantages of different sequence databases of our proposed model. Results clearly show the efficiency of a GPU direction when directly compared to a sequential approach by reaching a speedup of 451. In addition, both approaches outperform the baseline methods for group detection.

Vehicle Trajectory Reconstruction Using Lagrange-Interpolation-Based Framework

“…Chen et al calculated the similarity between original trajectories and trajectories of a dataset by attention-based learning [19]. Belhadi et al developed a clustering algorithm to cluster the potential outliers and a KNN algorithm to identify outliers from the cluster [20]. The methods deal with various types of outliers but require many calibrated parameters.…”

Movement Analytics: Current Status, Application to Manufacturing, and Future Prospects from an AI Perspective

“…Anomaly identification also can be studied either in the context of individual outliers or collective outliers. Most of the existing approaches solely focus on identification of simple basic outliers [32]. However, outliers in manufacturing data are likely to exist in a group when there is a group of objects (e.g., workers, robots, or other smart objects) that deviates from the anticipated and usual trajectory in a given time due bottlenecks in the production systems.…”

Intelligent Graph Convolutional Neural Network for Road Crack Detection

“…I NTELLIGENT transportation has attracted many researchers in the last five years [1], [2], [3], [4]. In particular, deep learning [5], [6] has been showing a lot of success in solving different intelligent transportation applications such as anomaly detection [7], [8], and prediction [9], [10]. One of the most important tasks of traffic units and urban planners is road maintenance, and the fundamental principles are timely detection and early warnings.…”