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).

Highlights

  • With the development of science and technology, we have entered the era of big data[1,2], and data is of increasing significance to the development of the entire society

  • A ship Automatic Identification System (AIS) positioning system cannot find the navigation characteristics of a ship in real-time, the problem of using a fixed-time-interval clustering effect is critical to trajectory data flow velocity fluctuation based on the Storm[18,19]

  • This paper mainly completes the following work: (1) An adaptive time interval clustering algorithm based on density grid and a distributed clustering framework flow are proposed on the basis of the realtime processing framework of Storm big data to examine the characteristics of streaming trajectory data

Read more

Summary

Introduction

With the development of science and technology, we have entered the era of big data[1,2], and data is of increasing significance to the development of the entire society. Another study proposed an adaptive kernel density-based method for the motion pattern mining of AIS trajectory data. A ship AIS positioning system cannot find the navigation characteristics of a ship in real-time, the problem of using a fixed-time-interval clustering effect is critical to trajectory data flow velocity fluctuation based on the Storm[18,19]. (1) An adaptive time interval clustering algorithm based on density grid and a distributed clustering framework flow are proposed on the basis of the realtime processing framework of Storm big data to examine the characteristics of streaming trajectory data. The actual test results show that the proposed adaptive time interval clustering algorithm based on density grid (called DAC-Stream) algorithm improves the clustering effect, and accelerates data processing

Adaptive Time Interval Clustering Algorithm Based on Density Grid
Total flow of the distributed clustering framework based on Storm
Local clustering
Basic concepts of data flow clustering
Adaptive clustering interval
Local clustering algorithm
Global clustering
Experimental environment
Test data
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.