Development of HTC-DBSCAN: A Hierarchical Trajectory Clustering Algorithm with Automated Parameter Tuning
Applied Sciences · 26.11.2024 · 14 (23) · 10995
DOI: 10.3390/app142310995 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 26.11.2024. Verfasst von Dae-Han Lee und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Oceans and Fisheries, Ministry of Education (MOE).
Abstract (Originalsprache)
Existing route-clustering methods often fail to identify abnormal sections or similarities between routes, mainly when working with large or long datasets. While sub-route clustering can detect regional patterns, it struggles to accurately capture the overall route structure. The present study proposes a new ship route-clustering method that enhances computational efficiency and noise recognition while addressing these limitations. We refined Automatic Identification System data via four data-cleaning processes and applied a statistical distance measurement to assess ship trajectory similarity. Dimensionality reduction was then used to facilitate clustering. The clustering of ship route similarities is non-parametric and can be applied to datasets not separated based on density to find clusters of various densities. Density-Based Spatial Clustering of Applications (DBSCA) applies to many research fields; using the DBSCA with Noise (DBSCAN) algorithm, we propose an improved DBSCAN algorithm that automatically determines the parameters Epsilon and MinPts. In this study, as a core ship route-clustering process, we propose a sub-route clustering process by setting the distance and density of data points to clear standards for re-analysis and completion. The proposed approach demonstrates markedly enhanced clustering performance, offering a more sophisticated and efficient basis for ship route decision-making.
Förderung
- Ministry of Oceans and Fisheries
- Ministry of Education (MOE)
Zitieren
APA
Lee, D., & Kim, J. (2024). Development of HTC-DBSCAN: A Hierarchical Trajectory Clustering Algorithm with Automated Parameter Tuning. Applied Sciences, 14(23), 10995. https://doi.org/10.3390/app142310995
Vancouver
Lee D, Kim J. Development of HTC-DBSCAN: A Hierarchical Trajectory Clustering Algorithm with Automated Parameter Tuning. Applied Sciences. 2024;14(23):10995. doi:10.3390/app142310995
BibTeX
@article{Lee2024,
author = {Lee, Dae-Han and Kim, Joo-Sung},
title = {Development of HTC-DBSCAN: A Hierarchical Trajectory Clustering Algorithm with Automated Parameter Tuning},
journal = {Applied Sciences},
year = {2024},
volume = {14},
number = {23},
pages = {10995},
doi = {10.3390/app142310995}
}
EUVIMED