Algorithme UMAP


Définition

L'algorithme UMAP (Uniform Manifold Approximation and Projection) est une méthode de réduction de dimensions par projection, similaire à t-SNE et ACP, pour la visualisation d'un ensemble de points d'un espace à grande dimension dans un espace à deux ou trois dimensions.

Compléments

L’algorithme est fondé sur trois hypothèses au sujet des points ou données :

  1. les points sont distribués uniformément dans la variété (manifold);
  2. la métrique sur la variété demeure constante, du moins c’est l'hypothèse retenue;
  3. la variété est localement connexe.

En suivant ces hypothèses, il est possible de représenter la variété à l’aide d’une structure floue qui permet une projection en basse dimension des points qui se rapproche le plus de cette structure floue.

Français

algorithme UMAP

approximation et projection uniforme de variétés

Anglais

UMAP

Uniform Manifold Approximation and Projection

Sources

Source : Centre de la sécurité des télécommunications

Source : Méthodes t-SNE et UMAP pour visualisation et réduction de dimension