Measuring dissimilarity with diffeomorphism invariance - The Inria London Programme
Pré-Publication, Document De Travail Année : 2022

Measuring dissimilarity with diffeomorphism invariance

Résumé

Measures of similarity (or dissimilarity) are a key ingredient to many machine learning algorithms. We introduce DID, a pairwise dissimilarity measure applicable to a wide range of data spaces, which leverages the data's internal structure to be invariant to diffeomorphisms. We prove that DID enjoys properties which make it relevant for theoretical study and practical use. By representing each datum as a function, DID is defined as the solution to an optimization problem in a Reproducing Kernel Hilbert Space and can be expressed in closed-form. In practice, it can be efficiently approximated via Nystr\"om sampling. Empirical experiments support the merits of DID.
Fichier principal
Vignette du fichier
2202.05614.pdf (7.26 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03573479 , version 1 (24-02-2022)

Identifiants

Citer

Théophile Cantelobre, Carlo Ciliberto, Benjamin Guedj, Alessandro Rudi. Measuring dissimilarity with diffeomorphism invariance. 2022. ⟨hal-03573479⟩
94 Consultations
43 Téléchargements

Altmetric

Partager

More