170 likes | 301 Views
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 :.
E N D
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 : - Les sommets ne contiennent pas d’information sémantique précise - Les arêtes ne sont pas valuées
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é 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.
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
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
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.
N2 : Union; mariage; combinaison; mélange … composition ; disposition; assemblage VERBES : ‘prendre’ est le plus présent N1 : Aspect … visage … apparence N3 : Animation … vie … émotion ADJECTIFS : 291 cliques / 350 Les 3 cliques les plus fréquentes:‘robuste;gros;grand;beau;fort’‘haut;important;gros;grand;beau’‘solide;important;gros;beau;fort’ Ballade aléatoire dans le monde de cliques : Les 350 cliques les plus fréquentes après 11 pas d’exploration aléatoire après 30 pas d’exploration aléatoire. Animation, vie, ardeur, émotion, passion… ADJECTIFS
dire détruire provoquer Disparaître; fuir prendre Ballade aléatoire dans le monde de cliques : 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; 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é 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
3 sec; pauvre; aride; improductif 2 sec; simple; pauvre 3 sec; indifférent; aride 4 sec; simple; seul sec; indifférent; glacé 3 sec; indifférent; dur 5 sec; brusque 3 2 sec; séché 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
3 sec; pauvre; aride; improductif 2 sec; simple; pauvre 3 sec; indifférent; aride 4 sec; simple; seul sec; indifférent; glacé 3 sec; indifférent; dur 5 sec; brusque 3 2 sec; séché 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
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.
sec; pauvre; aride; improductif sec; simple; pauvre Densité: 3 sec; indifférent; aride Centre: sec; simple; seul sec; simple; seul sec; indifférent; glacé Contenu : sec; simple; seul; pauvre; séché sec; indifférent; dur Densité: 5 sec; brusque Centre: sec; indifférent; dur; Contenu : sec; indifférent; dur; brusque; glacé; pauvre; aride; improductif sec; séché Boules denses dans le monde de cliques : • On obtient une liste de N régions denses recouvrant le graphe :
dire détruire exciter fuir composer dire;montrer disparaître;filer;fuir;passer;s'enfuir préparer;composer;arranger détruire;diminuer;fatiguer exciter;augmenter;provoquer;produire Boules denses dans le monde de cliques : Les 100 boules de rayon 0.05 les plus denses dans le graphe des cliques des verbes du français.
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 ?