Information extraction patterns in NLP - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the main purpose of named entity recognition (NER) in information extraction?

Named entity recognition (NER) is a common pattern in information extraction. What does NER primarily do?

A Summarize long documents into short paragraphs

B Translate text from one language to another

C Identify and classify key information like names, locations, and dates in text

D Detect the sentiment or emotion expressed in text

💡 Hint

Think about extracting specific types of information such as people or places.

NER finds and labels entities like person names, organizations, locations, and dates in text, which is key for extracting structured data.

❓ Predict Output

intermediate

What is the output of this simple pattern matching code?

Given the code below that extracts dates from text using a regex pattern, what is the output?

NLP

import re
text = 'The event is on 2024-07-15 and registration ends 2024-06-30.'
dates = re.findall(r'\d{4}-\d{2}-\d{2}', text)
print(dates)

A ['2024', '07', '15', '2024', '06', '30']

B ['2024-07-15', '2024-06-30']

C ['15-07-2024', '30-06-2024']

D []

💡 Hint

Look at the regex pattern and what it matches.

The regex matches full dates in YYYY-MM-DD format, so it finds both dates in the text.

❓ Model Choice

advanced

Which model type is best suited for extracting relationships between entities in text?

You want to extract not just entities but also the relationships between them (like 'works_for' or 'located_in'). Which model type is best for this task?

A Relation extraction models using transformers with classification heads

B Topic modeling using Latent Dirichlet Allocation (LDA)

C Sequence labeling models like BiLSTM-CRF

D Text generation models like GPT

💡 Hint

Think about models that classify pairs of entities for relationships.

Relation extraction models based on transformers classify relationships between entity pairs, making them ideal for this task.

❓ Metrics

advanced

Which metric is most appropriate to evaluate an information extraction model that identifies entities?

You have a model that extracts entities from text. Which metric best measures how well it finds the correct entities?

A BLEU score

B Mean Squared Error

C Perplexity

D F1 score

💡 Hint

Consider metrics that balance precision and recall.

F1 score balances precision (correctness) and recall (completeness), making it ideal for entity extraction evaluation.

🔧 Debug

expert

Why does this entity extraction code fail to find any entities?

Consider the code below that tries to extract person names using a simple pattern. Why does it fail to find any matches?

NLP

import re
text = 'Alice and Bob went to the market.'
pattern = r'[A-Z][a-z]+'
matches = re.findall(pattern, text)
print(matches)

A The pattern misses names because it only matches two-letter words starting with uppercase

B The pattern is correct and should find all names

C The code has a syntax error in the regex pattern

D The text variable is empty

💡 Hint

Look carefully at what the regex pattern matches.

The pattern '[A-Z][a-z]+' matches one uppercase letter followed by one or more lowercase letters (like 'Alice' or 'Bob'), which is correct. The original pattern lacked the '+' quantifier, causing it to match only two-letter sequences.

Practice

1. What is the main purpose of information extraction patterns in NLP?

easy

A. To automatically find specific facts like names or dates in text

B. To translate text from one language to another

C. To generate new sentences from given words

D. To summarize long documents into short paragraphs

Solution

1. Step 1: Understand the role of information extraction patterns

   These patterns are designed to locate specific pieces of information such as names, dates, or places within text automatically.

2. Step 2: Compare with other NLP tasks

   Translation, generation, and summarization are different NLP tasks and do not focus on extracting facts.

3. Final Answer:

   To automatically find specific facts like names or dates in text -> Option A

4. Quick Check:

   Information extraction = find facts [OK]

Hint: Patterns extract facts, not translate or summarize [OK]

Common Mistakes:

• Confusing extraction with translation
• Thinking patterns generate new text
• Mixing extraction with summarization

2. Which of the following is a correct example of a simple pattern to extract dates in text?

easy

A. \b[A-Z]{2,}\b (matches uppercase words)

B. \b\d{4}-\d{2}-\d{2}\b (matches YYYY-MM-DD format)

C. \w+@\w+\.com (matches email addresses)

D. \d+\s+\w+ (matches any number followed by a word)

Solution

