Choosing the parameter of the Fermat distance: navigating geometry and noise - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

Choosing the parameter of the Fermat distance: navigating geometry and noise

Abstract

The Fermat distance has been recently established as a useful tool for machine learning tasks when a natural distance is not directly available to the practitioner or to improve the results given by Euclidean distances by exploding the geometrical and statistical properties of the dataset. This distance depends on a parameter $α$ that greatly impacts the performance of subsequent tasks. Ideally, the value of $α$ should be large enough to navigate the geometric intricacies inherent to the problem. At the same, it should remain restrained enough to sidestep any deleterious ramifications stemming from noise during the process of distance estimation. We study both theoretically and through simulations how to select this parameter.

Dates and versions

hal-04317396 , version 1 (01-12-2023)

Identifiers

Cite

Frédéric Chazal, Laure Ferraris, Pablo Groisman, Matthieu Jonckheere, Frédéric Pascal, et al.. Choosing the parameter of the Fermat distance: navigating geometry and noise. 2023. ⟨hal-04317396⟩
53 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More