NPTEL INTRODUCTION TO MACHINE LEARNING ASSIGNMENT 9
These are the solutions of NPTEL INTRODUCTION TO MACHINE LEARNING ASSIGNMENT 9 WEEK 9
Course Name: INTRODUCTION TO MACHINE LEARNING
Link to Enroll: Click Here
Q1. In the undirected graph given below, which nodes are conditionally independent of each other given B? Select all that apply.

a. A, D
b. D, E
c. C, D
d. A, F
e. None of the above
Answer: a. A, D
Q2. In the modified undirected graph given below, which nodes are conditionally independent of each other given B? Select all that apply.

a. C, D
b. D, E
c. E, C
d. A, F
e. None of the above
Answer: c. E, C
These are the solutions of NPTEL INTRODUCTION TO MACHINE LEARNING ASSIGNMENT 9 WEEK 9
Q3. In the undirected graph given below, how many terms will be there in its potential function factorization?

a. 7
b. 3
c. 5
d. 9
e. None of the above
Answer: b. 3
Q4. Which of these can be modeled as a HMM? Select all that apply.
a. Machine translation
b. Speech recognition
c. Trajectory of a baseball
d. Fibonacci sequence
Answer: d. Fibonacci sequence
These are the solutions of NPTEL INTRODUCTION TO MACHINE LEARNING ASSIGNMENT 9 WEEK 9
Q5. HMMs are used for finding these. Select all that apply.
a. Probability of a given observation sequence
b. All possible hidden state sequences given an observation sequence
c. Most probable observation sequence given the hidden states
d. Most probable hidden states given the observation sequence
Answer: b. All possible hidden state sequences given an observation sequence
Q6. For the given graphical model, what is the optimal variable elimination order when trying to calculate P(E=e)?

a. A, B, C, D
b. D, C, B, A
c. A, D, B, C
d. D, A, C, A
Answer: d. D, A, C, A
These are the solutions of NPTEL INTRODUCTION TO MACHINE LEARNING ASSIGNMENT 9 WEEK 9
Q7. What is the tree width for the GM in previous question?
a. 5
b. 4
c. 3
d. 2
Answer: c. 3
Q8. Belief propagation is used for
a. Calculating map estimate
b. Calculating joint probability
c. Calculating conditional marginal
d. None of the above
Answer: b. Calculating joint probability
These are the solutions of NPTEL INTRODUCTION TO MACHINE LEARNING ASSIGNMENT 9 WEEK 9
More weeks solution of this course: https://progies.in/answers/nptel/introduction-to-machine-learning
More NPTEL Solutions: https://progies.in/answers/nptel
* The material and content uploaded on this website are for general information and reference purposes only. Please do it by your own first. COPYING MATERIALS IS STRICTLY PROHIBITED.