Maritime abnormality detection using Gaussian processes

Novelty, or abnormality, detection aims to identify patterns within data streams that do not conform to expected behaviour. This paper introduces novelty detection techniques using a combination of Gaussian processes, extreme value theory and divergence measurement to identify anomalous behaviour in both streaming and batch data. The approach is tested on both synthetic and real data, showing itself to be effective in our primary application of maritime vessel track analysis.

[1]  Rikard Laxhammar,et al.  Anomaly detection for sea surveillance , 2008, 2008 11th International Conference on Information Fusion.

[2]  Douglas M. Bates,et al.  Unconstrained parametrizations for variance-covariance matrices , 1996, Stat. Comput..

[3]  Stephen Roberts,et al.  Overlapping community detection using Bayesian non-negative matrix factorization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Jeffrey Paduan,et al.  Monitoring coastal vessels for environmental applications: Application of Kalman filtering , 2011, 2011 IEEE/OES 10th Current, Waves and Turbulence Measurements (CWTM).

[5]  Kevin B. Korb,et al.  Anomaly detection in vessel tracks using Bayesian networks , 2014, Int. J. Approx. Reason..

[6]  Iead Rezek,et al.  Inferring social network structure in ecological systems from spatio-temporal data streams , 2012, Journal of The Royal Society Interface.

[7]  Stephen J. Roberts,et al.  Extreme value statistics for novelty detection in biomedical signal processing , 2000 .

[8]  Steven Reece,et al.  Gaussian Process Segmentation of Co-Moving Animals , 2011 .

[9]  Michael A. Osborne.  Bayesian Gaussian processes for sequential prediction, optimisation and quadrature , 2010 .

[10]  Leto Peel,et al.  Fast Maritime Anomaly Detection using KD Tree Gaussian Processes , 2011 .

[11]  Mason A. Porter,et al.  Communities in Networks , 2009, ArXiv.

[12]  Stephen J. Roberts,et al.  Dynamic Bayesian Combination of Multiple Imperfect Classifiers , 2012, Decision Making and Imperfection.

[13]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[14]  Robert J. Budzy'nski,et al.  Applications of distance between probability distributions to gravitational wave data analysis , 2008 .

[15]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Hyoungjoo Lee,et al.  On-line novelty detection using the Kalman filter and extreme value theory , 2008, 2008 19th International Conference on Pattern Recognition.

[17]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[18]  Jouni Hartikainen,et al.  Kalman filtering and smoothing solutions to temporal Gaussian process regression models , 2010, 2010 IEEE International Workshop on Machine Learning for Signal Processing.

[19]  M. Basseville.  Distance measures for signal processing and pattern recognition , 1989 .

[20]  Göran Falkman,et al.  Anomaly detection in sea traffic - A comparison of the Gaussian Mixture Model and the Kernel Density Estimator , 2009, 2009 12th International Conference on Information Fusion.

[21]  Tatiana V. Guy,et al.  Decision Making and Imperfection , 2013, Decision Making and Imperfection.

[22]  Paul J. McWhorter,et al.  Extremal dynamics: A unifying physical explanation of fractals, 1/f noise, and activated processes , 1993 .

[23]  Tarunraj Singh,et al.  Anomaly Detection using Context-Aided Target Tracking , 2011, J. Adv. Inf. Fusion.

[24]  Sameer Singh,et al.  Novelty detection: a review - part 1: statistical approaches , 2003, Signal Process..

[25]  B.J. Rhodes,et al.  Maritime situation monitoring and awareness using learning mechanisms , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[26]  Richard O. Lane,et al.  Maritime anomaly detection and threat assessment , 2010, 2010 13th International Conference on Information Fusion.

[27]  F. E. Grubbs.  Procedures for Detecting Outlying Observations in Samples , 1969 .

[28]  Sangkyum Kim,et al.  Motion-Alert: Automatic Anomaly Detection in Massive Moving Objects , 2006, ISI.

[29]  Steven Reece,et al.  The Near Constant Acceleration Gaussian Process Kernel for Tracking , 2010, IEEE Signal Processing Letters.

[30]  Sameer Singh,et al.  Novelty detection: a review - part 2: : neural network based approaches , 2003, Signal Process..