AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (10.5 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Online Real-Time Trajectory Analysis Based on Adaptive Time Interval Clustering Algorithm

Department of Computer Science and Technology, University of Science and Technology Beijing, Beijing 100083, China.
TravelSkey Technology Ltd., Beijing 101318, China.
Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, USA.
Show Author Information

Abstract

With the development of Chinese international trade, real-time processing systems based on ship trajectory have been used to cluster trajectory in real-time, so that the hot zone information of a sea ship can be discovered in real-time. This technology has great research value for the future planning of maritime traffic. However, ship navigation characteristics cannot be found in real-time with a ship Automatic Identification System (AIS) positioning system, and the clustering effect based on the density grid fixed-time-interval algorithm cannot resolve the shortcomings of real-time clustering. This study proposes an adaptive time interval clustering algorithm based on density grid (called DAC-Stream). This algorithm can perform adaptive time-interval clustering according to the size of the real-time ship trajectory data stream, so that a ship’s hot zone information can be found efficiently and in real-time. Experimental results show that the DAC-Stream algorithm improves the clustering effect and accelerates data processing compared with the fixed-time-interval clustering algorithm based on density grid (called DC-Stream).

References

[1]
L. Shen and P. R. Stopher, Review of GPS travel survey and GPS data-processing methods, Transport Reviews, vol. 34, no. 3, pp. 316-334, 2014.
[2]
G. Cugola and A. Margara, Processing flows of information: From data stream to complex event processing, ACM Computing Surveys, vol. 44, no. 3, pp. 1-62, 2012.
[3]
F. Zhu, P. Chen, D. Yang, W. Zhang, H. Chen, and B. Zang, A GPU-based high-throughput image retrieval algorithm, in Proceedings of the 5th Annual Workshop on General Purpose Processing with Graphics Processing Units, New York, NY, USA, 2012, pp. 30-37.
[4]
Z. Fang, D. Yang, W. Zhang, H. Chen, and B. Zang, A comprehensive analysis and parallelization of an image retrieval algorithm, in IEEE International Symposium on Performance Analysis of Systems and Software, Austin, TX, USA, 2011, pp. 154-164.
[5]
W. Zhang, T. Bao, B. Zang, and C. Zhu, Optimizing bandwidth constraint through register interconnection for stream processors, in Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques, Brasov, Romania, 2007, pp. 199-208.
[6]
R. Evans, Apache storm, a hands on tutorial, in Proc. of IEEE International Conference on Cloud Engineering, Tempe, AZ, USA, 2015, p. 2.
[7]
P. Nesi, G. Pantaleo, and G. Sanesi, A hadoop-based platform for natural language processing of web pages and documents, Journal of Visual Languages & Computing, vol. 31, pp. 130-138, 2015.
[8]
S. S. Situ, Design and implementation of real-time traffic information processing system based on storm, (in Chinese), master degree thesis, Zhongshan University, Guangzhou, China, 2015.
[9]
S. S. Li, Design and implementation of real-time traffic information management system based on storm, (in Chinese), master degree thesis, Yangzhou University, Yangzhou, China, 2017.
[10]
F. Mazzarella, M. Vespe, D. Damalas, and G. Osio, Discovering vessel activities at sea using AIS data: Mapping of fishing footprints, in Proc. of International Conference on Information Fusion, Salamanca, Spain, 2014, pp. 1-7.
[11]
F. Mazzarella, V. F. Arguedas, and M. Vespe, Knowledge-based vessel position prediction using historical AIS data, in Proc. of Sensor Data Fusion: Trends, Solutions, Applications, Bonn, Germany, 2015, pp. 1-6.
[12]
S. Kim, H. Kim, and Y. Park, Early detection of vessel delays using combined historical and real-time information, Journal of the Operational Research Society, vol. 68, no. 2, pp. 1-10, 2016.
[13]
B. Ristic, B. L. Scala, M. Morelande, and N. Gordon, Statistical analysis of motion patterns in AIS data: Anomaly detection and motion prediction, in Proc. of International Conference on Information Fusion, Cologne, Germany, 2008, pp. 1-7.
[14]
R. Laxhammar, G. Falkman, and E. Sviestins, Anomaly detection in sea traffic - A comparison of the Gaussian mixture model and the kernel density estimator, in Proc. of International Conference on Information Fusion, Seattle, WA, USA, 2009, pp. 756-763.
[15]
S. Gaffney and P. Smyth, Trajectory clustering with mixtures of regression models, in Proc. of ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, San Diego, CA, USA, 1999, pp. 63-72.
[16]
S. N. Shang, Design and implementation of massive AIS message data mining system based on cloud computing and distributed technology, (in Chinese), master degree thesis, Dalian Maritime University, Dalian, China, 2017.
[17]
H. S. Qiu, Research on forecasting ship sailed track behavioral abnormalities algorithm based on Kalman filter, (in Chinese), master degree thesis, Hebei University of Technology, Tianjin, China, 2012.
[18]
A. Toshniwal, S. Taneja, A. Shukla, K. Ramasamy, J. M. Patel, S. Kulkarni, J. Jackson, K. Gade, M. Fu, J. Donham, et al. Storm@twitter, in Proc. of ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA, 2014, pp. 147-156.
[19]
D. Simonassi, G. Eisbruch, and J. Leibiusky, Getting Started with Storm. Sebastopol, CA, USA: O’Reilly Media Inc., 2012.
[20]
D. Vohra, Apache flume, in Proc. of Practical Hadoop Ecosystem, Berkeley, CA, USA, 2016, pp. 287-300.
[21]
K. Thein, Apache Kafka: Next generation distributed messaging system, Journal of Scientific Engineering and Technology Research, vol. 3, no. 47, pp. 9478-9483, 2014.
[22]
L. O’Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani, Streaming-data algorithms for high-quality clustering, in Proc. of International Conference on Data Engineering, San Jose, CA, USA, 2002, p. 685.
[23]
C. C. Aggarwal, J. Han, J. Wang, T. J. Watson, and P. S. Yu, A framework for clustering evolving data streams, in Proceedings of the 29th International Conference on Very Large Data Bases, VLDB Endowment, Berlin, Germany, 2003, pp. 81-92.
[24]
C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu, A framework for projected clustering of high dimensional data streams, in Proc. of Thirtieth International Conference on Very Large Data Bases, VLDB Endowment, Toronto, Canada, 2004, pp. 852-863.
[25]
W. R. Jia, Research on clustering analysis algorithm for real time data stream, (in Chinese), master degree thesis, North China Electric Power University, Beijing, China, 2017.
[26]
S. W. Li, Research of data stream clustering methods based on density, (in Chinese), master degree thesis, Xidian University, Xi’an, China, 2017.
[27]
X. Cai, Application and development of AIS, Mechanical and Electrical Equipment, vol. 28, no. 2, pp. 28-30, 2011.
Big Data Mining and Analytics
Pages 131-142
Cite this article:
Li J, Jiao H, Wang J, et al. Online Real-Time Trajectory Analysis Based on Adaptive Time Interval Clustering Algorithm. Big Data Mining and Analytics, 2020, 3(2): 131-142. https://doi.org/10.26599/BDMA.2019.9020022

918

Views

91

Downloads

7

Crossref

9

Web of Science

10

Scopus

0

CSCD

Altmetrics

Received: 08 October 2019
Accepted: 05 December 2019
Published: 27 February 2020
© The author(s) 2020

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return