Entity linking concept in NLP - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

What is the main goal of entity linking?

Entity linking is a key task in natural language processing. What is its main goal?

A To identify and connect mentions in text to their corresponding entries in a knowledge base

B To translate text from one language to another

C To summarize long documents into short paragraphs

D To detect the sentiment expressed in a sentence

💡 Hint

Think about how computers understand specific names or terms in text by linking them to known information.

Entity linking connects words or phrases in text to unique entities in a database, helping machines understand exactly what is being referred to.

❓ Model Choice

intermediate

Which model type is best suited for entity linking?

Given a text with ambiguous mentions, which model type is most appropriate to perform entity linking?

A Sequence labeling model that tags each word with entity types

B Clustering model that groups similar documents

C Generative model that creates new text summaries

D Classification model that assigns each mention to a candidate entity from a knowledge base

💡 Hint

Entity linking requires choosing the correct entity from many candidates for each mention.

Entity linking models classify each mention by selecting the correct entity from a set of candidates, unlike tagging or summarization models.

❓ Metrics

advanced

Which metric best evaluates entity linking accuracy?

When evaluating an entity linking system, which metric best measures how well the system links mentions to the correct entities?

A Mean Squared Error measuring numeric prediction error

B BLEU score measuring text similarity

C Precision, Recall, and F1 score on correctly linked entities

D Perplexity measuring language model uncertainty

💡 Hint

Think about metrics that measure correct matches between predicted and true entities.

Precision, Recall, and F1 score are standard metrics to evaluate how many entity links are correct and complete.

🔧 Debug

advanced

Why does this entity linking model confuse 'Apple' the company with 'apple' the fruit?

A model links the word 'Apple' in a sentence to the fruit entity instead of the company. What is the most likely cause?

A The model ignores context words around the mention

B The model uses case-sensitive matching correctly

C The knowledge base lacks the fruit entity

D The model uses a language translation step before linking

💡 Hint

Consider how context helps distinguish meanings of ambiguous words.

Without using surrounding words, the model cannot tell if 'Apple' means the company or the fruit, causing confusion.

❓ Predict Output

expert

What is the output of this entity linking candidate ranking code?

Given the code below that ranks candidate entities by similarity scores, what is the printed output?

NLP

candidates = ['EntityA', 'EntityB', 'EntityC']
scores = [0.75, 0.85, 0.65]
ranked = sorted(zip(candidates, scores), key=lambda x: x[1], reverse=True)
print(ranked[0][0])

A EntityA

B EntityB

C EntityC

D ['EntityB', 0.85]

💡 Hint

Look at which candidate has the highest score after sorting.

The code sorts candidates by their scores in descending order and prints the top candidate's name, which is 'EntityB'.

Practice

1. What is the main goal of entity linking in natural language processing?

easy

A. To connect words or phrases in text to real-world entities in a database

B. To translate text from one language to another

C. To summarize long documents into short sentences

D. To generate new text based on input prompts

Solution

1. Step 1: Understand entity linking purpose

   Entity linking matches text mentions to specific entities like people, places, or things in a knowledge base.

2. Step 2: Compare with other NLP tasks

   Unlike translation, summarization, or text generation, entity linking focuses on identifying and connecting entities.

3. Final Answer:

   To connect words or phrases in text to real-world entities in a database -> Option A

4. Quick Check:

   Entity linking = connecting text to entities [OK]

Hint: Entity linking = matching text to known entities [OK]

Common Mistakes:

• Confusing entity linking with translation
• Thinking entity linking summarizes text
• Mixing entity linking with text generation

2. Which of the following is the correct way to describe the output of an entity linking system?

easy

A. A mapping from text mentions to unique entity IDs

B. A list of translated sentences

C. A summary of the input text

D. A generated paragraph based on input keywords

Solution

1. Step 1: Identify entity linking output type

   Entity linking outputs pairs linking text mentions to unique IDs representing entities in a knowledge base.

2. Step 2: Eliminate unrelated outputs

   Translated sentences, summaries, or generated paragraphs are outputs of other NLP tasks, not entity linking.

3. Final Answer:

   A mapping from text mentions to unique entity IDs -> Option A

4. Quick Check:

   Entity linking output = mention to entity ID map [OK]

Hint: Entity linking output = mention linked to entity ID [OK]

Common Mistakes:

• Confusing output with translation or summarization
• Thinking output is raw text instead of mappings
• Ignoring the unique ID aspect of entities

3. Given the text: 'Apple released a new product.' and an entity linking system that links 'Apple' to the company entity, what would be the expected output?

medium

A. [('Apple', 'fruit_entity_id')]

B. [('Apple', 'unknown')]

C. [('Apple', 'company_entity_id')]

D. [('Apple', 'city_entity_id')]

Solution

1. Step 1: Analyze the context of 'Apple'

   In the sentence about releasing a product, 'Apple' refers to the company, not the fruit or city.

2. Step 2: Match mention to correct entity

   The entity linking system should link 'Apple' to the company entity ID.

3. Final Answer:

   [('Apple', 'company_entity_id')] -> Option C

4. Quick Check:

   Context guides entity linking to company [OK]

Hint: Use sentence context to pick correct entity [OK]

Common Mistakes:

• Linking 'Apple' to fruit without context
• Choosing unknown entity when context is clear
• Confusing city with company entity

4. Consider this entity linking output: [('Paris', 'city_entity_id'), ('Paris', 'person_entity_id')]. What is the likely problem here?

medium

A. The system generated new entities not in the text

B. The system translated 'Paris' incorrectly

C. The system summarized the text instead of linking

D. The system failed to disambiguate between entities with the same name

Solution

1. Step 1: Understand entity ambiguity

   'Paris' can refer to a city or a person; entity linking must choose the correct one based on context.

2. Step 2: Identify error type

   Output shows both entities linked, indicating failure to pick the right one (disambiguation error).

3. Final Answer:

   The system failed to disambiguate between entities with the same name -> Option D

4. Quick Check:

   Ambiguity causes multiple entity links [OK]

Hint: Check if system picks one correct entity per mention [OK]

Common Mistakes:

• Thinking it's a translation error
• Confusing linking with summarization
• Assuming system invented new entities

5. You have a sentence: 'Jordan scored 30 points.' The entity linking system links 'Jordan' to both a country and a basketball player entity. How can you improve the system to pick the correct entity?

hard

A. Always link to the most popular entity

B. Use the sentence context to disambiguate entities

C. Ignore ambiguous mentions to avoid errors

D. Randomly select one entity when ambiguous

Solution

1. Step 1: Identify the ambiguity problem

   'Jordan' can mean a country or a basketball player; system must decide based on context.

2. Step 2: Apply context-based disambiguation

   Using words like 'scored' and 'points' helps the system link to the basketball player, not the country.

3. Final Answer:

   Use the sentence context to disambiguate entities -> Option B

4. Quick Check:

   Context helps pick correct entity [OK]

Hint: Use nearby words to clarify entity meaning [OK]

Common Mistakes:

• Always picking the most popular entity blindly
• Skipping ambiguous mentions instead of resolving
• Randomly choosing entities without context