advanced lecture on dependency parsing: dynamic oracles and …miryam/papers/5ln455-f10.pdf ·...
TRANSCRIPT
![Page 1: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/1.jpg)
Advanced Lecture on Dependency Parsing:Dynamic Oracles and Online Reordering
Miryam de Lhoneux
14 December 2017
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 1
![Page 2: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/2.jpg)
Outline
1 Arc-Hybrid
2 Dynamic Oracles
3 Reordering
4 Dynamic Oracles and Reordering
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 2
![Page 3: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/3.jpg)
Outline for section 1
1 Arc-Hybrid
2 Dynamic Oracles
3 Reordering
4 Dynamic Oracles and Reordering
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 3
![Page 4: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/4.jpg)
Transition-Based Parsing with Arc-Hybrid
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 5: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/5.jpg)
Transition-Based Parsing with Arc-Hybrid
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 6: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/6.jpg)
Transition-Based Parsing with Arc-Hybrid
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 7: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/7.jpg)
Transition-Based Parsing with Arc-Hybrid
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 8: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/8.jpg)
Transition-Based Parsing with Arc-Hybrid
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 9: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/9.jpg)
Transition-Based Parsing with Arc-Hybrid
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 10: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/10.jpg)
Transition-Based Parsing with Arc-Hybrid
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 11: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/11.jpg)
Transition-Based Parsing with Arc-Hybrid
SHIFT
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 12: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/12.jpg)
Transition-Based Parsing with Arc-Hybrid
SHIFT
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Kuhlmann et al. (2011)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 4
![Page 13: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/13.jpg)
Training a Transition-Based Parser
Figure : Figure taken from Goldberg and Nivre (2012)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 5
![Page 14: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/14.jpg)
Training a Transition-Based Parser
Figure : Figure taken from Goldberg and Nivre (2012)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 5
![Page 15: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/15.jpg)
Static Oracle for Arc-Hybrid
Drive your friend home **root**
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 16: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/16.jpg)
Static Oracle for Arc-Hybrid
Drive your friend home **root**
[ ] [Drive your friend home **root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 17: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/17.jpg)
Static Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
[ Drive ] [your friend home **root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 18: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/18.jpg)
Static Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
[ Drive your ] [friend home **root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 19: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/19.jpg)
Static Oracle for Arc-Hybrid
LEFT-ARC
Drive your friend home **root**
[ Drive ] [friend home **root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 20: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/20.jpg)
Static Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
[ Drive friend] [home **root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 21: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/21.jpg)
Static Oracle for Arc-Hybrid
RIGHT-ARC
Drive your friend home **root**
[ Drive ] [home **root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 22: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/22.jpg)
Static Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
[ Drive home] [**root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 23: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/23.jpg)
Static Oracle for Arc-Hybrid
RIGHT-ARC
Drive your friend home **root**
[ Drive ] [**root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 24: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/24.jpg)
Static Oracle for Arc-Hybrid
LEFT-ARC
Drive your friend home **root**
[ ] [**root**]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 6
![Page 25: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/25.jpg)
Exercise!
Write the transition sequence for this tree:
I love parsing so much ! *root*
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 7
![Page 26: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/26.jpg)
Outline for section 2
1 Arc-Hybrid
2 Dynamic Oracles
3 Reordering
4 Dynamic Oracles and Reordering
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 8
![Page 27: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/27.jpg)
Static Oracle: problem 1
Figure : Figure taken from Goldberg and Nivre (2012)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 9
![Page 28: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/28.jpg)
Static Oracle: problem 1
Figure : Figure taken from Goldberg and Nivre (2012)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 9
![Page 29: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/29.jpg)
Spurious ambiguity
Send him a flower
[ Send him ] [ a flower ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 10
![Page 30: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/30.jpg)
Spurious ambiguity
RIGHT-ARC
Send him a flower
[ Send ] [ a flower ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 10
![Page 31: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/31.jpg)
Spurious ambiguity
Send him a flower
[ Send him ] [ a flower ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 10
![Page 32: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/32.jpg)
Spurious ambiguity
SHIFT
Send him a flower
[ Send him a ] [ flower ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 10
![Page 33: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/33.jpg)
Spurious ambiguity
LEFT-ARC
Send him a flower
[ Send him ] [ flower ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 10
![Page 34: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/34.jpg)
Spurious ambiguity
RIGHT-ARC
Send him a flower
[ Send ] [ flower ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 10
![Page 35: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/35.jpg)
Static Oracle: problem 2
Figure : Figure taken from Goldberg and Nivre (2012)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 11
![Page 36: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/36.jpg)
Static Oracle: problem 2
Figure : Figure taken from Goldberg and Nivre (2012)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 11
![Page 37: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/37.jpg)
Training with a Dynamic Oracle
Figure : Figure taken from Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 12
![Page 38: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/38.jpg)
Training with a Dynamic Oracle
Figure : Figure taken from Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 12
![Page 39: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/39.jpg)
Training with a Dynamic Oracle
Figure : Figure taken from Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 12
![Page 40: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/40.jpg)
Dynamic Oracle for Arc-Hybrid
Drive your friend home **root**
[ Drive your ] [ friend home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 41: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/41.jpg)
Dynamic Oracle for Arc-Hybrid
RIGHT-ARC
Drive your friend home **root**
[ Drive your ] [ friend home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 42: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/42.jpg)
Dynamic Oracle for Arc-Hybrid
RIGHT-ARC
Drive your friend home **root**
[ Drive ] [ friend home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 43: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/43.jpg)
Dynamic Oracle for Arc-Hybrid
RIGHT-ARC
Drive your friend home **root**
cost+=1
[ Drive ] [ friend home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 44: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/44.jpg)
Dynamic Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
[ Drive your ] [ friend home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 45: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/45.jpg)
Dynamic Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
[ Drive your friend ] [ home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 46: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/46.jpg)
Dynamic Oracle for Arc-Hybrid
SHIFT
Drive your friend home **root**
cost+=1
cost+=1
[ Drive your friend ] [ home **root**]
Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 13
![Page 47: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/47.jpg)
Dynamic Oracle for Arc-Hybrid
Figure : Cost function
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 14
![Page 48: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/48.jpg)
Exercise!
For the 7 first transitions in the correct transition sequence wedefined in the previous exercise, compute the cost of the otherlegal transitions.
I love parsing so much ! *root*
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 15
![Page 49: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/49.jpg)
Outline for section 3
1 Arc-Hybrid
2 Dynamic Oracles
3 Reordering
4 Dynamic Oracles and Reordering
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 16
![Page 50: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/50.jpg)
Arc-Hybrid Parsing with Reordering
SHIFT
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Nivre (2009); de Lhoneux et al. (2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17
![Page 51: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/51.jpg)
Arc-Hybrid Parsing with Reordering
SWAP
SHIFT
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Nivre (2009); de Lhoneux et al. (2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17
![Page 52: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/52.jpg)
Arc-Hybrid Parsing with Reordering
SWAP
SHIFT
RIGHT−ARC
LEFT−ARC
STACK BUFFER
Configuration:
friend home rootDrive your
Transitions:
Nivre (2009); de Lhoneux et al. (2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17
![Page 53: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/53.jpg)
Arc-Hyrid Parsing with Reordering
found best example ever1 2 4 3
(Thanks Carlos Gomez-Rodriguez for the example!)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 54: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/54.jpg)
Arc-Hyrid Parsing with Reordering
found best example ever1 2 4 3
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 55: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/55.jpg)
Arc-Hyrid Parsing with Reordering
found best example ever1 2 4 3
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 56: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/56.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ ] [ found1 best2 example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 57: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/57.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ found1 ] [ best2 example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 58: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/58.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ found1 best2 ] [ example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 59: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/59.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ found1 best2 example4 ] [ ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 60: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/60.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ found1 best2 example4 ] [ ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 61: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/61.jpg)
Arc-Hyrid Parsing with Reordering
SWAP
found best example ever1 2 4 3
[ found1 best2 ] [ ever3 example4 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 62: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/62.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ found1 best2 ever3 ] [ example4 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 63: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/63.jpg)
Arc-Hyrid Parsing with Reordering
RIGHT-ARC
found best example ever1 2 4 3
[ found1 best2 ] [ example4 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 64: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/64.jpg)
Arc-Hyrid Parsing with Reordering
LEFT-ARC
found best example ever1 2 4 3
[ found1 ] [ example4 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 65: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/65.jpg)
Arc-Hyrid Parsing with Reordering
SHIFT
found best example ever1 2 4 3
[ found1 example4 ] [ ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 66: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/66.jpg)
Arc-Hyrid Parsing with Reordering
RIGHT-ARC
found best example ever1 2 4 3
[ found1 ] [ ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 18
![Page 67: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/67.jpg)
Exercise!
Write the transition sequence for this tree:
Stay away as1 far as2 possible . **root**1 2 3 6 4 5 7 8
(Example taken from the UD English treebank.)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 19
![Page 68: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/68.jpg)
Outline for section 4
1 Arc-Hybrid
2 Dynamic Oracles
3 Reordering
4 Dynamic Oracles and Reordering
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 20
![Page 69: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/69.jpg)
Dynamic Oracles and Reordering
Dynamic oracle for parsing with reordering:Open research question!
Partial solution:A static-dynamic oracle (de Lhoneux et al., 2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 21
![Page 70: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/70.jpg)
Dynamic Oracles and Reordering
Dynamic oracle for parsing with reordering:Open research question!
Partial solution:A static-dynamic oracle (de Lhoneux et al., 2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 21
![Page 71: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/71.jpg)
Dynamic Oracles and Reordering
Dynamic oracle for parsing with reordering:Open research question!
Partial solution:A static-dynamic oracle (de Lhoneux et al., 2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 21
![Page 72: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/72.jpg)
Dynamic Oracles and Reordering
Dynamic oracle for parsing with reordering:Open research question!
Partial solution:A static-dynamic oracle (de Lhoneux et al., 2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 21
![Page 73: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/73.jpg)
Dynamic Oracles and Reordering
Dynamic oracle for parsing with reordering:Open research question!
Partial solution:A static-dynamic oracle (de Lhoneux et al., 2017)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 21
![Page 74: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/74.jpg)
Why is it hard?
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 22
![Page 75: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/75.jpg)
Why is it hard?
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 22
![Page 76: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/76.jpg)
Why is it hard?
Using information about the position of words in stack and buffer
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 22
![Page 77: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/77.jpg)
Why is it hard?
Using information about the position of words in stack and bufferBut now words can move!
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 22
![Page 78: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/78.jpg)
A Static-Dynamic Oracle
Figure : Figure taken from Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 23
![Page 79: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/79.jpg)
A Static-Dynamic Oracle
Figure : Figure taken from Goldberg and Nivre (2013)
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 23
![Page 80: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/80.jpg)
A Static-Dynamic Oracle
found best example ever1 2 4 3
[ found1 best2] [ example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 24
![Page 81: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/81.jpg)
A Static-Dynamic Oracle
RIGHT-ARC
found best example ever1 2 4 3
[ found1 ] [ example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 24
![Page 82: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/82.jpg)
A Static-Dynamic Oracle
RIGHT-ARC
found best example ever1 2 4 3
cost+=1
cost+=1
[ found1 ] [ example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 24
![Page 83: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/83.jpg)
A Static-Dynamic Oracle
LEFT-ARC
found best example ever1 2 4 3
[ found1 ] [ example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 24
![Page 84: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/84.jpg)
A Static-Dynamic Oracle
LEFT-ARC
found best example ever1 2 4 3
cost+=1
[ found1 ] [ example4 ever3 ]
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 24
![Page 85: Advanced Lecture on Dependency Parsing: Dynamic Oracles and …miryam/papers/5LN455-F10.pdf · Miryam de Lhoneux Advanced Lecture on Dependency Parsing 17. Arc-Hybrid Parsing with](https://reader034.vdocuments.us/reader034/viewer/2022043013/5fad9b82c308ba42d65b2fa8/html5/thumbnails/85.jpg)
References
Miryam de Lhoneux, Sara Stymne, and Joakim Nivre. 2017. Arc-hybrid non-projective dependency parsing with astatic-dynamic oracle. In Proceedings of the 15th International Conference on Parsing Technologies.Association for Computational Linguistics, Pisa, Italy, pages 99–104.http://www.aclweb.org/anthology/W17-6314.
Yoav Goldberg and Joakim Nivre. 2012. A dynamic oracle for arc-eager dependency parsing. In Proceedings of the24th International Conference on Computational Linguistics (COLING). pages 959–976.
Yoav Goldberg and Joakim Nivre. 2013. Training deterministic parsers with non-deterministic oracles. Transactionsof the Association for Computational Linguistics 1:403–414.
Marco Kuhlmann, Carlos Gómez-Rodríguez, and Giorgio Satta. 2011. Dynamic programming algorithms fortransition-based dependency parsers. In Proceedings of the 49th Annual Meeting of the Association forComputational Linguistics (ACL). pages 673–682.
Joakim Nivre. 2009. Non-projective dependency parsing in expected linear time. In Proceedings of the JointConference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on NaturalLanguage Processing of the AFNLP (ACL-IJCNLP). pages 351–359.
Miryam de Lhoneux Advanced Lecture on Dependency Parsing 25