Multiclass classification algorithms for Ship Route Prediction

What is it about?

Ship Route Prediction (SRP) is a quite complicated task, which enables the determination of the next position of a ship after a given period of time, given its current position. This paper aims to describe a study, which compares five families of multiclass classification algorithms to perform SRP. Design/methodology/approach Tested algorithm families include: Naive Bayes, Nearest Neighbors, Decision Trees, Linear Algorithms and Extension from Binary. A common structure for all the algorithm families was implemented and adapted to the specific case, according to the test to be done. Tests were done on one month of real data extracted from Automatic Identification System (AIS) messages, collected around the island of Malta. Findings Experiments show that K-Nearest Neighbors and Decision Trees algorithms outperform all the other algorithms. Experiments also demonstrate that Linear Algorithms and Naive Bayes have a very poor performance. Research limitations/implications This study is limited to the area surrounding Malta. Thus, findings cannot be generalized to every context. However, the methodology presented is general and can help other researchers in this area to choose appropriate methods for their problems. Practical and Social implications The results of this study can be exploited by applications for maritime surveillance to build decision support systems to monitor and predict ship routes in a given area. For example, in order to protect the marine environment, the use of SRP techniques could be used to protect areas at risk, such as marine protected areas, from illegal fishing. Originality/value The paper proposes a solid methodology to perform tests on SRP, based on a series of important machine learning algorithms for the prediction.

Featured Image

Photo by Uta Scholl on Unsplash

Photo by Uta Scholl on Unsplash