Bonjour,

Je dispose d'une base de quelques dizaines de milliers d'éléments, chacun caractérisé par un identifiant, difficilement définissable par un vecteur "composite" (un peu comme on peut définir une couleur par ses composantes, RVB, j'ai abondamment cherché de ce côté là, morne plaine...). Dit autrement, disons qu'il s'agit d'une table avec un champ id et un champ label.
Je dispose aussi d'une fonction distance entre deux éléments.

Je souhaite construire une carte auto-organisée en 2D pour cet ensemble d'éléments.

J'ai bien entendu étudié les SOM, encore appelée carte de Kohonen. Le problème avec cette approche est qu'elle est basée sur une notion de vecteur, et ne me permet pas de "retrouver" l'identifiant puisque la valeur de son vecteur peut légèrement changer durant le processus.

Existe t-il d'autres techniques, même lente (j'ai tout mon temps question calcul), permettant de résoudre ce problème ?

Merci