Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Unsupervised hierarchical methodology of maritime traffic pattern extraction for knowledge discovery

Li, H, Lam, JSL, Yang, Z, Liu, J, Liu, RW, Liang, M and Li, Y (2022) Unsupervised hierarchical methodology of maritime traffic pattern extraction for knowledge discovery. Transportation Research Part C: Emerging Technologies, 143. p. 103856. ISSN 0968-090X

Unsupervised Hierarchical Methodology of Maritime Traffic pattern extraction for knowledge discovery Accepted.pdf - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (14MB) | Preview


Owing to the space–air–ground integrated networks (SAGIN), seaborne shipping has attracted increasing interest in the research on the motion behavior knowledge extraction and navigation pattern mining problems in the era of maritime big data for improving maritime traffic safety management. This study aims to develop a novel unsupervised methodology for feature extraction and knowledge discovery based on automatic identification system (AIS) data, allowing for seamless knowledge transfer to support trajectory data mining. The unsupervised hierarchical methodology is constructed from three parts: trajectory compression, trajectory similarity measure, and trajectory clustering. In the first part, an adaptive Douglas–Peucker with speed (ADPS) algorithm is created to preserve critical features, obtain useful information, and simplify trajectory information. Then, dynamic time warping (DTW) is utilized to measure the similarity between trajectories as the critical indicator in trajectory clustering. Finally, the improved spectral clustering with mapping (ISCM) is presented to extract vessel traffic behavior characteristics and mine movement patterns for enhancing marine safety and situational awareness. Comprehensive experiments are conducted and implemented in the Chengshan Jiao Promontory in China to verify the feasibility and effectiveness of the novel methodology. Experimental results show that the proposed methodology can effectively compress the trajectories, determine the number of clusters in advance, guarantee the clustering accuracy, and extract useful navigation knowledge while significantly reducing the computational cost. The clustering results are further explored and follow the Gaussian mixture distribution, which can help provide new discriminant criteria for trajectory clustering.

Item Type: Article
Uncontrolled Keywords: Logistics & Transportation; 08 Information and Computing Sciences; 09 Engineering; 15 Commerce, Management, Tourism and Services
Subjects: H Social Sciences > HE Transportation and Communications
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Engineering
Publisher: Elsevier
SWORD Depositor: A Symplectic
Date Deposited: 26 Sep 2022 13:10
Last Modified: 24 Aug 2023 00:50
DOI or ID number: 10.1016/j.trc.2022.103856
URI: https://researchonline.ljmu.ac.uk/id/eprint/17670
View Item View Item