Visualisation d’un dictionnaire des synonymes à différentes échelles :. - Exploration aléatoire. - Boules denses. aride. pauvre. improductif. indifférent. simple. sec. glacé. dur. brusque. seul. séché. Extrait du graphe des synonymes :. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Visualisation d’un dictionnaire des synonymes à différentes échelles :
- Exploration aléatoire
- Boules denses
Les 3 cliques les plus fréquentes :‘robuste;gros;grand;beau;fort’‘haut;important;gros;grand;beau’‘solide;important;gros;beau;fort’
- Les sommets ne contiennent pas d’information sémantique précise
- Les arêtes ne sont pas valuées
Sous-espace des cliques correspondant :
- Les sommets contiennent une information sémantique précise
- Les distances entre cliques rendent compte de la proximité entre les sens.
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Ballade aléatoire dans le monde de cliques :
- On place un voyageur aléatoire de manière équiprobable sur les cliques à explorer
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Ballade aléatoire dans le monde de cliques :
- Après quelques voyages, on observe la distribution de ses probabilités de présence sur les cliques
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Ballade aléatoire dans le monde de cliques :
- Si on classe les cliques par ordre de probabilité de présence de notre explorateur, on obtient les capitales, villes et villages de notre monde de cliques.
sec; pauvre; aride; improductif
sec; indifférent; dur
…
…
Ballade aléatoire dans le monde de cliques :
Les 3 cliques les plus fréquentes : ‘robuste;gros;grand;beau;fort’ ‘haut;important;gros;grand;beau’ ‘solide;important;gros;beau;fort’
Les 350 cliques les plus fréquentes après 11 pas d’exploration aléatoire
après 30 pas d’exploration aléatoire.
Ballade aléatoire dans le monde de cliques :
dire
provoquer
prendre
détruire
Disparaître; fuir
Les 1000 cliques les plus fréquentes après 45 pas d’exploration aléatoire, en partant du continent des verbes.
→ Axes conceptuels des verbes du français
Ballade aléatoire dans le monde de cliques :
-Faiblesses de cette méthode :
1 - Lorsqu’une clique est détectée comme capitale, ses voisines aussi ont une forte probabilité de présence de l’explorateur, et sont donc aussi sélectionnées dans la visualisation.
2 – Détermination du nombre de pas d’exploration.
?
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Boules denses dans le monde de cliques :
- A chaque clique, est associée une densité correspondant au nombre de voisines contenues dans la boule de rayon r.
- La boule la plus dense est sélectionnée
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Boules denses dans le monde de cliques :
- A chaque clique, est associée une densité correspondant au nombre de voisines contenues dans la boule de rayon r.
- La boule la plus dense est sélectionnée
52
23
34 3
3
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Boules denses dans le monde de cliques :
- A chaque clique, est associée une densité correspondant au nombre de voisines contenues dans la boule de rayon r.
- La boule la plus dense est sélectionnée
52
23
34 3
3
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
53
Boules denses dans le monde de cliques :
- Les points de la boule la plus dense sont agrégés en un premier cluster, puis on réitère les étapes précédentes, jusqu’à sélection de N boules, ou couverture de tout le graphe.
- Les points déjà intégrés dans un cluster ne sont plus considérés comme des centres potentiels.
sec; simple; seul
sec; pauvre; aride; improductif
sec; simple; pauvre
sec; brusque
sec; indifférent; glacé
sec; indifférent; dur
sec; séché
sec; indifférent; aride
Boules denses dans le monde de cliques :
- On obtient une liste de N régions denses recouvrant le graphe :