Représentation des connaissances Cours 5. Référence Référence Contraintes sur les expressions coréférentes Préférences entre référents possibles Algorithmes.

Présentation au sujet: "Représentation des connaissances Cours 5. Référence Référence Contraintes sur les expressions coréférentes Préférences entre référents possibles Algorithmes."— Transcription de la présentation:

1 Représentation des connaissances Cours 5. Référence Référence Contraintes sur les expressions coréférentes Préférences entre référents possibles Algorithmes de résolution des références

2 Référence Sortez la boule de la boîte et jetez-la

3 Référence Jean est allé chez un concessionnaire voir une Mazda Bouddha. Il la regardée pendant à peu près une heure.

4 Référence Jean est allé chez un concessionnaire voir une Mazda Bouddha. Il la regardée pendant à peu près une heure. Jean et Il dénotent une même personne Jean et Il sont des expressions La personne en question est le référent Jean et Il réfèrent à cette personne Jean et Il sont coréférents Jean est un antécédent de Il Il est une anaphore

5 Référence Quand il la achetée, Jean a regardé la voiture avec soin

6 Référence Quand il la achetée, Jean a regardé la voiture avec soin Jean et Il sont coréférents Le pronom (Il) est placé avant le groupe nominal (Jean), ce qui est beaucoup plus rare que l'inverse Jean est un conséquent de Il Il est une cataphore

7 Expressions référant à une nouvelle entité J'ai vu une Mazda Bouddha aujourd'hui Ils ont livré des Mazda Bouddha au concessionnaire auhourd'hui Déterminants : un, deux, plusieurs, des, certains, du, un peu de, beaucoup de... La rue la plus longue de Paris est la rue de Vaugirard La jeune femme que vous venez de voir est Françoise Déterminants : le, son, ce...

8 Référence lexicale J'ai vu une Mazda Bouddha aujourd'hui à Prague et mon voisin en a une à Paris J'ai vu une Mazda Bouddha aujourd'hui à Prague mais celle de mon voisin à Paris est plus belle Pas de coréférence entre le groupe nominal et le pronom (ce sont deux voitures différentes) Pronoms : en, celui...

9 Expressions référant à une entité déjà mentionnée Deux ans plus tard, dans un hôtel à Prague, Luc retrouve Marie. L'hôtel était d'ailleurs celui que tu connais. Deux ans plus tard, dans un hôtel à Prague, Luc retrouve Marie. Cet établissement était peu élégant. Déterminants : le, ce... Luc a vu une Mazda Bouddha aujourd'hui. Il a eu envie de l'acheter, mais sa femme n'est pas d'accord. Pronoms : il, le, lui, en, se, ce dernier, celui-ci, cela... Possessifs : son

10 Référence implicite Luc a acheté une Mazda Bouddha mais la carrosserie a des défauts. (la carrosserie de la Mazda) Luc a promis à Marie de revenir (le sujet implicite de revenir est Luc) Luc a permis à Marie de revenir (le sujet implicite de revenir est Marie)

11 Contraintes Accord en personne, en genre et en nombre entre groupe nominal et pronom coréférents Luc a acheté une voiture mais elle ne lui plaît pas Luc a acheté une voiture mais je ne lui plais pas Luc a acheté une voiture mais il ne lui plaît pas Luc a acheté une voiture mais elle ne leur plaît pas mais L'imprimante est encore en panne. Je déteste cet appareil.

12 Contraintes Contraintes de coréférence internes à la phrase Il a acheté une voiture à LucIl et Luc jamais coréférents Il lui a acheté une voitureIl et lui jamais coréférents Il s'est acheté une voitureIl et se toujours coréférents Il a dit que Luc vientIl et Luc jamais coréférents

13 Contraintes Compatibilité entre prédicats et arguments Le jour où Luc est tombé malade était proche d'une échéance professionnelle importante. Mais il va mieux. Le jour où Luc est tombé malade et il ne peuvent pas être coréférents Le prédicat va mieux ne peut pas prendre comme sujet Le jour où Luc est tombé malade

