visualisation dun dictionnaire des synonymes à différentes échelles : - exploration aléatoire -...
TRANSCRIPT
![Page 1: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/1.jpg)
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’
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 / 350Les 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
Négatif
Quantitatif
Qualitatif
SupérieurAnimation, vie, ardeur, émotion, passion…
ADJECTIFS
Négatif
Quantitatif
Qualitatif
Supérieur
dire
provoquer
prendre
détruire
Disparaître; fuir
dire
provoquer
prendre
détruire
Disparaître; fuir
dire
provoquer
prendre
détruire
Disparaître; fuir
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
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
dire
exciter
composer
détruire
fuir
![Page 2: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/2.jpg)
sec
pauvre
seul
aride
simple
improductif
séché
dur
indifférent
brusque
glacé
Extrait du graphe des synonymes :
- Les sommets ne contiennent pas d’information sémantique précise
- Les arêtes ne sont pas valuées
![Page 3: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/3.jpg)
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
![Page 4: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/4.jpg)
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
![Page 5: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/5.jpg)
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
![Page 6: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/6.jpg)
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
…
…
![Page 7: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/7.jpg)
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 d’exploration aléatoire
après 30 pas d’exploration aléatoire.
![Page 8: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/8.jpg)
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
![Page 9: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/9.jpg)
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.
?
![Page 10: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/10.jpg)
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
![Page 11: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/11.jpg)
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
![Page 12: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/12.jpg)
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
![Page 13: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/13.jpg)
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.
![Page 14: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/14.jpg)
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é
![Page 15: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/15.jpg)
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 :
![Page 16: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/16.jpg)
Boules denses dans le monde de cliques :
![Page 17: Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire - Boules denses](https://reader036.vdocuments.pub/reader036/viewer/2022062404/551d9d8c497959293b8c1be6/html5/thumbnails/17.jpg)
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 ?