SlideShare une entreprise Scribd logo
1  sur  10
Craig Trim / craigtrim@gmail.com / CCA 3.0
PART 2
Dependency
Parsing
Craig Trim / craigtrim@gmail.com / CCA 3.0
Craig Trim / craigtrim@gmail.com / CCA 3.0root – Sentence Root
The grammatical root of the sentence
Craig Trim / craigtrim@gmail.com / CCA 3.0advmod – Adverbial Modifier.
Either an adverb or adverbial phrase that serves to modify the meaning of the word.
Craig Trim / craigtrim@gmail.com / CCA 3.0aux – Auxiliary.
The non-main verb of the clause.
Craig Trim / craigtrim@gmail.com / CCA 3.0nsubj – Nominal Subject.
A noun phrase which is the syntactic subject of a clause.
Craig Trim / craigtrim@gmail.com / CCA 3.0dobj – Direct Object
The direct object of a Verb Phrase (VP).
Craig Trim / craigtrim@gmail.com / CCA 3.0prep_for – Preposition (Collapsed Representation)
Any prepositional phrase that serves to modify the meaning of another verb, noun
Craig Trim / craigtrim@gmail.com / CCA 3.0prep_on – Preposition (Collapsed Representation)
Any prepositional phrase that serves to modify the meaning of another verb, noun
Craig Trim / craigtrim@gmail.com / CCA 3.0
References
 Stanford Dependency Parser
– http://nlp.stanford.edu/software/lex-parser.shtml
– http://preview.tinyurl.com/mwnplmf (PDF Manual)
 IBM’s English Slot Grammar (ESG) Parser
– http://researcher.watson.ibm.com/researcher/view.php?person=us-mcmccord
– http://preview.tinyurl.com/kcq68f9 (PDF Manual)
 Dependency Parse Introduction
– http://www.youtube.com/watch?v=UTnHwzVAIOo (Christopher Manning)

Contenu connexe

Plus de Craig Trim

The art of tokenization
The art of tokenizationThe art of tokenization
The art of tokenization
Craig Trim
 

Plus de Craig Trim (18)

Publishing Python to PyPI using Github Actions.pptx
Publishing Python to PyPI using Github Actions.pptxPublishing Python to PyPI using Github Actions.pptx
Publishing Python to PyPI using Github Actions.pptx
 
Ontologies and the Semantic Web
Ontologies and the Semantic WebOntologies and the Semantic Web
Ontologies and the Semantic Web
 
SAS Visual Process Flows
SAS Visual Process FlowsSAS Visual Process Flows
SAS Visual Process Flows
 
SAS University Edition - Getting Started
SAS University Edition - Getting StartedSAS University Edition - Getting Started
SAS University Edition - Getting Started
 
Bluemix NL Classifier Tutorial
Bluemix NL Classifier TutorialBluemix NL Classifier Tutorial
Bluemix NL Classifier Tutorial
 
Bluemix - Deploying a Java Web Application
Bluemix - Deploying a Java Web ApplicationBluemix - Deploying a Java Web Application
Bluemix - Deploying a Java Web Application
 
IBM Bluemix - Building a Project with Maven
IBM Bluemix - Building a Project with MavenIBM Bluemix - Building a Project with Maven
IBM Bluemix - Building a Project with Maven
 
Question Types in Natural Language Processing
Question Types in Natural Language ProcessingQuestion Types in Natural Language Processing
Question Types in Natural Language Processing
 
Jenkins on Docker
Jenkins on DockerJenkins on Docker
Jenkins on Docker
 
IBM Bluemix: Creating a Git Project
IBM Bluemix: Creating a Git ProjectIBM Bluemix: Creating a Git Project
IBM Bluemix: Creating a Git Project
 
Things and strings public
Things and strings   publicThings and strings   public
Things and strings public
 
Octave - Prototyping Machine Learning Algorithms
Octave - Prototyping Machine Learning AlgorithmsOctave - Prototyping Machine Learning Algorithms
Octave - Prototyping Machine Learning Algorithms
 
PROV Overview
PROV OverviewPROV Overview
PROV Overview
 
The Onomyicon
The OnomyiconThe Onomyicon
The Onomyicon
 
Inference using owl 2.0 semantics
Inference using owl 2.0 semanticsInference using owl 2.0 semantics
Inference using owl 2.0 semantics
 
