Basic Issues in Syntactic Parsing Joakim Nivre Uppsala University - - PowerPoint PPT Presentation

▶
basic issues in syntactic parsing
SMART_READER_LITE
LIVE PREVIEW

Basic Issues in Syntactic Parsing Joakim Nivre Uppsala University - - PowerPoint PPT Presentation

Jan 30, 2024 125 likes •241 views

Basic Issues in Syntactic Parsing Joakim Nivre Uppsala University Department of Linguistics and Philology joakim.nivre@lingfil.uu.se Basic Issues in Syntactic Parsing 1(11) Syntactic Parsing Structured prediction: X Y 1. Input ( X ) 2.

slide-1
SLIDE 1

Basic Issues in Syntactic Parsing

Joakim Nivre

Uppsala University Department of Linguistics and Philology joakim.nivre@lingfil.uu.se

Basic Issues in Syntactic Parsing 1(11)

slide-2
SLIDE 2

Syntactic Parsing

Structured prediction: X → Y

  • 1. Input (X)
  • 2. Output (Y)
  • 3. Mapping (X → Y)
  • 4. Models
  • 5. Evaluation

Basic Issues in Syntactic Parsing 2(11)

slide-3
SLIDE 3

Input

Sentence x = x1, . . . , xn ∈ X

Basic Issues in Syntactic Parsing 3(11)

slide-4
SLIDE 4

Input

ev (the) house evler (the) houses evleriniz your houses evlerinizden from your houses evlerinizdendi (he/she/it) was from your houses

Basic Issues in Syntactic Parsing 4(11)

slide-5
SLIDE 5

Input

Token Lemma Tag Features Je být B Num=S|Per=3|Ten=P|Neg=A|Voi=A tento tento D Gen=Y|Num=S|Cas=1 reklamní reklamní A Gen=I|Num=S|Cas=1|Gra=1|Neg=A slogan slogan N Gen=I|Num=S|Cas=1|Neg=A pravdivý pravdivý A Gen=I|Num=S|Cas=1|Gra=1|Neg=A ? ? : _

Basic Issues in Syntactic Parsing 5(11)

slide-6
SLIDE 6

Output

Syntactic representation y ∈ Y

Basic Issues in Syntactic Parsing 6(11)

slide-7
SLIDE 7

Output

JJ Economic

✟✟

NN news

❍ ❍ ✑✑✑✑✑✑✑✑✑✑✑ ✑

NP VBD had

  • VP

S JJ little

✟✟

NN effect

❍ ❍ ✧✧✧✧✧ ❍ ❍

NP NP IN

  • n
  • ❍

❍

PP JJ financial

✟✟

NNS markets

❍ ❍ ❍ ❍

NP . .

◗ ◗ ◗ ◗ ◗ ◗ ◗ ◗ ◗ ◗ ◗ ◗

Basic Issues in Syntactic Parsing 7(11)

slide-8
SLIDE 8

Output

JJ Economic

✞ ☎ ❄

nmod NN news

✞ ☎ ❄

sbj VBD had JJ little

✞ ☎ ❄

nmod NN effect

✞ ☎ ❄

  • bj

IN

  • n

✞ ☎ ❄

nmod JJ financial

✞ ☎ ❄

nmod NNS markets

✞ ☎ ❄

pmod PU .

❄ ✞ ☎

p

Basic Issues in Syntactic Parsing 8(11)

slide-9
SLIDE 9

Mapping

Parsing as optimization: y∗ = argmax

y

fM(x, y)

Basic Issues in Syntactic Parsing 9(11)

slide-10
SLIDE 10

Models

M = (GEN, EVAL) GEN(x) ⊆ Y EVAL(x, y) ∈ R y∗ = argmax

y∈GEN(x)

EVAL(x, y)

Basic Issues in Syntactic Parsing 10(11)

slide-11
SLIDE 11

Evaluation

Test set T = {(x1, y1), . . . , (xm, ym)}

Basic Issues in Syntactic Parsing 11(11)