Quiz Space

Introduction to Natural Language Processing · Quiz 1 · 27 Oct 2024 · September 2024 term

Question 4: In a graph-based dependency parser using edge-factored sc…

Question 4

+3 marksOne correct option

In a graph-based dependency parser using edge-factored scoring, the following edge scores have been calculated for a sentence:

What is the score of the maximum spanning tree (assuming all other possible edges have lower scores)?

  1. A

    1.5

  2. B

    1.6

  3. C

    1.7

  4. D

    1.8

Show answer

Correct answer

  • B

    1.6

See the whole paperTake it as a mock test

Question 4 of 26 in the IIT Madras BS Introduction to Natural Language Processing (Intro to NLP) Quiz 1 paper sat on 27 Oct 2024, in the September 2024 term (IIT M DEGREE AN EXAM QDB2 27 Oct 2024). It carries 3 marks.

More questions from this paper

  1. Q1In a whimsical language where adjectives change based on the weather, an FST is designed to transform “happy” into “hap…
  2. Q2An FSA recognizes words that begin with "un" and end with "ed". The state transitions are defined as follows: States: q…
  3. Q3An FSA recognizes binary strings that end with '01'. The state transitions are defined as follows: States: q_0 (Initial…
  4. Q5In evaluating a dependency parser, the following results were obtained on a test set of 500 words: • 450 words have the…
  5. Q6A legal document analysis tool is being developed to identify key clauses. If the tool correctly identifies 80 relevant…
  6. Q7In the sentence “The old Shakespearean Globe Theatre on the banks of the Thames hosted a modern rendition of ’A Midsumm…
  7. Q8In processing the sentence “After John beat him in chess, Bill lost his Queen,” which NLP level is most crucial for und…
  8. Q9Anaphora resolution, which falls under the discourse level of NLP, can be fully solved using only syntactic parsing tec…
  9. Q10In the sentence “I saw her duck,” morphological analysis alone is sufficient to determine whether “duck” is being used …
  10. Q11What is a primary feature of agglutinative languages?
  11. Q12In morphological analysis, what is the primary difference between Item and Arrangement (IA) and Item and Process (IP) a…
  12. Q13Context-Free Grammar (CFG) rules can only generate sentences with a fixed word order.
  13. Q14The CKY parsing algorithm requires the grammar to be in Chomsky Normal Form (CNF).
  14. Q15Treebanks are automatically generated without human intervention.
  15. Q16In the sentence “He gave her a book,” the dependency relationship between “gave” and “book” is labeled as nsubj.
  16. Q17In the sentence “The cat sat on the mat,” the prepositional phrase “on the mat” serves as a dependent of “sat” in a cas…
  17. Q18Which of the following NLP tasks would benefit from processing at the discourse level?
  18. Q19Which of the following are characteristics of Naive Bayes classifiers? (Select all that apply)
  19. Q20Which of the following are applications of clustering in NLP tasks? (Select all that apply)
  20. Q21In developing a sarcasm detection system for social media posts, which levels of NLP processing would be most crucial?
  21. Q22In a Hidden Markov Model (HMM) for POS tagging, the transition probability from the tag NOUN (noun) to VERB (verb) is 0…
  22. Q23In a Conditional Random Field (CRF) model for POS tagging, if there are 6 features per word and the sentence has 10 wor…
  23. Q24In a POS tagging model, out of 500 total predictions made, 420 were correct. What is the accuracy of the model as a per…
  24. Q25In a binary classification task, the number of True Positives (TP) is 80, and the number of False Positives (FP) is 20.…
  25. Q26In a semantic role labeling evaluation, a model has identified 100 correct semantic roles out of 120 total semantic rol…