SHNN-CAD+: An Improvement on SHNN-CAD for Adaptive Online Trajectory Anomaly Detection

Autor: Yuejun Guo, Anton Bardera
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Sensors, Vol 19, Iss 1, p 84 (2018)
Druh dokumentu: article
ISSN: 1424-8220
DOI: 10.3390/s19010084
Popis: To perform anomaly detection for trajectory data, we study the Sequential Hausdorff Nearest-Neighbor Conformal Anomaly Detector (SHNN-CAD) approach, and propose an enhanced version called SHNN-CAD + . SHNN-CAD was introduced based on the theory of conformal prediction dealing with the problem of online detection. Unlike most related approaches requiring several not intuitive parameters, SHNN-CAD has the advantage of being parameter-light which enables the easy reproduction of experiments. We propose to adaptively determine the anomaly threshold during the online detection procedure instead of predefining it without any prior knowledge, which makes the algorithm more usable in practical applications. We present a modified Hausdorff distance measure that takes into account the direction difference and also reduces the computational complexity. In addition, the anomaly detection is more flexible and accurate via a re-do strategy. Extensive experiments on both real-world and synthetic data show that SHNN-CAD + outperforms SHNN-CAD with regard to accuracy and running time.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje