• Corpus ID: 219260453

An Alternative Metric for Detecting Anomalous Ship Behavior Using a Variation of the DBSCAN Clustering Algorithm

  title={An Alternative Metric for Detecting Anomalous Ship Behavior Using a Variation of the DBSCAN Clustering Algorithm},
  author={C. Botts},
  journal={arXiv: Methodology},
  • C. Botts
  • Published 2 June 2020
  • Mathematics, Computer Science
  • arXiv: Methodology
There is a growing need to quickly and accurately identify anomalous behavior in ships. This paper applies a variation of the Density Based Spatial Clustering Among Noise (DBSCAN) algorithm to identify such anomalous behavior given a ship's Automatic Identification System (AIS) data. This variation of the DBSCAN algorithm has been previously introduced in the literature, and in this study, we elucidate and explore the mathematical details of this algorithm and introduce an alternative anomaly… 


Ship movement anomaly detection using specialized distance measures
This paper shows how three division distances with the clusters can detect anomalous navigational behaviors and decides for each trajectory point if the vessel is anomalous, considering longitude, latitude, speed and direction.
Explore Hot Spots of City Based on DBSCAN Algorithm
The basic concept and principle of DBSCAN algorithm are introduced, and this algorithm is applied to perform clustering analysis distributions of weibo location information to prove the effectiveness of this algorithm.
Knowledge-based clustering of ship trajectories using density-based approach
This work proposes extraction of normal ship trajectory patterns that builds clusters using, besides ship tracing data, the publicly available International Maritime Organization (IMO) rules, and the main result is a set of generated lanes that can be mapped to those defined in the IMO directives.
A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise
DBSCAN, a new clustering algorithm relying on a density-based notion of clusters which is designed to discover clusters of arbitrary shape, is presented which requires only one input parameter and supports the user in determining an appropriate value for it.
Traffic classification using clustering algorithms
This work considers two unsupervised clustering algorithms, namely K-Means and DBSCAN, that have previously not been used for network traffic classification and evaluates these two algorithms and compares them to the previously used AutoClass algorithm, using empirical Internet traces.
Application of clustering techniques to electron-diffraction data: determination of unit-cell parameters.
A new approach to determining the unit-cell vectors from single-crystal diffraction data based on clustering analysis is proposed. The method uses the density-based clustering algorithm DBSCAN.
Measure Theory and Probability Theory
This is a graduate level textbook on measure theory and probability theory. It presents the main concepts and results in measure theory and probability theory in a simple and easy-to-understand way.
A distributed framework for extracting maritime traffic patterns
The proposed approach implements distributed processing on Apache Spark in order to improve processing speed and scalability and is evaluated using real-world AIS data collected from terrestrial AIS receivers, showing that the biggest part of any future vessel trajectory falls within the extracted shipping lanes.
An AIS Data-Driven Approach to Analyze the Pattern of Ship Trajectories in Ports Using the DBSCAN Algorithm
This study explores ship trajectories derived from automatic identification systems’ data collected from ships arriving in and departing from the Busan New Port in South Korea to develop new port maneuvering guidelines for ships and represent a significant contribution to the maneuvering practices of autonomous ships in port.
Analysis of Navigation Characteristics of Inland Watercraft Based on DBSCAN Clustering Algorithm
A four-dimensional state-space model including temporal and spatial locations, speed, and course is proposed to describe behavior patterns of vessels, which can be helpful to improve supervision efficiency of maritime traffic safety.