Channel pattern recognition based on wavelet clustering algorithm

Trajectory distribution of vessels shares a large difference between coastal waters and exposed waters, thus a segment algorithm is needed when mining the waterway patterns to analysis the traffic flow. Considering traditional spatiotemporal trajectory cluster algorithm cannot meet the requirements on big data processing speed, this paper proposes a wavelet clustering-based vessel channel pattern extraction algorithm. Firstly, a marine navigation feature space is built by means of dividing the target area into grids, which is transformed into a transform domain using twodimensional discrete wavelet transform algorithm in the next step. Then we select an appropriate threshold to find the connected region and sub-regions with different density distributions are obtained. Drawing on the idea of image processing, this algorithm takes the channel boundary and distribution matrix as the overall channel characteristics. In the end, real historical AIS data is used to verify the method. The results show that such can reduce the processing complexity of spatiotemporal trajectory data, and greatly shorten the response time to find vessel channel patterns.

[1]  B. Jagadeesh babu,et al.  Character segmentation from multi-oriented video words using Discrete Wavelet Transform and K-Means Clustering , 2015 .

[2]  John C. McEachen,et al.  Traffic pattern detection using the Hough transformation for anomaly detection to improve maritime domain awareness , 2014, 17th International Conference on Information Fusion (FUSION).

[3]  Dario Tarchi,et al.  A novel anomaly detection approach to identify intentional AIS on-off switching , 2017, Expert Syst. Appl..

[4]  John C. McEachen,et al.  A spatiotemporal clustering approach to maritime domain awareness , 2013, 2013, 7th International Conference on Signal Processing and Communication Systems (ICSPCS).

[5]  Yanmin Zhu,et al.  A Survey on Trajectory Data Mining: Techniques and Applications , 2016, IEEE Access.

[6]  Michele Vespe,et al.  Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction , 2013, Entropy.

[7]  Lu Huiling,et al.  Clustering algorithm research advances on data mining , 2012 .

[8]  Jing Gao,et al.  Approximate event detection over multi-modal sensing data , 2016, J. Comb. Optim..

[9]  Lokukaluge P. Perera,et al.  A dual linear autoencoder approach for vessel trajectory prediction using historical AIS data , 2020, Ocean Engineering.

[10]  Floris Goerlandt,et al.  An Advanced Method For Detecting Possible Near Miss Ship Collisions From AIS Data , 2016 .

[11]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[12]  Yanmin Zhu,et al.  Challenges and Opportunities in Exploiting Large-Scale GPS Probe Data , 2011 .

[14]  Serge P. Hoogendoorn,et al.  Vessel classification method based on vessel behavior in the port of Rotterdam , 2015 .

[15]  Wen-Chih Peng,et al.  RouteMiner: Mining Ship Routes from a Massive Maritime Trajectories , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.