arc hybrid non projective dependency parsing with a
play

Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic - PowerPoint PPT Presentation

Nov 17, 2022 •178 likes •1.04k views

Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic Oracle Miryam de Lhoneux , Sara Stymne and Joakim Nivre @ mdlhx 22 September 2017 Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic

  1. Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic Oracle Miryam de Lhoneux , Sara Stymne and Joakim Nivre @ mdlhx 22 September 2017 Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 1

  2. Outline 1 System Arc-Hybrid Dynamic Oracles Reordering A Static-Dynamic Oracle Parsing using BiLSTMs 2 Experiments 3 Conclusion and Future Work Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 2

  3. Outline 1 System Arc-Hybrid Dynamic Oracles Reordering A Static-Dynamic Oracle Parsing using BiLSTMs 2 Experiments 3 Conclusion and Future Work Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 3

  4. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  5. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  6. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  7. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  8. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  9. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  10. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  11. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC SHIFT Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  12. Transition-Based Parsing with Arc-Hybrid Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC SHIFT Kuhlmann et al. (2011) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 4

  13. Static Oracle for Arc-Hybrid Drive your friend home **root** Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  14. Static Oracle for Arc-Hybrid Drive your friend home **root** [ ] [ Drive your friend home **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  15. Static Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive ] [ your friend home **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  16. Static Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive your ] [ friend home **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  17. Static Oracle for Arc-Hybrid LEFT-ARC Drive your friend home **root** [ Drive ] [ friend home **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  18. Static Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive friend ] [ home **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  19. Static Oracle for Arc-Hybrid RIGHT-ARC Drive your friend home **root** [ Drive ] [ home **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  20. Static Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive home ] [ **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  21. Static Oracle for Arc-Hybrid RIGHT-ARC Drive your friend home **root** [ Drive ] [ **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  22. Static Oracle for Arc-Hybrid LEFT-ARC Drive your friend home **root** [ ] [ **root** ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 5

  23. Outline 1 System Arc-Hybrid Dynamic Oracles Reordering A Static-Dynamic Oracle Parsing using BiLSTMs 2 Experiments 3 Conclusion and Future Work Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 6

  24. Dynamic Oracle for Arc-Hybrid Drive your friend home **root** [ Drive your ] [ friend home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  25. Dynamic Oracle for Arc-Hybrid RIGHT-ARC Drive your friend home **root** [ Drive your ] [ friend home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  26. Dynamic Oracle for Arc-Hybrid RIGHT-ARC Drive your friend home **root** [ Drive ] [ friend home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  27. Dynamic Oracle for Arc-Hybrid RIGHT-ARC Drive your friend home **root** [ Drive ] [ friend home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  28. Dynamic Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive your ] [ friend home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  29. Dynamic Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive your friend ] [ home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  30. Dynamic Oracle for Arc-Hybrid SHIFT Drive your friend home **root** [ Drive your friend ] [ home **root** ] Goldberg and Nivre (2013) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 7

  31. Outline 1 System Arc-Hybrid Dynamic Oracles Reordering A Static-Dynamic Oracle Parsing using BiLSTMs 2 Experiments 3 Conclusion and Future Work Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 8

  32. Arc-Hybrid Parsing with Reordering Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC SHIFT Nivre (2009) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 9

  33. Arc-Hybrid Parsing with Reordering Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC SHIFT SWAP Nivre (2009) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 9

  34. Arc-Hybrid Parsing with Reordering Configuration: STACK BUFFER Drive your friend home root Transitions: LEFT−ARC RIGHT−ARC SHIFT SWAP Nivre (2009) Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 9

  35. Arc-Hyrid Parsing with Reordering found best example ever 1 2 4 3 Thanks Carlos Gomez-Rodriguez for the example! Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 10

  36. Arc-Hyrid Parsing with Reordering found best example ever 1 2 4 3 Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 10

  37. Arc-Hyrid Parsing with Reordering found best example ever 1 2 4 3 Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 10

  38. Arc-Hyrid Parsing with Reordering SHIFT found best example ever 1 2 4 3 [ ] [ found 1 best 2 example 4 ever 3 ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 10

  39. Arc-Hyrid Parsing with Reordering SHIFT found best example ever 1 2 4 3 [ found 1 ] [ best 2 example 4 ever 3 ] Miryam de Lhoneux, Sara Stymne and Joakim Nivre Non-Projective Parsing with a Static-Dynamic Oracle 10

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Projective Dependency Parsing with Perceptron Xavier Carreras , Mihai Surdeanu, and Llus

Projective Dependency Parsing with Perceptron Xavier Carreras , Mihai Surdeanu, and Llus

Projective Dependency Parsing with Perceptron Xavier Carreras , Mihai Surdeanu, and Llus Mrquez Technical University of Catalonia {carreras,surdeanu,lluism}@lsi.upc.edu 8th June 2006 Outline Introduction Parsing and Learning Parsing

356 views • 22 slides
Dependency Parsing Lecture 2 Overview Nivre's Arc-Eager / Arc-Standard Algorithm

Dependency Parsing Lecture 2 Overview Nivre's Arc-Eager / Arc-Standard Algorithm

Dependency Parsing Lecture 2 Overview Nivre's Arc-Eager / Arc-Standard Algorithm Covington's Parsing Strategy Pseudo-projective Parsing Java ML Libraries - OpenNLP MaxEnt - Mallet - Liblinear Arc-Standard Algorithm Two

1.21k views • 92 slides
Statistical Parsing Dependency parsing ar ltekin University of Tbingen Seminar fr

Statistical Parsing Dependency parsing ar ltekin University of Tbingen Seminar fr

Statistical Parsing Dependency parsing ar ltekin University of Tbingen Seminar fr Sprachwissenschaft November 2016 Recap/background Dependency grammar Dependency parsing Evaluation Summary Ingredients of a parser

1.44k views • 89 slides
Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with

Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with

Transforming Projective Bilexical Dependency Grammars into efficiently-parsable CFGs with Unfold-Fold Mark Johnson Microsoft Research Brown University ACL 2007 1 / 22 Motivation and summary Whats the relationship between CKY parsing

752 views • 22 slides
Dependency Parsing & Feature-based Parsing Ling571 Deep Processing Techniques for NLP

Dependency Parsing & Feature-based Parsing Ling571 Deep Processing Techniques for NLP

Dependency Parsing & Feature-based Parsing Ling571 Deep Processing Techniques for NLP February 2, 2015 Roadmap Dependency parsing Graph-based dependency parsing Maximum spanning tree CLE Algorithm Learning

899 views • 87 slides
Dependency Parsing 2 CMSC 723 / LING 723 / INST 725 Marine Carpuat Fig credits: Joakim Nivre,

Dependency Parsing 2 CMSC 723 / LING 723 / INST 725 Marine Carpuat Fig credits: Joakim Nivre,

Dependency Parsing 2 CMSC 723 / LING 723 / INST 725 Marine Carpuat Fig credits: Joakim Nivre, Dan Jurafsky & James Martin Dependency Parsing Formalizing dependency trees Transition-based dependency parsing Shift-reduce parsing

1.02k views • 52 slides
Dependency Parsing CMSC 723 / LING 723 / INST 725 Marine Carpuat Fig credits: Joakim Nivre, Dan

Dependency Parsing CMSC 723 / LING 723 / INST 725 Marine Carpuat Fig credits: Joakim Nivre, Dan

Dependency Parsing CMSC 723 / LING 723 / INST 725 Marine Carpuat Fig credits: Joakim Nivre, Dan Jurafsky & James Martin Dependency Parsing Formalizing dependency trees Transition-based dependency parsing Shift-reduce parsing

676 views • 24 slides
Natural Language Processing Other Syntactic Models Parsing IV Dan Klein UC Berkeley Dependency

Natural Language Processing Other Syntactic Models Parsing IV Dan Klein UC Berkeley Dependency

Natural Language Processing Other Syntactic Models Parsing IV Dan Klein UC Berkeley Dependency Parsing Dependency Parsing Pure dependency parsing is only cubic [Eisner 99] Lexicalized parsers can be seen as producing dependency trees

314 views • 5 slides
Last class Dependency parsing and logistic regression Dependency parsing: a fully lexicalized

Last class Dependency parsing and logistic regression Dependency parsing: a fully lexicalized

Last class Dependency parsing and logistic regression Dependency parsing: a fully lexicalized formalism; tree edges connect words in the Shay Cohen sentence based on head-dependent relationships. (based on slides by Sharon Goldwater) a

359 views • 11 slides
Robust Incremental Neural Semantic Graph Parsing Jan Buys and Phil Blunsom Dependency Parsing vs

Robust Incremental Neural Semantic Graph Parsing Jan Buys and Phil Blunsom Dependency Parsing vs

Robust Incremental Neural Semantic Graph Parsing Jan Buys and Phil Blunsom Dependency Parsing vs Semantic Parsing Dependency parsing models the syntactic structure between words in a sentence. Dependency Parsing vs Semantic Parsing

637 views • 31 slides
Dependency Parsing II CMSC 470 Marine Carpuat Graph-based Dependency Parsing Slides credit:

Dependency Parsing II CMSC 470 Marine Carpuat Graph-based Dependency Parsing Slides credit:

Dependency Parsing II CMSC 470 Marine Carpuat Graph-based Dependency Parsing Slides credit: Joakim Nivre Directed Spanning Trees Dependency Parsing as Finding the Maximum Spanning Tree Views parsing as finding the best directed spanning

981 views • 61 slides
Dependency Grammars and Parsing CMSC 473/673 UMBC Outline Review: PCFGs and CKY Dependency

Dependency Grammars and Parsing CMSC 473/673 UMBC Outline Review: PCFGs and CKY Dependency

Dependency Grammars and Parsing CMSC 473/673 UMBC Outline Review: PCFGs and CKY Dependency Grammars Dependency Parsing (Shift-reduce) From syntax to semantics Probabilistic Context Free Grammar 1.0 S NP VP 1.0 PP P NP .4 NP Det

862 views • 75 slides
Algorithms for NLP CS 11-711 Fall 2020 Lecture 14: Graph-based dependency parsing Emma

Algorithms for NLP CS 11-711 Fall 2020 Lecture 14: Graph-based dependency parsing Emma

Algorithms for NLP CS 11-711 Fall 2020 Lecture 14: Graph-based dependency parsing Emma Strubell Announcements No recitation on Friday (Tartan Community Day). 2 Dependency parsing 3 Dependency parsing Input buffer Transition-based

1.15k views • 77 slides
Thoughts on Learner Data and Motivation Learner Language Dependency Parsing and Dependency

Thoughts on Learner Data and Motivation Learner Language Dependency Parsing and Dependency

Thoughts on Learner Data and Dependency Parsing Niels Ott, Ramon Ziai, Julia Krivanek, Detmar Meurers Introduction and Thoughts on Learner Data and Motivation Learner Language Dependency Parsing and Dependency Annotation Approximated

812 views • 53 slides
Marina Valeeva Outline 2 1. Introduction What is Dependency Parsing? What is a

Marina Valeeva Outline 2 1. Introduction What is Dependency Parsing? What is a

GRAPH-BASED DEPENDENCY PARSING Marina Valeeva Outline 2 1. Introduction What is Dependency Parsing? What is a Dependency Tree? Projectivity vs. Non-Projectivity 2. Graph-Based Dependency Parsing 3. Models Edge Based Factorization

572 views • 40 slides
Statistical Dependency Parsing in Korean: From Corpus Generation To Automatic Parsing Workshop on

Statistical Dependency Parsing in Korean: From Corpus Generation To Automatic Parsing Workshop on

Statistical Dependency Parsing in Korean: From Corpus Generation To Automatic Parsing Workshop on Statistical Parsing of Morphologically-Rich Languages 12th International Conference on Parsing Technologies Jinho D. Choi & Martha Palmer

199 views • 19 slides
Daydream: Accurately Estimating the Efficacy of Optimizations for DNN Training Hongyu Zhu 1,2 ,

Daydream: Accurately Estimating the Efficacy of Optimizations for DNN Training Hongyu Zhu 1,2 ,

Daydream: Accurately Estimating the Efficacy of Optimizations for DNN Training Hongyu Zhu 1,2 , Amar Phanishayee 3 , Gennady Pekhimenko 1,2 1 2 3 1 Executive Summary Motivation: Benefits of many DNN optimizations are not easy to exploit

449 views • 27 slides
ORDER: Object centRic DEterministic Replay for Java ZheMin Yang , Min Yang, Lvcai Xu, Haibo Chen

ORDER: Object centRic DEterministic Replay for Java ZheMin Yang , Min Yang, Lvcai Xu, Haibo Chen

ORDER: Object centRic DEterministic Replay for Java ZheMin Yang , Min Yang, Lvcai Xu, Haibo Chen and Binyu Zang Parallel Processing Institute, Fudan University 2011 USENIX Annual Technical Conference (USENIX ATC11) Debugging Buggy Execution

590 views • 42 slides
YEAR 9 OPTIONS The courses information is available on the school website The options

YEAR 9 OPTIONS The courses information is available on the school website The options

YEAR 9 OPTIONS The courses information is available on the school website The options preference form is completed online A link to the online process is in the front of the options booklet YEAR 9 OPTIONS KEY DATES 27 th to 31 st

454 views • 33 slides
INCLUSION AND MULTIMODALITY IN DIALOGUE INTERPRETING DESIGNING AN ONLINE COURSE Hildegard

INCLUSION AND MULTIMODALITY IN DIALOGUE INTERPRETING DESIGNING AN ONLINE COURSE Hildegard

DEPARTMENT < ... > RESEARCH GROUP < ... > INCLUSION AND MULTIMODALITY IN DIALOGUE INTERPRETING DESIGNING AN ONLINE COURSE Hildegard Vermeiren- ALAPP-Ghent, 21-23 November 2017 ERASMUS PLUS PROJECT EC+ ENHANCING COMMUNICATION 3

267 views • 12 slides
Codept, a whole-project dependency analyzer for OCaml Florian octachron Angeletti INRIA

Codept, a whole-project dependency analyzer for OCaml Florian octachron Angeletti INRIA

Codept, a whole-project dependency analyzer for OCaml Florian octachron Angeletti INRIA ICFP 2019, OCaml workshop, 23 August 2019 Discovering dependencies $ ls a.ml b.ml c.ml d.ml e.ml f.ml atlas.ml Discovering dependencies $ ls

564 views • 53 slides
Diversity as a Dependency Anna Martelli Ravenscroft 1 Im tech support and logistical

Diversity as a Dependency Anna Martelli Ravenscroft 1 Im tech support and logistical

Diversity as a Dependency Anna Martelli Ravenscroft 1 Im tech support and logistical coordinator for Alex Martelli, my husband. Im also a pythonista, co-editor of the 2nd ed PyCookbook, and a recent graduate from Stanford, with a

324 views • 30 slides
Yolo County Child Dependency Court The court is biased toward one outcome Outline Not a happy

Yolo County Child Dependency Court The court is biased toward one outcome Outline Not a happy

Yolo County Child Dependency Court The court is biased toward one outcome Outline Not a happy day My conflict What we control Attorneys in the Courtroom Lack of Open Session Discussion Length of time to permanency

166 views • 15 slides
Kitsap County Mental Health, Chemical Dependency & Therapeutic Court Program 2020 New Grant

Kitsap County Mental Health, Chemical Dependency & Therapeutic Court Program 2020 New Grant

Kitsap County Mental Health, Chemical Dependency & Therapeutic Court Program 2020 New Grant Request for Proposal (RFP) Mandatory Proposer Conference May 15, 2019 1:00 p.m. 2:30 p.m. Agenda for Proposer Conference 2 Proposal Summary

567 views • 38 slides

More recommend