Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Introduction to Natural Language Processing
POS tagging, parsing & TF-IDF
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
- Q1MCQ3 Marks·Choose one option
Why might accuracy be a misleading metric for evaluating POS tagging systems in cases of class imbalance?
- ABecause accuracy does not account for the number of true negatives.
- BBecause accuracy gives equal weight to all classes, even if some tags are much rarer than others.
- CBecause accuracy only measures the precision of the system, ignoring recall.
- DBecause accuracy is not affected by the number of false positives and false negatives.
- Q2MCQ3 Marks·Choose one option
In stochastic POS tagging, why is it necessary to calculate both individual word probabilities and tag sequence probabilities?
- AIndividual word probabilities are sufficient for accurate tagging, and tag sequence probabilities are redundant.
- BIndividual word probabilities are only used for rare words, while tag sequence probabilities are used for common words.
- CTag sequence probabilities help in determining the most likely sequence of tags, while individual word probabilities provide local context.
- DBoth probabilities are used to reduce the computational complexity of the tagging process.
- Q3MSQ6 Marks·Choose all correct options
Which of the following sentences contain pragmatic ambiguity due to potential sarcasm or irony?
- A"Wow, another Monday! Just what I needed."
- B"The meeting was only three hours long. So productive!"
- C"I love spending hours in traffic. It’s my favorite part of the day."
- D"The weather is perfect for a picnic today."
- E"She always arrives on time, unlike some people."
- Q4NAT4 Marks·Write the number
In a transition-based parser using SHIFT, LEFTARC, and RIGHTARC operations, what is the minimum number of operations needed to parse the sentence "I love coding" (excluding the ROOT node)?
Your answer: - Q5NAT4 Marks·Write the number
A TF-IDF model is applied to a document corpus of 50,000 documents. The term "optimization" appears in 750 documents. In a specific document, "optimization" appears 8 times, and the total number of words in that document is 1200. Using log base 10 ( log_(10)), compute the TF-IDF score for "optimization" in this document. Enter your answer correct to three decimal places.
Your answer: