représenté des clusters sur une surface 2D

La question :

Bonjour,
J'ai un algorithme de clustering basé sur une distance de Jacquard. Je
voudrais représenter mes clusters sur une surface 2D. Je connais la
distance entre les points, il me faudrait la position des points,
respectant le mieux possible la contrainte de distance et me donnant un
graphe le plus lisible possible.

Poser votre question sur le forum Programmation

La réponse :

spi100 a écrit :


Bonjour,
J'ai un algorithme de clustering basé sur une distance de Jacquard. Je
voudrais représenter mes clusters sur une surface 2D. Je connais la
distance entre les points, il me faudrait la position des points,
respectant le mieux possible la contrainte de distance et me donnant un
graphe le plus lisible possible.


Bonsoir,

Tu peux regarder l'algorithme de positionnement multidimensionnel
(Multi Dimensional Scaling - MDS) pour obtenir des coordonnées en
faible dimension (2 ou 3 dans ton cas) qui préservent au mieux les
distances dont tu disposes. Je ne suis pas sûr que cette approche
te permette d'avoir une lisibilité optimale de ton graphe...

Tu peux aussi regarder l'agorithme BinBatch qui permet de construire
des cartes topologiques binaires (ce qui je suppose correspond à ton
cas puisque tu utilises une distance de Jaccard) --> voir [1] ou [2]
[1] LEBBAH M, THIRIA S, BADRAN F. Visualisation et classification avec
les cartes topologiques catégorielles. Revue des Nouvelles
Technologies de l'Information, Cépaduès RNTI. Numéro spécial sur la
fouille de données complexes. Novembre 2005.
[2] LEBBAH M, THIRIA S, BADRAN F. Vizualization and classification with
categorical topological map. ESANN 2004, Bruges, April 28-30, 2004
http://www.dice.ucl.ac.be/esann/

Hope this helps!
Sebastien

--
Sébastien Guérif
http://www-lipn.univ-paris13.fr/~guerif

Poser votre question sur le forum Programmation

Questions similaires :

Remplissage de surface par des rectangles

Bonjour Connaissant la surface de n rectangles, je souhaiterais remplir un carré avec tous les rectangles (seule la surface est importante). Je suppose qu'il existe des algos pour faire cela, mais n'arrivant pas à mettre de nom dessus, je ne trouve rien sur google. Si quelqu'un pouvait m'aider, ce...

Valeur Moyenne d'une surface

Bonjour, Je dispose d'une surface en dimension n : y = f(x1, x2, ..., xn) ( au besoin je connais les dérivés partielles de cette surface ) Je cherche une manière intelligente de calculer la valeur moyenne de y Par echantillonnage, le temps de calcul quand n est grand...