／var／logmarcus chiu

MaltParser

Created on

MaltParser (Projective)
  • very similar to shift-reduce parsing
  • greedy choice of attachments/actions guided by good machine learning classifiers

MaltParser - Actions

  • SHIFT
  • RIGHT_ARC
  • LEFT_ARC
  • REDUCE - optional

MaltParser - Example

given input sentence, step through the parsing steps:

  • book me the morning flight

Step

Stack

Word List

Action

Relation Added

0

[root]

[book, me, the, morning, flight]

SHIFT

1

[root, book]

[me, the, morning, flight]

SHIFT

2

[root, book, me]

[the, morning, flight]

RIGHT_ARC

(book → me)

3

[root, book]

[the, morning, flight]

SHIFT

4

[root, book, the]

[morning, flight]

SHIFT

5

[root, book, the, morning]

[flight]

SHIFT

6

[root, book, the, morning, flight]

[]

LEFT_ARC

(morning ← flight)

7

[root, book, the, flight]

[]

LEFT_ARC

(the ← flight)

8

[root, book, flight]

[]

RIGHT_ARC

(book → flight)

9

[root, book]

[]

RIGHT_ARC

(root → book)

10

[root]

[]

done

Resources