Discussion :

[Alikendarfen]

Bonjour,

Soit un ensemble de n éléments (n de l'ordre de quelques milliers).

Une distance est attribuée à chaque paire d'éléments (cela selon un calcul préalable lié à une notion de co occurrence de ces éléments).

Comment attribuer une position (x,y) dans le plan à ces éléments en respectant les contraintes de distances déjà définies (en faisant en sorte que les distances dans le plan correspondent aux distances précédemment définies) ?

Je ne sais pas si c'est possible de façon "exacte"... si ça n'est pas le cas, comment trouver la meilleure approximation (distances plus ou moins bien respectées) ?


Merci de votre concours !

[Alikendarfen]

ah... un ami a trouvé quelquechose : les réseaux (ou cartes) de Kohonen..

Je vérifie que ça colle avant de marquer "résolu".

[Alikendarfen]

Pas sur que Kohonen fonctionne...

J'ai besoin d'une bijection entre les entrées et les sorties... et je n'ai pas compris que Kohonen fonctionne en ce sens.

Les conseils d'un spécialiste seraient les bienvenus !!

[pseudocode]

Personnellement je regarderais du coté des techniques de "graph layout", en particulier les algos dynamiques du genre "force directed".

[Alikendarfen]

je suis en n3 sur ce type d'approche.

Pourtant ça fonctionne (testé) effectivement sur de petits nombres.

Mais mon objectif est de l'ordre de 20 000 objets...

Je me tape la tête contre les murs ?

[prgasp77]

Tu peux peut-être jeter un œil sur graphviz : un ensemble d'outils très sympathiques réalisant ce que tu cherches à faire ; il existe des biblios et des programmes tout-fait.

Bon courage.

[pseudocode]

Mais mon objectif est de l'ordre de 20 000 objets...

20 000 objets avec une contrainte de distance entre chaque pair d'objet, le tout en dimension 2... Sauf cas très particulier, il n'y aura aucune représentation exacte.

Et même en relâchant la contrainte d'exactitude, ca risque d'être sacrément illisible. Je pense qu'il faut revoir le besoin ou la finalité d'une telle représentation.

[Alikendarfen]

20 000 objets avec une contrainte de distance entre chaque pair d'objet, le tout en dimension 2... Sauf cas très particulier, il n'y aura aucune représentation exacte.

Et même en relâchant la contrainte d'exactitude, ca risque d'être sacrément illisible. Je pense qu'il faut revoir le besoin ou la finalité d'une telle représentation.

Je suis d'accord... mais le but n'est pas de faire un graphique lisible mais bien d'attribuer une position 2D.

Et oui, il y a des contraintes à relâcher nécessairement pour aboutir à quelque chose qui soit optimal dans l'ensemble...

Toujours pas trouvé de piste viable pour le moment (j'ai regardé l'outil indiqué par prgasp77 mais ils semblent indiquer une limite à 100 objets pour ce type de représentation).


Peut être une combinaison kmeans + force directed ?