Machine learning for vessel trajectories using compression, alignments and domain knowledge

Expert Systems with Applications

Volumn 39, Issue 18, 2012, Pages 13426-13439

  De Vries, Gerben Klaas Dirk ^a   Van Someren, Maarten ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Alignment measures; Geographical domain knowledge; Moving object trajectories; Piecewise linear segmentation; Vessel trajectories

Indexed keywords

CLASSIFICATION TASKS; COMPUTATION TIME; DOMAIN KNOWLEDGE; KERNEL METHODS; LEARNING FRAMEWORKS; MARITIME VESSELS; MOVING OBJECT TRAJECTORIES; OUTLIER DETECTION; PIECEWISE LINEAR; TASK PERFORMANCE; VESSEL TRAJECTORY;

EXPERIMENTS; LEARNING SYSTEMS; MARINE RADAR; PIECEWISE LINEAR TECHNIQUES; STATISTICS;

ALIGNMENT;

EID: 84865266807     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2012.05.060     Document Type: Article

References (35)

1. Alvares, L.O. Bogorny, V.; Kuijpers, B.; de Macêdo, J.A.F.; Moelans, B.; & Vaisman, A.A. A model for enriching trajectories with semantic geographical information. In Samet et al. Samet and Shahabi, 2007 (p. 22).
2. Buchin, K.; Buchin, M.; van Kreveld, M.; & Luo, J. (2009). Finding long and similar parts of trajectories. In: D. Agrawal, W. G. Aref, C. -T. Lu, M. F. Mokbel, P. Scheuermann, C. Shahabi, O. Wolfson (Eds.), GIS, ACM (pp. 296-305).
3. C.J.C. Burges, and B. Schölkopf Improving the accuracy and speed of support vector machines M.C. Mozer, M.I. Jordan, T. Petsche, Advances in neural information processing systems Vol. 9 1997 The MIT Press
4. H. Cao, O. Wolfson, and G. Trajcevski Spatio-temporal data reduction with deterministic error bounds VLDB Journal 15 3 2006 211 228 (Pubitemid 43938994)
5. Chang, C. -C.; & Lin, C. -J. (2001). LIBSVM: a library for support vector machines, software available at http://www.csie.ntu.edu.tw/cjlin/libsvm.
6. Chen, L.; & Ng, R. (2004). On the marriage of lp-norms and edit distance. In VLDB '04: Proceedings of the thirtieth international conference on very large data bases, VLDB endowment (pp. 792-803).
7. Chen, L.; & zsu, M. T.; (2005). Robust and fast similarity search for moving object trajectories. In SIGMOD (pp. 491-502). (Pubitemid 43038952)
8. C. Cortes, and V. Vapnik Support-vector networks Machine Learning 20 3 1995 273 297
9. Cuturi, M. (2010). Positive definite kernels in machine learning. Available at http://www.princeton.edu/mcuturi/pub.html.
10. Cuturi, M.; Vert, J.-P.; Birkenes, O.; & Matsui, T. (2007). A kernel for time series based on global alignments. In: IEEE international conference on acoustics, speech and signal processing, ICASSP 2007 (Vol. 2, pp. II-413-II-416). http://dx.doi.org/10.1109/ICASSP.2007.366260.
11. de Vries, G.K.D. (2012). Kernel methods for vessel trajectories, Ph.D. thesis, Informatics Institute, University of Amsterdam.
12. I.S. Dhillon, Y. Guan, and B. Kulis Weighted graph cuts without eigenvectors-a multilevel approach IEEE Transactions on Pattern Analysis and Machine Intelligence 29 2007 1944 1957 http://dx.doi.org/10.1109/TPAMI.2007.1115 (Pubitemid 47430448)
13. D. Douglas, and T. Peucker Algorithms for the reduction of the number of points required to represent a digitized line or its caricature The Canadian Cartographer 10 2 1973 112 122
14. E. Frentzos, and Y. Theodoridis On the effect of trajectory compression in spatiotemporal querying Y.E. Ioannidis, B. Novikov, B. Rachev, ADBIS Lecture Notes in Computer Science Vol. 4690 2007 Springer 217 233
15. J. Gudmundsson, J. Katajainen, D. Merrick, C. Ong, and T. Wolle Compressing spatio-temporal trajectories Computational geometry 42 9 2009 825 841
16. E.J. Keogh, S. Chu, D. Hart, and M.J. Pazzani An online algorithm for segmenting time series N. Cercone, T.Y. Lin, X. Wu, ICDM 2001 IEEE Computer Society 289 296
17. Lee, J.-G.; Han, J.; & Whang, K.-Y. (2007). Trajectory clustering: a partition-and-group framework. In: SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of data (pp. 593-604). New York, NY, USA: ACM. doi:http://doi.acm.org/10.1145/1247480.1247546. (Pubitemid 47630837)
18. Lee, J.-G.; Han, J.; Li, X.; & Gonzalez, H. (2008). TraClass: Trajectory classification using hierarchical region-based and trajectory-based clustering. In: Proceeding of VLDB Endow (Vol. 1, pp. 1081-1094). http://dx.doi.org/10.1145/1453856.1453972.
19. J.-G. Lee, J. Han, and X. Li Trajectory outlier detection: A partition-and-detect framework Proceedings of the 2008 IEEE 24th international conference on data engineering 2008 IEEE Computer Society Washington, DC, USA 140 149 10.1109/ICDE.2008.4497422
20. T.W. Liao Clustering of time series data-a survey Pattern Recognition 38 11 2005 1857 1874 10.1016/j.patcog.2005.01.025
21. N. Meratnia, and R.A. de By Spatiotemporal compression techniques for moving point objects E. Bertino, S. Christodoulakis, D. Plexousakis, V. Christophides, M. Koubarakis, K. Böhm, EDBT Lecture notes in computer science Vol. 2992 2004 Springer 765 782
22. M. Nanni, and D. Pedreschi Time-focused clustering of trajectories of moving objects Journal of Intelligent Infomation Systems 27 3 2006 267 289 http://dx.doi.org/10.1007/s10844-006-9953-7 (Pubitemid 44825944)
23. J. Ni, and C.V. Ravishankar Indexing spatio-temporal trajectories with efficient polynomial approximations IEEE Transactions on Knowledge and Data Engineering 19 5 2007 663 678 (Pubitemid 46495724)
24. M. Potamias, K. Patroumpas, and T.K. Sellis Sampling trajectory streams with spatiotemporal criteria SSDBM 2006 IEEE Computer Society 275 284
25. U. Ramer An iterative procedure for the polygonal approximation of plane curves Computer Graphics and Image Processing 1 2 1972 244 256
26. Samet, H.; Shahabi, C.; & Schneider, M. (Eds.), 15th ACM International Symposium on Geographic Information Systems, ACM-GIS 2007, November 7-9, 2007, Seattle, Washington, USA, Proceedings, ACM, 2007.
27. B. Schölkopf, J.C. Platt, J.C. Shawe-Taylor, A.J. Smola, and R.C. Williamson Estimating the support of a high-dimensional distribution Neural Computation 13 2001 1443 1471 10.1162/089976601750264965 (Pubitemid 33595028)
28. B. Schölkopf, A.J. Smola, R.C. Williamson, and P.L. Bartlett New support vector algorithms Neural Computation 12 2000 1207 1245 10.1162/089976600300015565
29. S. Spaccapietra, C. Parent, M.L. Damiani, J.A.F. de Macêdo, F. Porto, and C. Vangenot A conceptual view on trajectories Data and Knowledge Engineering 65 1 2008 126 146 (Pubitemid 351295935)
30. W.R. van Hage, J. Wielemaker, and G. Schreiber The space package: Tight integration between space and semantics Transactions in GIS 14 2 2010 131 146
31. van Kreveld, M.; & Luo, J. The definition and computation of trajectory and subtrajectory similarity. In: Samet et al. Samet and Shahabi, 2007 (p. 44).
32. J.-P. Vert, H. Saigo, and T. Akutsu Local alignment kernels for biological sequences B. Schölkopf, K. Tsuda, J.-P. Vert, Kernel methods in computational biology 2004 The MIT Press 131 154
33. Vlachos, M.; Gunopoulos, D.; & Kollios, G. (2002). Discovering similar multidimensional trajectories. In ICDE '02: Proceedings of the 18th international conference on data engineering (p. 673). Washington, DC, USA: IEEE Computer Society.
34. Vlachos, M. (2004). Rotation invariant distance measures for trajectories. In Proceedings of SIGKDD (pp. 707-712). (Pubitemid 40114995)
35. M. Vlachos, G. Kollios, and D. Gunopulos Elastic translation invariant matching of trajectories Machine Learning 58 2005 301 334 http://dx.doi.org/10. 1007/s10994-005-5830-9 (Pubitemid 40400641)