Parsing in Natural Language Processing

parsing n.w
1 / 109
Embed
Share

Explore the world of parsing in NLP with insights into syntactic structure determination, CFG parsing, top-down vs. bottom-up parsing methods, and examples of parse trees. Learn how parsing plays a crucial role in identifying valid English sentences.

  • Parsing
  • NLP
  • Syntactic Structure
  • CFG
  • Top-Down Parsing
rayaanacharya
yflor Follow

Uploaded on | 0 Views

Download Presentation

Please find below an Image/Link to download the presentation.

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.

You are allowed to download the files provided on this website for personal or commercial use, subject to the condition that they are used lawfully. All files are the property of their respective owners.

Download Presentation

The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author.

E N D

Presentation Transcript

  1. PARSING David Kauchak CS159 Spring 2019

  2. Admin Assignment 3 Quiz #1 Q1: 28 (77%) Q2: 32 (89%) Q3: 33 (92%) Average: 30 (84%)

  3. Parsing Parsing is the field of NLP interested in automatically determining the syntactic structure of a sentence parsing can also be thought of as determining what sentences are valid English sentences

  4. Parsing We have a grammar, determine the possible parse tree(s) Let s start with parsing with a CFG (no probabilities) I eat sushi with tuna NP VP S NP PRP NP N PP VP V NP VP V NP PP PP IN N PRP I V eat N sushi N tuna IN with approaches? algorithms?

  5. Parsing Top-down parsing ends up doing a lot of repeated work doesn t take into account the words in the sentence until the end! Bottom-up parsing constrain based on the words avoids repeated work (dynamic programming) doesn t take into account the high-level structure until the end! CKY parser

  6. Parsing Top-down parsing start at the top (usually S) and apply rules matching left-hand sides and replacing with right-hand sides Bottom-up parsing start at the bottom (i.e. words) and build the parse tree up from there matching right-hand sides and replacing with left-hand sides

  7. Parsing Example S VP Verb NP book that flight Det Nominal book that Noun flight

  8. Top Down Parsing S NP VP Pronoun

  9. Top Down Parsing S NP VP Pronoun X book

  10. Top Down Parsing S NP VP ProperNoun

  11. Top Down Parsing S NP VP ProperNoun X book

  12. Top Down Parsing S NP VP Det Nominal

  13. Top Down Parsing S NP VP Det Nominal X book

  14. Top Down Parsing S Aux NP VP

  15. Top Down Parsing S Aux NP VP X book

  16. Top Down Parsing S VP

  17. Top Down Parsing S VP Verb

  18. Top Down Parsing S VP Verb book

  19. Top Down Parsing S VP Verb X that book

  20. Top Down Parsing S VP Verb NP

  21. Top Down Parsing S VP Verb NP book

  22. Top Down Parsing S VP Verb NP Pronoun book

  23. Top Down Parsing S VP Verb NP Pronoun book X that

  24. Top Down Parsing S VP Verb NP ProperNoun book

  25. Top Down Parsing S VP Verb NP ProperNoun X book that

  26. Top Down Parsing S VP Verb NP Det Nominal book

  27. Top Down Parsing S VP Verb NP Det Nominal book that

  28. Top Down Parsing S VP Verb NP Det Nominal book that Noun

  29. Top Down Parsing S VP Verb NP Det Nominal book that Noun flight

  30. Bottom Up Parsing book that flight

  31. Bottom Up Parsing Noun book that flight

  32. Bottom Up Parsing Nominal Noun book that flight

  33. Bottom Up Parsing Nominal Nominal Noun Noun book that flight

  34. Bottom Up Parsing Nominal Nominal Noun X Noun book that flight

  35. Bottom Up Parsing Nominal Nominal PP Noun book that flight

  36. Bottom Up Parsing Nominal Nominal PP Noun Det book that flight

  37. Bottom Up Parsing Nominal Nominal PP NP Noun Nominal Det book that flight

  38. Bottom Up Parsing Nominal Nominal PP NP Noun Nominal Det book that Noun flight

  39. Bottom Up Parsing Nominal Nominal PP NP Noun Nominal Det book that Noun flight

  40. Bottom Up Parsing Nominal S Nominal PP NP VP Noun Nominal Det book that Noun flight

  41. Bottom Up Parsing Nominal S Nominal PP NP VP X Noun Nominal Det book that Noun flight

  42. Bottom Up Parsing Nominal Nominal PP X NP Noun Nominal Det book that Noun flight

  43. Bottom Up Parsing NP Verb Nominal Det book that Noun flight

  44. Bottom Up Parsing VP NP Verb Nominal Det book that Noun flight

  45. Bottom Up Parsing S VP NP Verb Nominal Det book that Noun flight

  46. Bottom Up Parsing S X VP NP Verb Nominal Det book that Noun flight

  47. Bottom Up Parsing VP VP PP NP Verb Nominal Det book that Noun flight

  48. Bottom Up Parsing VP VP PP X NP Verb Nominal Det book that Noun flight

  49. Bottom Up Parsing VP NP NP Verb Nominal Det book that Noun flight

  50. Bottom Up Parsing VP NP Verb Nominal Det book that Noun flight