14 Préférences Un pronom, plusieurs antécédents possibles Pour une entité mentionnée plus récemment qu'une autre Luc est sorti mais Marc est ici. Il va mieux. Il réfère à Marc plutôt qu'à Luc Pour le sujet plutôt qu'un complément, pour un complément direct plutôt qu'indirect... Marie est au téléphone avec Anne. Luc la cherche partout. Luc a raccompagné sa voisine chez Marie. Elle va mieux.

15 Préférences Pour une expression qui occupe la même position que le pronom dans une structure syntaxique parallèle Luc s'est rapproché de Max. Au contraire, Guy s'est éloigné de lui. Préférences pragmatiques (on comprend la situation) Luc a offert trois bandes dessinées à Max. Il adore ça. Luc a emprunté trois bandes dessinées à Max. Il adore ça. Luc admire Max. Il est jongleur. Luc a impressionné Max. Il est jongleur.

16 Deux algorithmes de résolution de références Principe Le référent le plus plausible pour un pronom est l'entité qui a le plus de "poids" Algorithme 1 (Lappin & Leass, 1994) Poids initial d'une expression Poids initial d'une expression dans une autre phrase : dépend du poids initial de l'expression et de la distance en nombre de phrases Poids total d'une expression par rapport à un pronom : dépend de la position du pronom et du poids initial de l'expression dans la phrase Algorithme 2 (Brennan, Friedman & Pollard, 1987) Liste des référents mentionnés dans une phrase, par ordre de poids décroissant

17 Algorithme 1 Poids initial d'une expressionPoids Pour chaque occurrence100 Sujet80 Après There is70 Autre argument dun verbe, sans préposition50 Autre argument dun verbe, avec préposition40 Non séparé par une ponctuation50 Non complément dun autre groupe nominal80

18 Exemple John saw a beautiful Mazda Buddha at the dealership JohnM.B.dealership Pour chaque occurrence100100100 Sujet80 Après There is Compl. direct50 Compl. indirect Non séparé505050 Non compl. dun GN808080 Poids initial310280230

19 Algorithme 1 À chaque expression pouvant référer à une entité calculer le poids initial de l'expression À chaque fin de phrase pour chaque expression déjà rencontrée diviser le poids initial de l'expression par 2 À chaque pronom de la 3e personne non réfléchi déterminer le référent du pronom

20 Exemple John saw a beautiful Mazda Buddha at the dealership. He showed it to Bob. He bought it. JohnM.B.dealership Pour chaque occurrence100100100 Sujet80 Après There is Compl. direct50 Compl. indirect Non séparé505050 Non compl. dun GN808080 Dans la 1e phrase310280230 Dans la 2e phrase155140115 Dans la 3e phrase74,57057,5

21 Exemple John saw a beautiful Mazda Buddha at the dealership. He showed it to Bob. John(Mazda)(dealership)(Bob) Pour chaque occurrence100(100)(100)(100) Sujet80 Après There is Compl. direct(50) Compl. indirect(40) Non séparé50(50)(50)(50) Non compl. dun GN80(80)(80)(80) Poids initial155(140)(115)(270)

22 Algorithme 1 Déterminer le référent d'un pronom : lister les candidats référents jusquà la 4 e phrase avant pour chaque candidat si (il concorde en genre et en nombre avec le pronom et satisfait les contraintes de coréférence internes à la phrase) candidat.poids_total = candidat.poids_initial + les facteurs de poids finaux applicables référent = le candidat dont le poids total est maximal, et sil y en a plusieurs, le plus proche

23 Algorithme 1 Facteurs de poids finauxPoids Parallélisme des positions syntaxiques35 Cataphore- 175

24 Exemple John saw a beautiful Mazda Buddha at the dealership. He showed it to Bob. John(Mazda)(dealership)(Bob) Pour chaque occurrence100(100)(100)(100) Sujet80 Après There is Compl. direct(50) Compl. indirect(40) Non séparé50(50)(50)(50) Non compl. dun GN80(80)(80)(80) Poids initial155(140)(115)(270) Poids final35(-175) Poids total190(140)(115)(95)

25 Exemple John saw a beautiful Mazda Buddha at the dealership. He showed it to Bob. (He)Mazda dealership(Bob) Pour chaque occurrence(100)100100(100) Sujet(80) Après There is Compl. direct50 Compl. indirect(40) Non séparé(50)5050(50) Non compl. dun GN(80)8080(80) Poids initial(230)140115(270) Poids final35(-175) Poids total(230)175115(95)

