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 $kNN$ 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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2022-07-01


    Size :

    1920895 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Trajectory anomaly detection system and online trajectory anomaly detection method

    LI WENBIN / YAO DI / BI JINGPING | European Patent Office | 2024

    Free access

    A data analytics framework for anomaly detection in flight operations

    Coelho e Silva, Lucas / Murça, Mayara Condé Rocha | Elsevier | 2023


    A data-driven method for falsified vehicle trajectory identification by anomaly detection

    Huang, Shihong Ed / Feng, Yiheng / Liu, Henry X. | Elsevier | 2021


    Data-Driven Method for Detecting Flight Trajectory Deviation Anomaly

    Guo, Ziyi / Yin, Chang / Zeng, Weili et al. | AIAA | 2022


    Mining automatically extracted vehicle trajectory data for proactive safety analytics

    Xie, Kun / Ozbay, Kaan / Yang, Hong et al. | Elsevier | 2019