Related


LR Parsing and State Merging Techniques

LR Parsing and State Merging Techniques

soren
Dynamic Oracle Training in Constituency Parsing

Dynamic Oracle Training in Constituency Parsing

barack
Shift-Reduce Parsing Example in Mr. Lupoli's F2012

Shift-Reduce Parsing Example in Mr. Lupoli's F2012

ayda
Neural Shift-Reduce Dependency Parsing in Natural Language Processing

Neural Shift-Reduce Dependency Parsing in Natural Language Processing

delyth
Advanced Parsing Techniques for NLP Evaluation

Advanced Parsing Techniques for NLP Evaluation

sazm
Analyzing Discourse Structures in Natural Language Processing

Analyzing Discourse Structures in Natural Language Processing

bra_sch
Review of Quiz 2 Topics: Encoding in Python, Binary Representations, and Parsing Messages

Review of Quiz 2 Topics: Encoding in Python, Binary Representations, and Parsing Messages

marshman_o
Sentence Comprehension and Memory in Psycholinguistics

Sentence Comprehension and Memory in Psycholinguistics

kayteel
Top-Down Parsing in Context-Free Syntax

Top-Down Parsing in Context-Free Syntax

celi_661
Exploring Fast & Accurate Parsing With Learning to Prune

Exploring Fast & Accurate Parsing With Learning to Prune

ada_be
Data Acquisition and Parsing Methods in Data Science

Data Acquisition and Parsing Methods in Data Science

tol_nai
Introduction to NLP Parsing Techniques and Algorithms

Introduction to NLP Parsing Techniques and Algorithms

weirich_a
Enhancing Name and Address Parsing for Data Standardization

Enhancing Name and Address Parsing for Data Standardization

threlkeld_b
Bottom-Up and Top-Down Parsing in Computer Science

Bottom-Up and Top-Down Parsing in Computer Science

ppoe
Advances in Neural Semantic Parsing

Advances in Neural Semantic Parsing

noy_p
Utilizing Topic Modeling for Identifying Critical Log Lines in Research

Utilizing Topic Modeling for Identifying Critical Log Lines in Research

llar
Improving Neural Parsing by Disentangling Model Combination and Reranking Effects

Improving Neural Parsing by Disentangling Model Combination and Reranking Effects

corneliou
Introduction to Simple Language Programs

Introduction to Simple Language Programs

dors_6
String Parsing in C++: Methods and Examples

String Parsing in C++: Methods and Examples

kap_213
Overview of Recursive Descent Parsing in Syntax Analysis

Overview of Recursive Descent Parsing in Syntax Analysis

lamonm
ECE467: Natural Language Processing Parsing

ECE467: Natural Language Processing Parsing

bogd_442
Lexical and Syntactic Analysis in Compilation Process

Lexical and Syntactic Analysis in Compilation Process

forero_w

More Related Content