Login
Sign Up

Introduction to Machine Learning Week 9 NPTEL Assignment Answers 2025

By / July 21, 2025

NPTEL Introduction to Machine Learning Week 9 Assignment Answers 2024

1. (One or more correct options) Consider the Markov Random Field given below. We need to delete one edge (without deleting any nodes) so that in the resulting graph, B and F are independent given A. Which of these edges could be deleted to achieve this independence? Note: In each option, we only delete one edge from the original graph.

  • AC
  • BE
  • CE
  • AE
Answer :- b, c

2. (One or more correct options) Consider the Markov Random Field from question 1. We need to delete one node (and also delete the edges incident with that node) so that in the resulting graph, B and C are independent given A. Which of these nodes could be deleted to achieve this independence? Note: In each option, we only delete one node and its incident edges from the original graph.

  • D
  • E
  • F
  • None of the above
Answer :- b

3. (One or more correct options) Consider the Markov Random Field from question 1. Which of the nodes has / have the largest Markov blanket (i.e. the Markov blanket with the most number of nodes)?

  • A
  • B
  • C
  • D
  • E
  • F
Answer :- a, c
[Week 1-12] NPTEL Introduction to Machine Learning Assignment Answers 2025

[Week 1-12] NPTEL Introduction to Machine Learning Assignment Answers 2025

Original price was: ₹399.00.Current price is: ₹119.00.
Buy Now
[Week 1-12] NPTEL Introduction to Machine Learning Assignment Answers 2024

[Week 1-12] NPTEL Introduction to Machine Learning Assignment Answers 2024

Original price was: ₹299.00.Current price is: ₹99.00.
Buy Now

4. (One or more correct options) Consider the Bayesian Network given below. Which of the following independence relations hold?

  • A and B are independent if C is given
  • A and B are independent if no other variables are given
  • C and D are not independent if A is given
  • A and F are independent if C is given
Answer :- b, d

5. In the Bayesian Network from question 4, assume that every variable is binary. What is the number of independent parameters required to represent all the probability tables for the distribution?

  • 8
  • 12
  • 16
  • 24
  • 36
Answer :- 12

6. (One or more correct options) Consider the Bayesian Network from question 4. which of the given options are valid factorizations to calculate the marginal P (E = e) using variable elimination (need not be the optimal order)?

  • ∑BP(B)∑AP(A)∑DP(D|A)∑CP(C|A,B)∑FP(E=e|C)P(F|C)
  • ∑AP(A)∑DP(D|A)∑BP(B)∑CP(C|A,B)∑FP(E=e|C)P(F|C)
  • ∑BP(B)∑AP(D|A)∑DP(A)∑FP(C|A,B)∑CP(E=e|C)P(F|C)
  • ∑AP(B)∑BP(D|A)∑DP(A)∑FP(C|A,B)∑CP(E=e|C)P(F|C)
  • ∑AP(A)∑BP(B)∑CP(C|A,B)∑DP(D|A)∑FP(E=e|C)P(F|C)
Answer :- a, b, d

7. (One or more correct options) Consider the MRF given below. Which of the following factorization(s) of P(a,b,c,d,e) satisfies/satisfy the independence assumptions represented by this MRF?

Answer :- a, c, e, f

8. (One or more correct options) The following figure shows an HMM for three time steps i=1,2,3.

Suppose that it is used to perform part-of-speech tagging for a sentence. Which of the following statements is/are true?

  • The Xi variables represent parts-of-speech and the Yi variables represent the words in the sentence.
  • The Yi variables represent parts-of-speech and the Xi variables represent the words in the sentence.
  • The Xi variables are observed and the Yi variables need to be predicted.
  • The Yi variables are observed and the Xi variables need to be predicted.
Answer :- a, d

Related Posts