Sage Journals: Discover world-class research

Abstract

This paper compares a number of state-of-the-art anomaly detection methods on real ship trajectories obtained by an Automatic Identification System (AIS) in the Baltic sea. Because most methods need fixed length trajectory representations, the paper also gives some solutions for reducing variable length trajectories to a fixed size.

Keywords

Anomaly detection ship monitoring suspicious ship detection

Get full access to this article

View all access options for this article.

References

Anneken

Fischer

and Beyerer

, Evaluation and comparison of anomaly detection algorithms in annotated datasets from the maritime domain, SAI Intelligent Systems Conference. Proceedings, London, 2015, pp. 169–178.

Baldi

, Autoencoders, Unsupervised Learning, and Deep Architectures, Workshop on Unsupervised and Transfer Learning, 2012, pp. 37–50.

Chandola

Banerjee

and Kumar

, Anomaly Detection: A Survey, ACM Computing Surveys, 2009, pp. 1–72.

Chen

Özsu

M.T.

and Oria

, Robust and fast similarity search for moving object trajectories, In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, New York, NY, USA, 2005, pp. 491–502.

Ester

Kriegel

Sander

and Xu

, A density-based algorithm for discovering clusters in large spatial databases with noise, Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD-96), AAAI Press, 1996, pp. 226–231.

Fischer

and Igel

, Training Restricted Boltzmann Machines: An Introduction, Pattern Recognition 47 (2014), 25–39.

Gers

F.A.

Schmidhuber

and Cummins

, Learning to Forget: Continual Prediction with LSTM, Neural Computation 12(10) (2014), 2451–2471.

Hinton

, A Practical Guide to Training Restricted Boltzmann Machines, UTML TR 2010–03, University of Toronto, 2010.

Lane

R.O.

Nevell

D.A.

Hayward

S.D.

and Beaney

T.W.

, Maritime anomaly detection and threat assessment, 13th Conference on Information Fusion (FUSION 2010), 2010, pp. 1–8.

10.

Laxhammar

Falkman

and Sviestins

, Anomaly detection in sea traffic – A comparison of the Gaussian Mixture Model and the Kernel Density Estimator, Information fusion – Fusion’09, 12th International conference on Information Fusion, 2009, pp. 756–763.

11.

Laxhammar

, Anomaly Detection in Trajectory Data for Surveillance Applications, Licentiate thesis, Orebro University, 2011.

12.

Laxhammar

and Falkman

, Sequential Conformal Anomaly Detection in Trajectories based on Hausdorff Distance, 14th International Conference on Information Fusion, Chicago, Illinois, USA, 2011, pp. 153–160.

13.

Han

Kim

and Gonzalez

, Roam: Rule- and motif-based anomaly detection in massive moving object data sets, In Proceedings of 7th SIAM International Conference on Data Mining, 2007, pp. 273–84.

14.

Liu

de Souza

E.N.

Matwin

and Sydow

, Knowledge-based Clustering of Ship Trajectories Using Density-based Approach, IEEE International Conference on Big Data, 2014, pp. 603–608.

15.

Liu

, Maritime Traffic Anomaly Detection From AIS Satellite Data in Near Port Regions, Master’s thesis, Dalhousie University, Halifax, Nova Scotia, 2015.

16.

Liu

de Souza

E.N.

Hilliard

and Matwin

, Ship Movement Anomaly Detection Using Specialized Distance Measures, 18th International Conference on Information Fusion, Washington, 2015.

17.

Malhotra

Vig

Shroff

Agarwal

, Long Short Term Memory Networks for Anomaly Detection in Time Series, European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, 2015, pp. 89–94.

18.

Martineau

and Roy

, Maritime anomaly detection: Domain introduction and review of selected literature, Defence R&D Canada – Valcartier, Technical Memorandum, DRDC Valcartier TM 2010-460, 2011.

19.

Mascaro

Nicholson

A.E.

and Korb

K.B.

, Anomaly detection in vessel tracks using Bayesian networks, International Journal of Approximate Reasoning 55(1) (2014), 84–98.

20.

Morris

and Trivedi

, survey of vision-based trajectory learning and analysis for surveillance, IEEE Trans Circuits Syst for Video Technol 18 (2008), 1114–127.

