Dependency parsing in NLP - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is dependency parsing in natural language processing?

Dependency parsing is the process of analyzing the grammatical structure of a sentence by establishing relationships between "head" words and words that modify those heads, called "dependents." It helps understand how words connect to each other.

beginner

What is a head word in dependency parsing?

A head word is the main word in a phrase or sentence that other words depend on. For example, in "eats an apple," "eats" is the head because "an" and "apple" depend on it.

intermediate

What does a dependency relation represent?

A dependency relation shows the type of connection between a head word and its dependent, like subject, object, or modifier. It explains the role of the dependent word in the sentence.

intermediate

How does dependency parsing differ from constituency parsing?

Dependency parsing focuses on word-to-word relationships, showing how words depend on each other. Constituency parsing breaks sentences into nested groups or phrases. Dependency parsing is often simpler and more direct for understanding sentence structure.

advanced

Name a common algorithm used for dependency parsing.

The arc-standard and arc-eager algorithms are popular for dependency parsing. They build the dependency tree step-by-step by adding arcs between words.

In dependency parsing, what does a 'dependent' word do?

A It is the main word that others rely on

B It modifies or depends on a head word

C It forms a phrase with other words

D It is always a noun

A dependent word depends on a head word and modifies or relates to it.

Which of these is a typical dependency relation?

A Sentence

B Paragraph

C Subject

D Chapter

Subject is a common dependency relation showing the doer of an action.

What is the output of a dependency parser?

A A tree showing word dependencies

B A list of words only

C A summary of the text

D A translation of the sentence

Dependency parsing produces a tree structure showing how words depend on each other.

Which parsing method focuses on phrases rather than word-to-word links?

A Dependency parsing

B Semantic parsing

C Lexical parsing

D Constituency parsing

Constituency parsing breaks sentences into nested phrases.

Which algorithm is commonly used in dependency parsing?

A Arc-standard

B K-means

C Decision tree

D Naive Bayes

Arc-standard is a popular algorithm for building dependency trees.

Explain in your own words what dependency parsing is and why it is useful.

Think about how words in a sentence connect to each other.

Describe the difference between dependency parsing and constituency parsing.

One looks at connections between words, the other at groups of words.