1. Step 1: Identify the pattern for dates

   The pattern \b\d{4}-\d{2}-\d{2}\b matches a 4-digit year, 2-digit month, and 2-digit day separated by dashes, which is a common date format.

2. Step 2: Check other options

   \d+\s+\w+ (matches any number followed by a word) matches number + word but is too general; C matches emails; A matches uppercase words, not dates.

3. Final Answer:

   \b\d{4}-\d{2}-\d{2}\b (matches YYYY-MM-DD format) -> Option B

4. Quick Check:

   Date pattern = \b\d{4}-\d{2}-\d{2}\b (matches YYYY-MM-DD format) [OK]

Hint: Look for year-month-day format in regex [OK]

Common Mistakes:

• Choosing patterns that match emails or words instead of dates
• Ignoring word boundaries \b in regex
• Confusing number patterns with date formats

3. Given this pattern to extract person names: \b(Mr|Ms|Dr)\.\s+[A-Z][a-z]+\b, what will be the output when applied to the text: "Dr. Smith and Mr. Johnson went to the park."?

medium

A. ["Dr", "Mr"]

B. ["Smith", "Johnson"]

C. ["Dr. Smith", "Mr. Johnson"]

D. [] (empty list)

Solution

1. Step 1: Understand the regex pattern

   The pattern matches titles (Mr, Ms, Dr) followed by a dot, a space, and a capitalized last name.

2. Step 2: Apply pattern to the text

   In the text, "Dr. Smith" and "Mr. Johnson" both match the pattern exactly.

3. Final Answer:

   ["Dr. Smith", "Mr. Johnson"] -> Option C

4. Quick Check:

   Pattern matches title + name = ["Dr. Smith", "Mr. Johnson"] [OK]

Hint: Match title + dot + space + capitalized name [OK]

Common Mistakes:

• Extracting only last names without titles
• Extracting only titles without names
• Getting empty results due to pattern mismatch

4. Identify the error in this pattern meant to extract email addresses: \b[\w.-]+@[\w.-]+\b

medium

A. It misses the domain extension like .com or .org

B. It uses incorrect character classes for emails

C. It does not match the '@' symbol

D. It matches only uppercase letters

Solution

1. Step 1: Analyze the pattern components

   The pattern matches word characters, dots, or dashes before and after '@', but stops at word boundary without requiring domain extensions like '.com'.

2. Step 2: Identify missing part

   Valid emails usually end with a domain extension (e.g., '.com'), which this pattern does not enforce, so it may match incomplete emails.

3. Final Answer:

   It misses the domain extension like .com or .org -> Option A

4. Quick Check:

   Email pattern missing domain extension = It misses the domain extension like .com or .org [OK]

Hint: Check if pattern includes domain extensions like .com [OK]

Common Mistakes:

• Assuming '@' is not matched
• Thinking character classes are wrong
• Ignoring domain extension importance

5. You want to extract locations from text using patterns that match city names followed by state abbreviations, like "Austin TX" or "Denver CO". Which pattern best fits this task?

hard

A. \b\w+@\w+\.com\b (email addresses)

B. \b\d{5}\b (five digit numbers)

C. \b[A-Z]{2,}\b (two or more uppercase letters only)

D. \b[A-Z][a-z]+\s+[A-Z]{2}\b (capitalized city name + space + two uppercase letters)

Solution

1. Step 1: Understand the location format

   Locations are city names starting with a capital letter followed by a two-letter uppercase state abbreviation.

2. Step 2: Match pattern to format

   Pattern \b[A-Z][a-z]+\s+[A-Z]{2}\b matches a capitalized word, a space, then exactly two uppercase letters, fitting the example.

3. Final Answer:

   \b[A-Z][a-z]+\s+[A-Z]{2}\b (capitalized city name + space + two uppercase letters) -> Option D

4. Quick Check:

   City + state abbreviation pattern = \b[A-Z][a-z]+\s+[A-Z]{2}\b (capitalized city name + space + two uppercase letters) [OK]

Hint: City capitalized + space + 2 uppercase letters [OK]

Common Mistakes:

• Choosing patterns for zip codes or emails
• Matching only uppercase words without city name
• Ignoring space between city and state