Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Spatio-Temporal Vessel Trajectory Clustering Based on Data Mapping and Density

Li, H, Liu, J, Wu, K, Yang, Z, Liu, RW and Xiong, N (2018) Spatio-Temporal Vessel Trajectory Clustering Based on Data Mapping and Density. IEEE Access, 6. pp. 58939-58954. ISSN 2169-3536

Full text not available from this repository. Please see publisher or open access link below:
Open Access URL: https://doi.org/10.1109/ACCESS.2018.2866364 (Published version)


Automatic identification systems (AISs) serve as a complement to radar systems, and they have been installed and widely used onboard ships to identify targets and improve navigational safety based on a very high-frequency data communication scheme. AIS networks have also been constructed to enhance traffic safety and improve management in main harbors. AISs record vessel trajectories, which include rich traffic flow information, and they represent the foundation for identifying locations and analyzing motion features. However, the inclusion of redundant information will reduce the accuracy of trajectory clustering; therefore, trajectory data mining has become an important research direction. To extract useful information with high accuracy and low computational costs, trajectory mapping and clustering methods are combined in this paper to explore big data acquired from AISs. In particular, the merge distance (MD) is used to measure the similarities between different trajectories, and multidimensional scaling (MDS) is adopted to construct a suitable low-dimensional spatial expression of the similarities between trajectories. An improved density-based spatial clustering of applications with noise (DBSCAN) algorithm is then proposed to cluster spatial points to acquire the optimal cluster. A fusion of the MD, MDS, and improved DBSCAN algorithms can identify the course of trajectories and attain a better clustering performance. Experiments are conducted using a real AIS trajectory database for a bridge area waterway and the Mississippi River to verify the effectiveness of the proposed method. The experiments also show that the newly proposed method presents a higher accuracy than classical ones, such as spectral clustering and affinity propagation clustering.

Item Type: Article
Uncontrolled Keywords: Science & Technology; Technology; Computer Science, Information Systems; Engineering, Electrical & Electronic; Telecommunications; Computer Science; Engineering; AIS network; data mapping; DBSCAN; trajectory similarity; trajectory clustering; maritime transport; KNOWLEDGE DISCOVERY; DBSCAN ALGORITHM; MOVING-OBJECTS; AIS DATA; DATABASES
Subjects: T Technology > TC Hydraulic engineering. Ocean engineering
T Technology > TK Electrical engineering. Electronics. Nuclear engineering
Divisions: Maritime & Mechanical Engineering (merged with Engineering 10 Aug 20)
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Related URLs:
Date Deposited: 14 Mar 2019 10:00
Last Modified: 03 Sep 2021 23:42
DOI or ID number: 10.1109/ACCESS.2018.2866364
URI: https://researchonline.ljmu.ac.uk/id/eprint/10316
View Item View Item