Skip to main content

Advertisement

Springer Nature Link
Log in

A framework for anomaly detection in maritime trajectory behavior

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Rapid growth in location data acquisition techniques has led to a proliferation of trajectory data related to moving objects. This large body of data has expanded the scope for trajectory research and made it applicable to a more diverse range of fields. However, data uncertainty, which is naturally inherent in the trajectory data, brings the challenge in trajectory data mining and affects the quality of the results. Specifically, unlike trajectory collected from vehicles moving along road networks, trajectory data generated by vessels moving free in maritime space have increased the difficulty of sea traffic analysis and anomalous behavior detection. Furthermore, due to the huge volume and complexity of maritime trajectory data, it is hard to define the abnormality of movement behavior and detect anomalies. Additionally, traditional analysis and evaluation by human intelligence is overloaded with the dramatic increasing in amount of maritime trajectory data and is an inefficient approach. Thus, an effective automated method for mining trajectory data and detecting anomalies would be a valuable contribution to maritime surveillance. This paper explores the maritime trajectory data for anomalous behavior detection. We propose a framework for maritime trajectory modeling and anomaly detection, called MT-MAD. Our model takes into account the fact that anomalous behavior manifests in unusual location points and sub-trajectories in the spatial domain as well as in the sequence and manner in which these locations and sub-trajectories occur. This study therefore began by identifying outlying features required for anomaly detection, including spatial, sequential, and behavioral features. We then explore the movement behavior from historical trajectories and build a maritime trajectory model for anomaly detection. The proposed model accurately describes movement behavior and captures outlying features in trajectory data. We then developed an anomaly detection algorithm based on this model in which an indicator is used to evaluate suspicious behavior and scores trajectory behavior according to the defined outlying features. Experiment results demonstrate that the proposed MT-MAD framework is capable of effectively detecting anomalies in maritime trajectories.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Aggarwal C, Yu P (2001) Outlier detection for high dimensional data. In: Proceedings of the SIGMOD, pp 37–46

  2. Angiulli F, Fassetti F (2009) Dolphin: an efficient algorithm for mining distance-based outliers in very large datasets. Knowl Discov Data 3(1):4

    Google Scholar 

  3. Bremer R (1995) Outliers in statistical data. Technometrics 37(1):117–118

    Article  Google Scholar 

  4. Breunig M, Kriegel HP, Ng, RT, Sander J (2000) Lof: identifying density-based local outliers. In: Proceedings of the SIGMOD, pp. 93–104

  5. Bu Y, Chen L, Fu AWC, Liu D (2009) Efficient anomaly monitoring over moving object trajectory streams. In: Proceedings of the KDD, ACM, pp. 159–168

  6. Ertoz L, Steinbach M, Kumar V (2003) Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In: Proceedings of the SDM, pp. 47–58

  7. Giannotti F, Nanni M, Pedreschi D (2006) Efficient mining of temporally annotated sequences. In: Proceedings of the SDM, pp. 346–357

  8. Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: Proceedings of the KDD, pp. 330–339

  9. Guyet T, Quiniou R (2008) Mining temporal patterns with quantitative intervals. In: ICDM workshops, IEEE computer society, pp. 218–227

  10. Jeung H, Liu Q, Shen HT, Zhou X (2008) A hybrid prediction model for moving objects. In: Proceedings of the ICDE, pp. 70–79

  11. Jeung H, Shen HT, Zhou X (2007) Mining trajectory patterns using hidden Markov models. In: Proceedings of the DaWaK, pp. 470–480

  12. Jiang Y, Zeng C, Xu J, Li T (2014) Real time contextual collective anomaly detection over multiple data streams. In: Proceedings of the ODD, pp. 23–30

  13. Knorr E, Ng R, Tucakov V (2000) Distance-based outliers: algorithms and applications. VLDB J 8(3):237–253

    Article  Google Scholar 

  14. Laxhammar R (2008) Anomaly detection for sea surveillance. In: Proceedings of the IF, pp. 1–8

  15. Lee J, Han J, Li X (2008) Trajectory outlier detection: partition-and-detect a framework. In: Proceedings of the ICDE, pp. 140–149

  16. Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the SIGMOD, pp. 593–604

  17. Lei PR, Shen TJ, Peng WC, Su IJ (2011) Exploring spatial-temporal trajectory model for location prediction. In: Proceedings of the MDM, pp. 58–67

  18. Li Z, Ding B, Han J, Kays R (2010) Swarm: mining relaxed temporal moving object clusters. In: Proceedings of the VLDB Endow, pp. 723–734

  19. Lu EHC, Chen CY, Tseng VS (2012) Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In: Proceedings of the GIS, pp. 209–218

  20. Monreale A., Pinelli F, Trasarti R, Giannotti F (2009) Wherenext: A location predictor on trajectory pattern mining. In: Proceedings of the KDD, pp. 637–646

  21. Morzy M (2007) Mining frequent trajectories of moving objects for location prediction. In: Proceedings of the MLDM, pp. 667–680

  22. Papadimitriou S, Kitagawa H, Gibbons P, Faloutsos C (2003) Loci: Fast outlier detection using the local correlation integral. In: Proceedings of the ICDE, pp. 315–326

  23. Ramaswamy S, Rastogi R, Shim K (2000) Efficient algorithms for mining outliers from large data sets. In: Proceedings of the SIGMOD, pp. 427–438

  24. Ristic B, La Scala B, Morelande M, Gordon N (2008) Statistical analysis of motion patterns in ais data: Anomaly detection and motion prediction. In: Proceedings of the IF, pp. 1–7

  25. Ron D, Singer Y, Tishby N (1996) The power of amnesia: learning probabilistic automata with variable memory length. Machine learn 25(2):117–149

    Article  MATH  Google Scholar 

  26. Shie BE, Hsiao HF, Tseng V (2013) Efficient algorithms for discovering high utility user behavior patterns in mobile commerce environments. Knowl Inf Syst 37(2):363–387

    Article  Google Scholar 

  27. Sun P, Chawla S, Arunasalam B (2006) Mining for outliers in sequential databases. In: Proceedings of the SDM, pp. 94–106

  28. Tsai H, Yang D, Peng W, Chen M (2007) Exploring group moving pattern for an energy-constrained object tracking sensor network. In: Proceedings of the PAKDD, pp. 825–832

  29. Uddin M, Ravishankar C, Tsotras V (2011) Finding regions of interest from trajectory data. In: Proceedings of the MDM, vol. 1, pp. 39–48

  30. Vespe M, Pallottaand G, Visentini I, Bryan K, Braca P (2012) Maritime trajectory mining for anomaly detection. In: Proceedings of the PRMS

  31. Wei LY, Peng WC, Lee WC (2013) Exploring pattern-aware travel routes for trajectory search. ACM Trans. Intell. Syst. Technol 4(3):48:1–48:25

    Article  Google Scholar 

  32. Wei LY, Zheng Y, Peng WC (2012) Constructing popular routes from uncertain trajectories. In: Proceedings of the KDD, pp. 195–203

  33. Xue AY, Zhang R, Zheng Y, Xie X, Huang J, Xu Z (2013) Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In: Proceedings of the ICDM

  34. Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and pois. In: Proceedings. of the KDD, pp. 186–194

  35. Yuan J, Zheng Y, Xie X, Sun G (2011) Driving with knowledge from the physical world. In: Proceedings of the KDD, pp. 316–324

  36. Zhang D, Li N, Zhou Z, Chen C, Sun L, Li S (2011) Ibat: detecting anomalous taxi trajectories from gps traces. In: Proceedings of the Ubicom, pp. 99–108

Download references

Acknowledgments

Po-Ruey Lei was supported in part by the Ministry of Science and Technology of Taiwan, Project No. MOST 103-2221-E-012-003.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, ROC Naval Academy, Zuoying, Taiwan, ROC

    Po-Ruey Lei

Authors
  1. Po-Ruey Lei
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Po-Ruey Lei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lei, PR. A framework for anomaly detection in maritime trajectory behavior. Knowl Inf Syst 47, 189–214 (2016). https://doi.org/10.1007/s10115-015-0845-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-015-0845-4

Keywords