SHNN-CAD+: An Improvement on SHNN-CAD for Adaptive Online Trajectory Anomaly Detection
Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, 17071 Girona, Spain
Author to whom correspondence should be addressed.
Received: 14 November 2018 / Revised: 16 December 2018 / Accepted: 22 December 2018 / Published: 27 December 2018
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.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Externally hosted supplementary file 1
Description: Created trajectory data for experiments in Section 4.3
website of code.txt provides of the link of MATLAB implementation of the proposed algorithm.
sensors-398290_highlight.pdf provides the changes between the original manuscript and the revised version.
Share & Cite This Article
MDPI and ACS Style
Guo, Y.; Bardera, A. SHNN-CAD+: An Improvement on SHNN-CAD for Adaptive Online Trajectory Anomaly Detection. Sensors 2019, 19, 84.
Guo Y, Bardera A. SHNN-CAD+: An Improvement on SHNN-CAD for Adaptive Online Trajectory Anomaly Detection. Sensors. 2019; 19(1):84.
Guo, Yuejun; Bardera, Anton. 2019. "SHNN-CAD+: An Improvement on SHNN-CAD for Adaptive Online Trajectory Anomaly Detection." Sensors 19, no. 1: 84.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.