21.

Naftel

and Khalid

, Classifying spatiotemporal object trajectories using unsupervised classifying spatiotemporal object trajectories using unsupervised learning in the coefficient feature space, Multimedia Systems 12(3) (2008), 227–38.

22.

Oliva

J.B.

, Anomaly Detection and Modeling of Trajectories, Master’s thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, 2012.

23.

O’Shea

T.J

Clancy

T.C.

and McGwier

R.W.

, Recurrent Neural Radio Anomaly Detection, arXiv:1611.00301, 2016.

24.

Pallotta

Vespe

and Bryan

, Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction, Entropy 15(6) (2013), 2218–2245.

25.

Piciarelli

and Foresti

G.L.

, Anomalous trajectory detection using support vector machines, In Advanced Video and Signal Based Surveillance, IEEE Conference, 2007, pp. 153–158.

26.

Piciarelli

Micheloni

and Foresti

G.L.

, Trajectory-Based Anomalous Event Detection, IEEE Transactions on Circuits and Systems for Video Technology 18(11) (2008), 1544–1554.

27.

Praczyk

, Using Augmenting Modular Neural Networks to Evolve Neuro-Controllers for a Team of Underwater Vehicles, Soft Computing, DOI:10.1007%2Fs00500-014-1221-0, 2014.

28.

Reddy

K.K.

Sarkar

Venugopalan

and Giering

, Anomaly Detection and Fault Disambiguation in Large Flight Data: A Multi-modal Deep Auto-encoder Approach, Annual Conference of the Prognostics and Health Management Society, 2016, pp. 1–8.

29.

Singh

, Anomaly Detection for Temporal Data using Long Short-Term Memory, Master’s Thesis at KTH Information and Communication Technology, 2017.

30.

Soleimani

B.H.

de Souza

E.N.

Hilliard

and Matwin

, Anomaly Detection in Maritime Data Based on Geometrical Analysis of Trajectories, 18th International Conference on Information Fusion, Washington, 2015, pp. 1100–1105.

31.

Sonoda

and Murata

, Decoding Stacked Denoising Autoencoders, eprint arXiv:1605.02832, 2016.

32.

Sundholm

, Feature Extraction for Anomaly Detection in Maritime Trajectories, Master’s thesis, KTH Computer Science and Communication, 2014.

33.

Tagawa

Tadokoro

and Yairi

, Structured Denoising Autoencoder for Fault Detection and Analysis, JMLR: Workshop and Conference Proceedings, no. 39 (2014), pp. 96–111.

34.

Torres

, Applying Deep Learning Algorithms to Alarm/Anomaly Detection for Grid Jobs, SIST/GEM Final Presentations, (2017).

35.

Vandecasteele

and Napoli

, An Enhanced Spatial Reasoning Ontology for Maritime Anomaly Detection, 7th International Conference on System Of Systems Engineering-IEEE SOSE, 2012, pp. 246–252.

36.

Vincent

Larochelle

Bengio

and Manzagol

, Extracting and Composing Robust Features with Denoising Autoencoders, Proceedings of the 25th international conference on Machine learning, 2008, pp. 1096–1103.

37.

Vovk

Gammerman

and Shafer

, Algorithmic Learning in a Random World, Springer-Verlag New York, Inc., 2005.

38.

Wang

K.T.

G.-W.

and Grimson

W.E.L.

, Trajectory analysis and semantic region modeling using a nonparametric bayesian model, IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2008, 2008.

39.

and Guo

, Adaptive Anomalies Detection with Deep Network, The Seventh International Conference on Advanced Cognitive Technologies and Applications, 2015, pp. 181–186.

40.

Xia

Cao

Wen

Hua

and Sun

, Learning Discriminative Reconstructions for Unsupervised Outlier Removal, 2015 IEEE International Conference on Computer Vision (ICCV), 2015, pp. 1511–1519.

41.

Zaremba

Sutskever

and Vinyals

, Recurrent Neural Network Regularization, arXiv:1409.2329, 2014. [Internet] https://en.wikipedia.org/wiki/Autoencoder.

42.

https://en.wikipedia.org/wiki/Autoencoder.