RECHERCHE
EntroPath : embedding de variétés par ensemble de chemins à entropie maximale
Une nouvelle méthode d'apprentissage de variétés exploite les marches aléatoires à entropie maximale pour mieux capturer la géométrie géodésique des graphes de données.
arXiv cs.AI · cs.LG · cs.CL·Przemysław Rola·7 juillet 2026

Image · Source originale
EntroPath est une méthode d'apprentissage de variétés qui reconstruit la géométrie géodésique en agrégeant des ensembles de chemins de diffusion via la marche aléatoire à entropie maximale (MERW). Contrairement aux approches par plus court chemin ou marches localement normalisées, elle est robuste aux irrégularités d'échantillonnage et aux arêtes parasites. La dissimilarité d'énergie libre converge vers la distance géodésique au carré, avec des extensions scalables par projection landmark. Sur des benchmarks synthétiques et cellule unique, EntroPath égale ou surpasse les méthodes concurrentes, notamment sur les variétés à densité non uniforme.