La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses.

Présentations similaires


Présentation au sujet: "Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses."— Transcription de la présentation:

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

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

3 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; seulsec; pauvre; aride; improductif sec; simple; pauvre sec; brusque sec; indifférent; glacé sec; indifférent; dur sec; séché sec; indifférent; aride

4 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

5 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

6 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 … …

7 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 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 Animation, vie, ardeur, émotion, passion… ADJECTIFS Les 350 cliques les plus fréquentes après 11 pas dexploration aléatoire après 30 pas dexploration aléatoire.

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 dexploration 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 - Lorsquune clique est détectée comme capitale, ses voisines aussi ont une forte probabilité de présence de lexplorateur, et sont donc aussi sélectionnées dans la visualisation. 2 – Détermination du nombre de pas dexploration. ?

10 sec; simple; seulsec; 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

11 sec; simple; seulsec; 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

12 sec; simple; seulsec; 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

13 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 5 3 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.

14 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 : 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 Les 100 boules de rayon 0.05 les plus denses dans le graphe des cliques des verbes du français. 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 Boules denses dans le monde de cliques :

16

17 - Avantages de cette méthode : 1 – Meilleure couverture du graphe 2 – Ne nécessite pas lintroduction 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 ?


Télécharger ppt "Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses."

Présentations similaires


Annonces Google