Un cadre général de noyaux pour les mesures de distance non-CND via des embeddings de landmarks épars

Les méthodes à noyaux, notamment les Gaussian Processes, exigent habituellement une mesure de distance vérifiant la propriété CND pour garantir un noyau semi-défini positif. Les auteurs proposent le noyau SLE, qui plonge chaque entrée dans un espace épars via des fonctions bump centrées sur les points d'apprentissage, garantissant la positivité du noyau pour toute mesure de distance. L'approche est validée théoriquement et empiriquement sur des distances géodésiques et de Wasserstein, avec des performances égales ou supérieures aux méthodes spécialisées.