A Framework for the Detection of Search and Rescue Patterns Using Shapelet Classification

Konstantinos Kapadais, Iraklis Varlamis, Christos Sardianos and Konstantinos Tserpes
Additional contact information
Konstantinos Kapadais: Department of Informatics & Telematics, Harokopio University of Athens, 17778 Athens, Greece
Iraklis Varlamis: Department of Informatics & Telematics, Harokopio University of Athens, 17778 Athens, Greece
Christos Sardianos: Department of Informatics & Telematics, Harokopio University of Athens, 17778 Athens, Greece
Konstantinos Tserpes: Department of Informatics & Telematics, Harokopio University of Athens, 17778 Athens, Greece

Future Internet, 2019, vol. 11, issue 9, 1-19

Abstract: The problem of unmanned supervision of maritime areas has attracted the interest of researchers for the last few years, mainly thanks to the advances in vessel monitoring that the Automatic Identification System (AIS) has brought. Several frameworks and algorithms have been proposed for the management of vessel trajectory data, which focus on data compression, data clustering, classification and visualization, offering a wide variety of solutions from vessel monitoring to automatic detection of complex events. This work builds on our previous work in the topic of automatic detection of Search and Rescue (SAR) missions, by developing and evaluating a methodology for classifying the trajectories of vessels that possibly participate in such missions. The proposed solution takes advantage of a synthetic trajectory generator and a classifier that combines a genetic algorithm (GENDIS) for the extraction of informative shapelets from training data and a transformation to the shapelets’ feature space. Using the generator and several SAR patterns that are formally described in naval operations bibliography, it generates a synthetic dataset that is used to train the classifier. Evaluation on both synthetic and real data has very promising results and helped us to identify vessel SAR maneuvers without putting any effort into manual annotation.

Keywords: shapelets; SAR maneuvers; trajectory generator; classification; pattern mining (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1999-5903/11/9/192/pdf (application/pdf)
https://www.mdpi.com/1999-5903/11/9/192/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:11:y:2019:i:9:p:192-:d:264131

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().