Presentasjon lastes. Vennligst vent

Presentasjon lastes. Vennligst vent

Chart parsing Parsemetode som baserer seg på avledning av kanter. En kant består av en delstreng og en “dotted rule” VP  TV NP VP They see her report.

Liknende presentasjoner


Presentasjon om: "Chart parsing Parsemetode som baserer seg på avledning av kanter. En kant består av en delstreng og en “dotted rule” VP  TV NP VP They see her report."— Utskrift av presentasjonen:

1 Chart parsing Parsemetode som baserer seg på avledning av kanter. En kant består av en delstreng og en “dotted rule” VP  TV NP VP They see her report on the nurses 01234567 = (VP  TV NP VP, (1,3))

2 Chart parsing VP  TV NP VP They see her report on the nurses 01234567 “Leter etter VP bestående av TV NP VP som begynner i 1. Har foreløpig funnet TV og NP fra 1 til 3.”

3 VP  TV NP PP } } Har funnet Prøver videre å finne

4 Aktiv kant VP  TV NP PP leter fremdeles etter noe Passiv kant VP  TV NP PP Har funnet alt den lette etter

5 Målet They see her report on the nurses 01234567 S  NP VP Er å finne en passiv kant med S på venstresiden av regelen, som dekker hele strengen.

6 Målet They see her report on the nurses 01234567 S  NP VP Er å finne en passiv kant med S på venstresiden av regelen, som dekker hele strengen. Eller å undersøke om en slik kant fins.

7 Fundamentalregelen They see her report on the travel VP  TV NP PPNP  Det N VP  TV NP PP tillater avledning FRA: TIL:

8 Fundamentalregelen They see her report on the travel VP  TV NP PPNP  Det N VP  TV NP PP tillater avledning FRA: TIL: Passiv

9 Fundamentalregelen VP  TV NP PPNP  Det N VP  TV NP PP tillater avledning FRA: TIL: Passiv

10 Fundamentalregelen X   Y  Y   X   Y  tillater avledning FRA: TIL: Passiv X og Y er enkeltsymboler, ,  og  er strenger av symboler

11 Fundamentalregelen X   Y  Y   X   Y  FRA: TIL: ijk

12 Fundamentalregelen (X   Y , (i,j))(Y  , (j,k)) (X   Y , (i,k)) FRA: TIL:

13 Fundamentalregelen er ikke alene nok til å finne alle kantene vi trenger. Noe må sette det hele i gang: Introdusere de første aktive/passive kantene. Ulike strategier skiller seg fra hverandre ved at fundamentalregelen suppleres med ulike ekstraregler. Ulike strategier vil ikke nødvendigvis gjøre oss i stand til å finne nøyaktig de samme kantene. Faktisk er det en fordel om vi finner færrest mulig kanter, gitt at vi garantert finner alle dem vi egentlig er interessert i.

14 BU-prediksjon Y   FRA: TIL: jk X  Y  hvis X  Y  er en regel i grammatikken “Jeg har funnet en Y. Nå vil jeg finne større fraser hvor den inngår som første ledd.”

15 BU-prediksjon Y   FRA: TIL: jk X  Y  hvis X  Y  er en regel i grammatikken Men heller ikke denne gir oss “noe fra ingenting.” Vi trenger mer.

16 Initialisering TIL: j - 1 j X  a hvis X  a er en regel i grammatikken a Her er a et terminalsymbol og X et ikketerminalsymbol

17 BU (bottom-up) chart-parsing benytter initiasliering, BU-prediksjon og fundamentalregelen.

18 They see her report on the nurses NP  they TV  see Det  her NP  her N  report IV  report P  on Det  the TV  nurses N  nurses NP  nurses Alt dette får vi ved initialisering når de tilsvarende reglene (uten kuler) er med i grammatikken. For oversiktens skyld tar vi bare med et utvalg av kanter i det etterfølgende.

19 They see her report on the nurses NP  they TV  see Det  her N  report P  on Det  the N  nurses NP  Det N PP  P NP VP  TV NPS  NP VP NP  Det N PP VP  IV VP  IV PP VP  TV NP VP  TV NP PP VP  TV NP VP S  NP VP NP  Det N NP  Det N PP PP  P NP

20 They see her report on the nurses NP  they TV  see Det  her N  report P  on Det  the N  nurses NP  Det N PP  P NP VP  TV NPS  NP VP NP  Det N PP NP  Det N PP  P NP NP  Det N PP VP  TV NP S  NP VP

21 Skjema for BU-chart-parsing slik det beskrives i boken på nettet Initiering: Alle kanter avledbare ved hjelp av leksikonoppslag legges i venteliste. Loop til ventelisten er tom: Flytt en kant X fra ventelisten til chart. For alle kanter Y som er avledbare fra X alene: Legg Y i ventelisten hvis den ikke allerede er der eller i chartet. For alle kanter Y som er avledbare fra X og en kant i chartet: Legg Y i ventelisten hvis den ikke allerede er der eller i chartet. Avslutning: Inspiser chartet. ved BU-prediksjon ved fundamentalregelen

22 Mer generelt skjema for chart-parsing basert på regler for avledning av ny kant fra null, en eller to gamle regler, altså henholdsvis nullære, unære og binære regler. Initiering: Alle kanter avledbare ved hjelp av nullære regler legges i venteliste. Loop til ventelisten er tom: Flytt en kant X fra ventelisten til chart. For alle kanter Y som er avledbare fra X ved en unær regel: Legg Y i ventelisten hvis den ikke allerede er der eller i chartet. For alle kanter Y som er avledbare fra X og en kant i chartet ved en binær regel: Legg Y i ventelisten hvis den ikke allerede er der eller i chartet. Avslutning: Inspiser chartet.

23 S  NP VP VP  IV VP  IV PP VP  TV NP VP  TV NP PP VP  TV NP VP NP  Det N NP  Det N PP PP  P NP Det  the Det  her NP  her NP  they NP  nurses N  nurses TV  nurses N  book N  travel N  report IV  report TV  hear TV  see P  on … og her er grammatikken som brukes ovenfor:


Laste ned ppt "Chart parsing Parsemetode som baserer seg på avledning av kanter. En kant består av en delstreng og en “dotted rule” VP  TV NP VP They see her report."

Liknende presentasjoner


Annonser fra Google