Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire -...
-
Upload
tilde-franco -
Category
Documents
-
view
109 -
download
0
Transcript of Visualisation dun dictionnaire des synonymes à différentes échelles : - Exploration aléatoire -...
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
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
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’
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.
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 :
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é
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 :
Boules denses dans le monde de cliques :
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 ?