Multibeam outlier detection by clustering and topological persistence approach, ToMATo algorithm - Archive ouverte HAL Access content directly
Conference Papers Year :

Multibeam outlier detection by clustering and topological persistence approach, ToMATo algorithm

(1) , (2, 3, 4) , (5, 1) , (1) , (1)
1
2
3
4
5

Abstract

The datasets acquired during hydrographic surveys contain outliers, i.e., soundings that do not describe the sea bottom. Many algorithms are developed to identify them. Here, we study unsupervised non-parametric algorithms with a densitybased approach. These algorithms make no assumption about the data and identify outliers as the data furthest away from their neighbors. We asses the ToMATo method developed by INRIA in 2009 to detect outlier soundings from multibeam echosounder data. This clustering algorithm combines a mode-seeking phase with a cluster merging phase using topological persistence. After the theoretical presentation of the ToMATo algorithm, we evaluate its performance on four data sets representing a wide variety of seabeds. We compare this method with the well-known DBSCAN and LOF algorithms. Finally, we suggest an application of the ToMATo algorithm to multibeam data acquired in extradetection mode, where topological persistence allows to form the most relevant clusters.
Fichier principal
Vignette du fichier
2021149647.pdf (708.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03583743 , version 1 (22-02-2022)

Identifiers

Cite

Marceau Michel, Julian Le Deunf, Nathalie Debese, Laurène Bazinet, Loïc Dejoie. Multibeam outlier detection by clustering and topological persistence approach, ToMATo algorithm. OCEANS 2021: San Diego – Porto, Sep 2021, San Diego, United States. pp.1-8, ⟨10.23919/OCEANS44145.2021.9705930⟩. ⟨hal-03583743⟩
45 View
29 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More