Visualisation d’un dictionnaire des synonymes à différentes échelles :

Présentation au sujet: "Visualisation d’un dictionnaire des synonymes à différentes échelles :"— Transcription de la présentation:

1 Visualisation d’un dictionnaire des synonymes à différentes échelles :
- Exploration aléatoire - Boules denses

2 Extrait du graphe des synonymes :
sec pauvre seul aride simple improductif séché dur indifférent brusque glacé - Les sommets ne contiennent pas d’information sémantique précise - Les arêtes ne sont pas valuées

3 Sous-espace des cliques correspondant :
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 - Les sommets contiennent une information sémantique précise - Les distances entre cliques rendent compte de la proximité entre les sens.

4 Ballade aléatoire dans le monde de cliques :
sec; pauvre; aride; improductif sec; simple; pauvre sec; indifférent; aride sec; simple; seul sec; indifférent; glacé sec; indifférent; dur sec; brusque sec; séché - On place un voyageur aléatoire de manière équiprobable sur les cliques à explorer

5 Ballade aléatoire dans le monde de cliques :
sec; pauvre; aride; improductif sec; simple; pauvre sec; indifférent; aride sec; simple; seul sec; indifférent; glacé sec; indifférent; dur sec; brusque sec; séché - Après quelques voyages, on observe la distribution de ses probabilités de présence sur les cliques

6 Ballade aléatoire dans le monde de cliques :
sec; pauvre; aride; improductif sec; indifférent; dur … … - 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.

7 Ballade aléatoire dans le monde de cliques :
Les 350 cliques les plus fréquentes après 11 pas d’exploration aléatoire Les 3 cliques les plus fréquentes : ‘robuste;gros;grand;beau;fort’ ‘haut;important;gros;grand;beau’ ‘solide;important;gros;beau;fort’ VERBES : ‘prendre’ est le plus présent N2 : Union; mariage; combinaison; mélange … composition ; disposition; assemblage N1 : Aspect … visage … apparence N3 : Animation … vie … émotion ADJECTIFS : 291 cliques / 350 après 30 pas d’exploration aléatoire. Animation, vie, ardeur, émotion, passion… ADJECTIFS

8 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

9 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. ?

10 Boules denses dans le monde de 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 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

11 Boules denses dans le monde de cliques :
5 2 3 4 Boules denses dans le monde de 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 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

12 Boules denses dans le monde de cliques :
5 2 3 4 Boules denses dans le monde de 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 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

13 Boules denses dans le monde de cliques :
sec; pauvre; aride; improductif sec; simple; pauvre sec; indifférent; aride sec; simple; seul sec; indifférent; glacé 3 sec; indifférent; dur 5 sec; brusque sec; séché 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.

14 Boules denses dans le monde de cliques :
On obtient une liste de N régions denses recouvrant le graphe : 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 Densité: 5 Centre: sec; indifférent; dur; Contenu : sec; indifférent; dur; brusque; glacé; pauvre; aride; improductif Densité: 3 Centre: sec; simple; seul Contenu : sec; simple; seul; pauvre; séché

15 Boules denses dans le monde de cliques :
disparaître;filer;fuir;passer;s'enfuir détruire;diminuer;fatiguer exciter;augmenter;provoquer;produire dire;montrer préparer;composer;arranger dire exciter composer détruire fuir Les 100 boules de rayon 0.05 les plus denses dans le graphe des cliques des verbes du français.

16 Boules denses dans le monde de cliques :

17 Boules denses dans le monde de cliques :
Avantages de cette méthode : 1 – Meilleure couverture du graphe 2 – Ne nécessite pas l’introduction du graphe des cliques – construction superflue pour un rayon assez petit. 3 – Les densités des boules suivent une loi de puissance Développements possibles : 1 – Évaluation automatique du rayon optimal / choix du rayon en fonction de chaque centre. 2 – Agrégation des boules voisines / Déformation des frontières des boules pour intégrer les cliques voisines. 3 – Ballade aléatoire + boules denses ?