Laste ned presentasjonen
Presentasjon lastes. Vennligst vent
PublisertArnold Johannessen Endret for 9 år siden
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:
Liknende presentasjoner
© 2024 SlidePlayer.no Inc.
All rights reserved.