Abstract
In this paper, we present the topology preserving mapping for maritime anomaly detection. Specifically, the topology preserving mapping is applied as an unsupervised learning method, which captures the vessel behaviors and visualizes the extracted underlying data structure. At the same time, the topology preserving mapping is used as the probability estimator, where the data likelihood can be evaluated and the anomalies can be detected. Real satellite AIS data, used by the Next Generation Recognized Maritime Picture project (NG-RMP) funded by the European Space Agency, is used in this paper as the main data source. We demonstrate that the topology preserving mapping can classify the vessel observations and detect the anomalies reasonably and with high accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arouh, S.L., Webb, M.L., Kraiman, J.B.: Automated anomaly detection processor. In: Proceedings of SPIE: Enabling Technologies, for Simulation Science (2002)
Bernard, J., Tekusova, T., Kohlhammer, J., Schreck, T.: Visual cluster analysis of trajectory data with interactive kohonen maps. Information Visualization 8 (2009)
Bishop, C.M., Svensen, M., Williams, C.K.I.: Gtm: The generative topographic mapping. Neural Computation 10, 215–234 (1998)
Das, S., Grey, R., Gonsalves, P.: Situation assessment via bayesian belief networks. In: Proceedings of the 5th International Conference on Information Fusion, Maryland (July 2002)
de Boer, P.-T., Kroese, D.P., Mannor, S., Rubenstein, R.Y.: A tutorial on the cross-entropy method. Annals of Operations Research 134(1), 19–67 (2004)
Falkman, G., Sviestins, E., Laxhammar, R.: Anomaly detection in sea traffic - a comparison of the gaussian mixture model and the kernel density estimator. In: The 12th International Conference on Information Fusion, Seattle, WA, USA (2009)
Fyfe, C.: Two topographic maps for data visualization. Data Mining and Kownledge Discovery 14, 207–224 (2007)
Hinton, G.E.: Training products of experts by minimizing contrastive divergence. Technical Report 2000-004, Gatsby Computational Neuroscience Unit, University College, London (2000)
Kowalska, K., Peel, L.: Maritime anomaly detection using gaussian process active learning. In: The 15th International Conference on Information Fusion (2012)
Kohonen, T.: Self-organising maps. Springer (1995)
La Scala, B., Morelande, M., Gordon, N., Ristic, B.: Statistical analysis of motion patterns in ais data: Anomaly detection and motion prediction. In: The 11th International Conference on Information Fusion (2008)
Laxhammar, R.: Anomaly detection for sea surveillance. In: The 11th International Conference on Information Fusion, Cologne, German (2008)
Manohara, P., Rajpurohit, V.: Using self organizing networks for moving object trajectory prediction. International Journal on Artificial Intelligence and Machine Learning 9 (2009)
Pena, M., Barbakh, W., Fyfe, C.: Topology-Preserving Mappings for Data Visualisation. In: Principal Manifolds for Data Visualization and Dimension Reduction, pp. 131–150. Springer, Heidelberg (2008)
Rhodes, B.J., Bomberger, N.A., Zandipour, M., Garagic, D.: Adaptive mixture- based neural network approach for higher-level fusion and automated behavior monitoring. In: International Conference on Communications (2009)
Roy, J.: Anomaly detection in the maritime domain. In: Proceedings of the SPIE (2008)
Roy, J.: Rule-based expert system for maritime anomaly detection. In: Proceedings of the SPIE (2010)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. The MIT Press (1998)
Wu, Y., Doyle, T.K., Fyfe, C.: Multi-layer topology preserving mapping for K-means clustering. In: Yin, H., Wang, W., Rayward-Smith, V. (eds.) IDEAL 2011. LNCS, vol. 6936, pp. 84–91. Springer, Heidelberg (2011)
Wu, Y., Fyfe, C.: The on-line cross entropy method for unsupervised data exploration. WSEAS Transactions on Mathematics 6(12), 865–877 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, Y., Patterson, A., Santos, R.D.C., Vijaykumar, N.L. (2014). Topology Preserving Mapping for Maritime Anomaly Detection. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8584. Springer, Cham. https://doi.org/10.1007/978-3-319-09153-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-09153-2_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09152-5
Online ISBN: 978-3-319-09153-2
eBook Packages: Computer ScienceComputer Science (R0)