Multibeam outlier detection by clustering and topological persistence approach, ToMATo algorithm - IMT - Institut Mines-Télécom
Communication Dans Un Congrès Année : 2021

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
100 Consultations
163 Téléchargements

Altmetric

Partager

More