17
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;im portant;gros;grand;beau’ ‘solide;im portant;gros;beau;fort’ VERBES :‘prendre’estle plus présent N2 :Union;mariage;combinaison; m élange … composition; disposition;assemblage N1 :Aspect… visage … apparence N3 :Anim ation … vie … émotion AD JEC TIFS :291 cliques /350 Les 3 cliques les plus fréquentes : ‘robuste;gros;grand;beau;fort’ ‘haut;im portant;gros;grand;beau’ ‘solide;im portant;gros;beau;fort’ VERBES :‘prendre’estle plus présent N2 :Union;mariage;combinaison; m élange … composition; disposition;assemblage N1 :Aspect… visage … apparence N3 :Anim ation … vie … émotion AD JEC TIFS :291 cliques /350 Animation,vie,ardeur, émotion,passion… AD JEC TIFS N égatif Q uantitatif Q ualitatif Supérieur Animation,vie,ardeur, émotion,passion… AD JEC TIFS N égatif Q uantitatif Q ualitatif Supérieur 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 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

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

  • Upload
    zada

  • View
    45

  • Download
    0

Embed Size (px)

DESCRIPTION

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 :. - PowerPoint PPT Presentation

Citation preview

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

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

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 d’un dictionnaire des synonymes à différentes échelles :

Boules denses dans le monde de cliques :

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

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 ?