event extraction as dependency parsing in bionlp 2011
play

Event Extraction as Dependency Parsing (in BioNLP 2011) David - PowerPoint PPT Presentation

Jul 09, 2023 •166 likes •422 views

Event Extraction as Dependency Parsing (in BioNLP 2011) David McClosky Stanford University 6.24.2011 Joint work with Mihai Surdeanu and Christopher D. Manning Summary Event parsing Our approach in two slides... David McClosky (Stanford)

  1. Event Extraction as Dependency Parsing (in BioNLP 2011) David McClosky Stanford University 6.24.2011 Joint work with Mihai Surdeanu and Christopher D. Manning

  2. Summary Event parsing Our approach in two slides... David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 1 / 10

  3. Summary Event parsing Our approach in two slides... Full details in [McClosky, Surdeanu, and Manning, ACL 2011] David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 1 / 10

  4. Road map You are here. Outline Event Parsing 1 Adapting to BioNLP 2011 2 3 Experiments Conclusion 4 David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 2 / 10

  5. Event Parsing Overview Approach Preprocessing: Segmentation, tokenization David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 3 / 10

  6. Event Parsing Overview Approach Preprocessing: Segmentation, tokenization, syntactic parsing Self-trained biomedical parser: [McClosky, 2010] David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 3 / 10

  7. Event Parsing Overview Approach Anchor classification: Token classification for event anchors orne et al. , BioNLP 2009] ) (similar to [Bj¨ David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 3 / 10

  8. Event Parsing Overview Approach Event parsing: Parse anchors and proteins using reranking parser David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 3 / 10

  9. Event Parsing Motivation Maximum-spanning tree based parsing Why a dependency parser? Event structures are non-projective (non-planar) David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 4 / 10

  10. Event Parsing Motivation Maximum-spanning tree based parsing Why a dependency parser? Event structures are non-projective (non-planar) Why MSTParser? [McDonald et al. , EMNLP 2005] Handles non-projective trees naturally David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 4 / 10

  11. Event Parsing Motivation Maximum-spanning tree based parsing Why a dependency parser? Event structures are non-projective (non-planar) Why MSTParser? [McDonald et al. , EMNLP 2005] Handles non-projective trees naturally Easy to extend feature extractor David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 4 / 10

  12. Event Parsing Motivation Maximum-spanning tree based parsing Why a dependency parser? Event structures are non-projective (non-planar) Why MSTParser? [McDonald et al. , EMNLP 2005] Handles non-projective trees naturally Easy to extend feature extractor Support for n -best parsing David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 4 / 10

  13. Adapting to BioNLP 2011 Overview Adapting to BioNLP 2011 General improvements Distributional similarity features in anchor detection David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 5 / 10

  14. Adapting to BioNLP 2011 Overview Adapting to BioNLP 2011 General improvements Distributional similarity features in anchor detection Improved head percolation rules for multiword anchors David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 5 / 10

  15. Adapting to BioNLP 2011 Overview Adapting to BioNLP 2011 General improvements Distributional similarity features in anchor detection Improved head percolation rules for multiword anchors Using lemmas (along with word forms) during event parsing David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 5 / 10

  16. Adapting to BioNLP 2011 Overview Adapting to BioNLP 2011 General improvements Distributional similarity features in anchor detection Improved head percolation rules for multiword anchors Using lemmas (along with word forms) during event parsing Domain-specific customization Update event type information ( EPI , ID ) David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 5 / 10

  17. Adapting to BioNLP 2011 Overview Adapting to BioNLP 2011 General improvements Distributional similarity features in anchor detection Improved head percolation rules for multiword anchors Using lemmas (along with word forms) during event parsing Domain-specific customization Update event type information ( EPI , ID ) Combine ID training data with GENIA ( ID ) David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 5 / 10

  18. Adapting to BioNLP 2011 Overview Adapting to BioNLP 2011 General improvements Distributional similarity features in anchor detection Improved head percolation rules for multiword anchors Using lemmas (along with word forms) during event parsing Domain-specific customization Update event type information ( EPI , ID ) Combine ID training data with GENIA ( ID ) Removing nested entities ( ID ) David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 5 / 10

  19. Experiments Results on Genia development Decoder(s) Parser Reranker 1P 49.0 49.4 2P 49.5 50.5 1N 49.9 50.2 2N 46.5 47.9 All — 50.7 David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 6 / 10

  20. Experiments Results on Epigenetics development Decoder(s) Parser Reranker 1P 62.3 63.3 2P 62.2 63.3 1N 62.9 64.6 2N 60.8 63.8 All — 64.1 (note: issues with our internal evaluator implementation) David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 7 / 10

  21. Experiments Domain adaptation for Infectious Diseases f -score Model Precision Recall 59.3 38.0 46.3 ID ID ( × 1) + GE 52.0 40.2 45.3 ID ( × 2) + GE 52.4 41.7 46.4 ID ( × 3) + GE 54.8 45.0 49.4 ID ( × 4) + GE 55.2 43.8 48.9 ID ( × 5) + GE 55.1 44.7 49.4 (parser only with 2N decoder) David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 8 / 10

  22. Experiments Results on Infectious Diseases development Decoder(s) Parser Reranker 1P 46.0 48.5 2P 47.8 49.8 1N 48.5 49.4 2N 49.4 48.8 All — 50.2 David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 9 / 10

  23. Conclusion Talks this short probably don’t need subsections... Summary New approach to event extraction Parsing can be used for event extraction Reranker further improves performance Minimal changes to adapt to new BioNLP domains Component in the FAUST system (stay tuned!) Code coming soon! http://nlp.stanford.edu/software/eventparsing.shtml David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 10 / 10

  24. Conclusion Talks this short probably don’t need subsections... Summary New approach to event extraction Parsing can be used for event extraction Reranker further improves performance Minimal changes to adapt to new BioNLP domains Component in the FAUST system (stay tuned!) Code coming soon! http://nlp.stanford.edu/software/eventparsing.shtml Questions? David McClosky (Stanford) Event Parsing in BioNLP 2011 6.24.2011 10 / 10

Recommend

PRESENTATION ON: A SHORTEST PATH DEPENDENCY KERNEL FOR RELATION EXTRACTION Hypothesis

PRESENTATION ON: A SHORTEST PATH DEPENDENCY KERNEL FOR RELATION EXTRACTION Hypothesis

DEPENDENCY PARSING KERNEL METHODS PAPER PRESENTATION ON: A SHORTEST PATH DEPENDENCY KERNEL FOR RELATION EXTRACTION Hypothesis Dependency Parsing - CFG vs CCG Kernel Evaluation **Taken from CS388 by Raymond J. Mooney

583 views • 20 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
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
Graph Based Dependency Parsing Wei Qiu December 15, 2011 . . . . . . Graph Based

Graph Based Dependency Parsing Wei Qiu December 15, 2011 . . . . . . Graph Based

. . . . . . Graph Based Dependency Parsing Graph Based Dependency Parsing Wei Qiu December 15, 2011 . . . . . . Graph Based Dependency Parsing Outline Outline 1 Introduction to dependency parsing 2 Graph based dependency

935 views • 72 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
Transition-Based Dependency Parsing Saarbrcken, December 23rd 2011 David Przybilla

Transition-Based Dependency Parsing Saarbrcken, December 23rd 2011 David Przybilla

Transition-Based Dependency Parsing Saarbrcken, December 23rd 2011 David Przybilla davida@coli.uni-saarland.de Outline 1. MaltParser 2. Transition Based Parsing a. Example b. Oracle 3. Integrating Graph and Transition Based 4. Non

606 views • 39 slides
Graph-based Dependency Parsing (Chu-Liu-Edmonds algorithm) Sam Thomson (with thanks to Swabha

Graph-based Dependency Parsing (Chu-Liu-Edmonds algorithm) Sam Thomson (with thanks to Swabha

Graph-based Dependency Parsing (Chu-Liu-Edmonds algorithm) Sam Thomson (with thanks to Swabha Swayamdipta) University of Washington, CSE 490u February 22, 2017 Outline Dependency trees Three main approaches to parsing

648 views • 54 slides
Lecture 19: Dependency Grammars and Dependency Parsing Julia Hockenmaier juliahmr@illinois.edu

Lecture 19: Dependency Grammars and Dependency Parsing Julia Hockenmaier juliahmr@illinois.edu

CS447: Natural Language Processing http://courses.engr.illinois.edu/cs447 Lecture 19: Dependency Grammars and Dependency Parsing Julia Hockenmaier juliahmr@illinois.edu 3324 Siebel Center Todays lecture Dependency Grammars Dependency

792 views • 54 slides
Dependency Parsing Joakim Nivre Uppsala University Department of Linguistics and Philology

Dependency Parsing Joakim Nivre Uppsala University Department of Linguistics and Philology

Dependency Parsing Joakim Nivre Uppsala University Department of Linguistics and Philology joakim.nivre@lingfil.uu.se Dependency Parsing 1(14) 1. Dependency Trees 2. Arc-Factored Models 3. Online Learning 4. Eisners Algorithm 5.

726 views • 14 slides
Dependency Parsing CMSC 470 Marine Carpuat Dependency Grammars Syntactic structure = lexical

Dependency Parsing CMSC 470 Marine Carpuat Dependency Grammars Syntactic structure = lexical

Dependency Parsing CMSC 470 Marine Carpuat Dependency Grammars Syntactic structure = lexical items linked by binary asymmetrical relations called dependencies Example Dependency Parse Dependencies (usually) form a tree: - Connected -

593 views • 23 slides
Neutralizing Linguistically Problematic Annotations in Unsupervised Dependency Parsing Evaluation

Neutralizing Linguistically Problematic Annotations in Unsupervised Dependency Parsing Evaluation

Neutralizing Linguistically Problematic Annotations in Unsupervised Dependency Parsing Evaluation Roy Schwartz 1 , Omri Abend 1 , Roi Reichart 2 and Ari Rappoport 1 1 The Hebrew University, 2 MIT ISCOL 2011 Outline Introduction

290 views • 28 slides
Dependency Parsing and Feature-based Parsing Ling 571 Deep Processing Techniques for

Dependency Parsing and Feature-based Parsing Ling 571 Deep Processing Techniques for

Dependency Parsing and Feature-based Parsing Ling 571 Deep Processing Techniques for NLP October 21, 2019 Shane Steinert-Threlkeld 1 Announcements Thanks for the feedback! HW3: mean 92 Handling ungrammaticality:

1.3k views • 70 slides
Soft Cross lingual Syntax Projection for Dependency Parsing Zhenghua Li, Min Zhang, Wenliang

Soft Cross lingual Syntax Projection for Dependency Parsing Zhenghua Li, Min Zhang, Wenliang

Soft Cross lingual Syntax Projection for Dependency Parsing Zhenghua Li, Min Zhang, Wenliang Chen {zhli13, minzhang, wlchen}@suda.edu.cn Soochow University, China Dependency parsing A bilingual example pmod root obj obj det subj

437 views • 41 slides
Advanced Dependency Parsing Joakim Nivre Uppsala University Linguistics and Philology Based on

Advanced Dependency Parsing Joakim Nivre Uppsala University Linguistics and Philology Based on

Advanced Dependency Parsing Joakim Nivre Uppsala University Linguistics and Philology Based on tutorials with Ryan McDonald Advanced Dependency Parsing 1(36) Introduction Plan for the Lecture 1. Graph-based vs. transition-based dependency

1.61k views • 109 slides

More recommend