EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Development of HTC-DBSCAN: A Hierarchical Trajectory Clustering Algorithm with Automated Parameter Tuning

Dae-Han Lee, Joo-Sung Kim

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →