☆ 4.6 Article

Assessing compression algorithms to improve the efficiency of clustering analysis on AIS vessel trajectories

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Engineering, Marine

Ship behavior prediction via trajectory extraction-based clustering for maritime situation awareness

Brian Murray et al.

Summary: This study presents a method that uses historical AIS data to predict the future trajectory of a selected vessel. By evaluating historical ship behavior and applying machine learning techniques, the method predicts behavior modes and trajectories for the selected vessel. The approach clusters relevant trajectory segments to extract better historical ship behavior modes and utilizes enhanced data for trajectory predictions.

JOURNAL OF OCEAN ENGINEERING AND SCIENCE (2022)

添加到收藏夹

Article Computer Science, Information Systems

On discovering motifs and frequent patterns in spatial trajectories with discrete Frechet distance

Bo Tang et al.

Summary: This paper discusses the application of discrete Frechet distance in trajectory similarity and analysis problems, proposes some new solutions, and empirical studies show that these methods are 3 orders of magnitude faster than traditional solutions.

GEOINFORMATICA (2022)

添加到收藏夹

Proceedings Paper Geosciences, Multidisciplinary

UNSUPERVISED DEEP EMBEDDING CLUSTERING FOR AIS TRAJECTORY

Lian Xiong et al.

Summary: This paper proposes an AIS trajectory clustering method based on unsupervised deep embedding, which can simultaneously perform data feature representation and clustering allocation when dealing with a large amount of AIS data, and accurately extract the main route of ships.

2022 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2022) (2022)

添加到收藏夹

Article Computer Science, Information Systems

Maritime Traffic Route Detection Framework Based on Statistical Density Analysis From AIS Data Using a Clustering Algorithm

Jeong-Seok Lee et al.

Summary: This article proposes a framework for generating maritime traffic routes using statistical density analysis. By preprocessing and analyzing AIS data, similar ship trajectory patterns are stored in a database and routes are created by connecting waypoints. This framework can provide a basis for developing routes for maritime autonomous surface ships.

IEEE ACCESS (2022)

添加到收藏夹

Article Computer Science, Information Systems

Evaluating the effect of compressing algorithms for trajectory similarity and classification problems

Antonios Makris et al.

Summary: This study focuses on trajectory data compression techniques by evaluating five lossy compression algorithms. The results show a trade-off between compression rate and quality, indicating the choice of compression algorithm depends on the specific application.

GEOINFORMATICA (2021)

添加到收藏夹

Article Computer Science, Software Engineering

Translation Invariant Frechet Distance Queries

Joachim Gudmundsson et al.

Summary: The study focuses on Translation Invariant Frechet distance queries with horizontal query segments, achieving efficient computation of the distance by preprocessing trajectories and allowing for quick calculation between subtrajectories and horizontal query segments.

ALGORITHMICA (2021)

添加到收藏夹

Article Engineering, Marine

A method for compressing AIS trajectory data based on the adaptive-threshold Douglas-Peucker algorithm

Chunhua Tang et al.

Summary: The study proposes an ADP algorithm based on DP algorithm, which determines key points of each trajectory through adaptive threshold adjustment, making compression more accurate and improving computation efficiency. Experimental results demonstrate the advantages of the algorithm in compression rate, distance, length loss rate, and running time.

OCEAN ENGINEERING (2021)

添加到收藏夹

Article Computer Science, Information Systems

A Trajectory Scoring Tool for Local Anomaly Detection in Maritime Traffic Using Visual Analytics

Fernando H. O. Abreu et al.

Summary: The importance of maritime surveillance has increased with the rise in sea transportation, necessitating the detection of unusual vessel behaviors related to illegal activities. Data gaps in surveillance systems require interpolation methods, but do not decrease uncertainty. Visual analytics tools can aid in identifying anomalies in ship activities by utilizing user reasoning and perception abilities, bridging the gap left by automatic approaches. The proposed tool in this work uses spatial segmentation to divide trips into subtrajectories and score them, allowing users to rank trips and identify local anomalies based on interpolation amount and scores displayed.

ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION (2021)

添加到收藏夹

Article Engineering, Marine

Ship AIS Trajectory Clustering: An HDBSCAN-Based Approach

Lianhui Wang et al.

Summary: The paper proposes a ship AIS trajectory clustering method based on Hausdorff distance and HDBSCAN, which can adaptively cluster ship trajectories according to their shape characteristics and has good clustering scalability. Experimental results demonstrate that this method has good clustering results on ship trajectories in complex waters.

JOURNAL OF MARINE SCIENCE AND ENGINEERING (2021)

添加到收藏夹

Proceedings Paper Computer Science, Theory & Methods

GTraclus: A Local Trajectory Clustering Algorithm for GPUs

Hamza Mustafa et al.

Summary: With the availability of location-based sensors like GPS, large amounts of spatio-temporal data in the form of trajectories have been collected, leading to opportunities for applications like intelligent transportation systems and urban planning. Researchers proposed the GPU algorithm GTraclus for local trajectory clustering to address scalability challenges in city traffic, achieving up to 24X faster execution time compared to the traditional CPU algorithm MC-Traclus.

2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2021) (2021)

添加到收藏夹

Article Computer Science, Information Systems

A Comparison of Trajectory Compression Algorithms Over AIS Data

Antonios Makris et al.

Summary: This paper presents various trajectory compression algorithms and evaluates their performance on vessel trajectory data. The experiments show that each algorithm has its own advantages and limitations, and the choice of suitable compression algorithm depends on the application scenario.

IEEE ACCESS (2021)

添加到收藏夹

Article Transportation Science & Technology

Preliminary Inter-comparison of AIS Data and Optimal Ship Tracks

G. Mannarini et al.

TRANSNAV-INTERNATIONAL JOURNAL ON MARINE NAVIGATION AND SAFETY OF SEA TRANSPORTATION (2019)

添加到收藏夹

Article Computer Science, Information Systems

Adaptive Douglas-Peucker Algorithm With Automatic Thresholding for AIS-Based Vessel Trajectory Compression

Jingxian Liu et al.

IEEE ACCESS (2019)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Hierarchical trajectory clustering for spatio-temporal periodic pattern mining

Dongzhi Zhang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2018)

添加到收藏夹

Article Computer Science, Information Systems

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

Huanhuan Li et al.

IEEE ACCESS (2018)

添加到收藏夹

Article Physics, Multidisciplinary

On Normalized Mutual Information: Measure Derivations and Properties

Tarald O. Kvalseth

ENTROPY (2017)

添加到收藏夹

Article Chemistry, Analytical

A Dimensionality Reduction-Based Multi-Step Clustering Method for Robust Vessel Trajectory Analysis

Huanhuan Li et al.

SENSORS (2017)

添加到收藏夹

Article Computer Science, Information Systems

Finding Abnormal Vessel Trajectories Using Feature Learning

Peiguo Fu et al.

IEEE ACCESS (2017)

添加到收藏夹

Article Computer Science, Information Systems

GRASP-UTS: an algorithm for unsupervised trajectory segmentation

Amilcar Soares Junior et al.

INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2015)

添加到收藏夹

Article Physics, Multidisciplinary

Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction

Giuliana Pallotta et al.

ENTROPY (2013)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Machine learning for vessel trajectories using compression, alignments and domain knowledge

Gerben Klaas Dirk de Vries et al.

EXPERT SYSTEMS WITH APPLICATIONS (2012)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Toward accurate dynamic time warping in linear time and space

Stan Salvadora et al.

INTELLIGENT DATA ANALYSIS (2007)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Exact indexing of dynamic time warping

E Keogh et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2005)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.