26 Exemple John saw a beautiful Mazda Buddha at the dealership. He 1 showed it to Bob. He bought it. He 1 (it)(dealership)Bob Pour chaque occurrence100(100)(100)100 Sujet80 Après There is Compl. direct(50) Compl. indirect40 Non séparé50(50)(50)50 Non compl. dun GN80(80)(80)80 Poids initial155(140)(57,5)135 Poids final35 Poids total190(140)(57,5)135

27 Exemple John saw a beautiful Mazda Buddha at the dealership. He 1 showed it 1 to Bob. He 2 bought it. (He 2 )it 1 dealership(Bob) Pour chaque occurrence(100)100100(100) Sujet(80) Après There is Compl. direct50 Compl. indirect(40) Non séparé(50)5050(50) Non compl. dun GN(80)8080(80) Poids initial(310)14057,5(135) Poids final35 Poids total(310)17557,5(135)

28 Algorithme 2 Pour chaque phrase P i : For(P i ) est la liste des entités mentionnées dans P i, par ordre de poids décroissant (sujet, groupe nominal après There is, complément de verbe sans préposition, complément de verbe avec préposition, complément séparé par une virgule) Pref(P i ) est l'entité de poids maximal dans For(P i ) Back(P i+1 ) est l'entité de poids maximal parmi celles de For(P i ) mentionnées dans P i+1 Cette définition dépend des liens entité/expression

29 Exemple John saw a beautiful Mazda Buddha at the dealership. He 1 showed it 1 to Bob. He 2 bought it 2. For(P 1 ) = ( John, Mazda, dealership ) Back(P 1 ) non défini For(P 2 ) = ( John, Mazda, Bob ) Back(P 2 ) = John For(P 3 ) = ( John, Mazda ) Back(P 3 ) = John

30 Algorithme 2 pour chaque phrase P i lister les pronoms et les candidats référents lister les couples pronom/référent possibles pour chaque façon A dassigner un référent à chaque pronom si (A viole une contrainte de coréférence interne à la phrase) éliminer A calculer Back(P i ), For(P i ), Pref(P i ) si (Back(P i ) n'est pas un pronom dans P i et un autre élément de For(P i-1 ) est un pronom dans P i ) éliminer A calculer A.score(Back(P i-1 ), Pref(P i ), Back(P i )) choisir un A qui a le score maximal

31 Exemple John saw a beautiful Mazda Buddha at the dealership. He 1 showed it 1 to Bob. He 2 bought it 2. PronomsRéférents A 1 He 2 John it 2 Mazda For(P 3 ) = ( John, Mazda )Back(P 3 ) = John A 2 He 2 Bob it 2 Mazda For(P 3 ) = ( Bob, Mazda )Back(P 3 ) = Mazda A 3, A 4 it 2 dealership

32 Algorithme 2 A.score(Back_precedent, Pref, Back) : si Back_precedent = Back ou Back_precedent indéfini si Pref = Backscore = 3 sinonscore = 2 sinon si Pref = Backscore = 1 sinonscore = 0

33 Exemple John saw a beautiful Mazda Buddha at the dealership. He 1 showed it 1 to Bob. He 2 bought it 2. Back(P 2 ) = John A 1 He 2 John it 2 Mazda For(P 3 ) = ( John, Mazda )Back(P 3 ) = John A 1.score = 3 A 2 He 2 Bob it 2 Mazda For(P 3 ) = ( Bob, Mazda )Back(P 3 ) = Mazda A 2.score = 0 A 3.score = 3A 4.score = 1Résultat : le référent de He 2 est John

34 Exemple avec résultat faux Bob opened up a new dealership last week. John took a look at the Mazdas in his lot. He ended up buying one. Back(P 2 ) = Bob A 1 HeJohn For(P 3 ) = ( John )Back(P 3 ) = John A 1.score = 1 A 2 HeBob For(P 3 ) = ( Bob )Back(P 3 ) = Bob A 2.score = 3 Le résultat est Bob au lieu de John comme référent de He