An Introduction to the Jena API
An Introduction to the Jena APIAn Introduction to the Jena API
An Introduction to the Jena API
 
The art of tokenization
The art of tokenizationThe art of tokenization
The art of tokenization
 
Ontology and semantic web (2016)
Ontology and semantic web (2016)Ontology and semantic web (2016)
Ontology and semantic web (2016)
 

Dernier

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
vu2urc
 

Dernier (20)

presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 

Dependency parsing (2013)

  • 1. Craig Trim / craigtrim@gmail.com / CCA 3.0 PART 2 Dependency Parsing
  • 2. Craig Trim / craigtrim@gmail.com / CCA 3.0
  • 3. Craig Trim / craigtrim@gmail.com / CCA 3.0root – Sentence Root The grammatical root of the sentence
  • 4. Craig Trim / craigtrim@gmail.com / CCA 3.0advmod – Adverbial Modifier. Either an adverb or adverbial phrase that serves to modify the meaning of the word.
  • 5. Craig Trim / craigtrim@gmail.com / CCA 3.0aux – Auxiliary. The non-main verb of the clause.
  • 6. Craig Trim / craigtrim@gmail.com / CCA 3.0nsubj – Nominal Subject. A noun phrase which is the syntactic subject of a clause.
  • 7. Craig Trim / craigtrim@gmail.com / CCA 3.0dobj – Direct Object The direct object of a Verb Phrase (VP).
  • 8. Craig Trim / craigtrim@gmail.com / CCA 3.0prep_for – Preposition (Collapsed Representation) Any prepositional phrase that serves to modify the meaning of another verb, noun
  • 9. Craig Trim / craigtrim@gmail.com / CCA 3.0prep_on – Preposition (Collapsed Representation) Any prepositional phrase that serves to modify the meaning of another verb, noun
  • 10. Craig Trim / craigtrim@gmail.com / CCA 3.0 References  Stanford Dependency Parser – http://nlp.stanford.edu/software/lex-parser.shtml – http://preview.tinyurl.com/mwnplmf (PDF Manual)  IBM’s English Slot Grammar (ESG) Parser – http://researcher.watson.ibm.com/researcher/view.php?person=us-mcmccord – http://preview.tinyurl.com/kcq68f9 (PDF Manual)  Dependency Parse Introduction – http://www.youtube.com/watch?v=UTnHwzVAIOo (Christopher Manning)

Notes de l'éditeur

  1. The first step in dependency parsing is to look for the head of the sentence (the governor). We start with an artificial node (called Root), although this can be withheld from most diagrams. Phrase Structure (Deep Parsing) vs Dependency Structure (Dependency Parsing) A dependency grammar has the notion of a head. Officially, CGSs do not. A dependency parse can be extracted from a deep parse (using phrasal “head rules”) e.g. the head of a Noun Phrase is a noun/number/adj/… The head of a Verb Phrase is a verb/modal/…
  2. Relationship Definition: root - The root grammatical relation points to the root of the sentence. A fake node “ROOT” is used as the governor. The ROOT node is indexed with “0”, since the indexation of real words in the sentence starts at 1. The token “disable” has been taken to the governor of this sentence. Every other token will flow from the governor as a dependency or modifier.
  3. An adverbial modifier of a word is a (non-clausal) adverb or adverbial phrase (ADVP) that serves to modify the meaning of the word.
  4. An auxiliary of a clause is a non-main verb of the clause, e.g. modal auxiliary, “be” and “have” in a composed tense.
  5. A nominal subject is a noun phrase which is the syntactic subject of a clause. The governor of this relation might not always be a verb: when the verb is a copular verb, the root of the clause is the complement of the copular verb, which can be an adjective or noun.
  6. The direct object of a VP is the noun phrase which is the (accusative) object of the verb.
  7. A prepositional modifier of a verb, adjective, or noun is any prepositional phrase that serves to modify the meaning of the verb, adjective, noun, or even another prepositon. In the collapsed representation, this is used only for prepositions with NP complements.
  8. A prepositional modifier of a verb, adjective, or noun is any prepositional phrase that serves to modify the meaning of the verb, adjective, noun, or even another prepositon. In the collapsed representation, this is used only for prepositions with NP complements.