Scribd
Upload
122 views4 pages

Quiz 11: This Is A Preview of The Published Version of The Quiz

This document previews a 5 question quiz about machine learning concepts: 1. The first question asks about statements related to the Expectation-Maximization algorithm. 2. The second questions asks to calculate a probability given an example figure. 3. The third question asks about statements related to the K-means algorithm. 4. The fourth question asks about how to define the E and M steps in applying the Expectation-Maximization algorithm to a dataset with missing variables. 5. The fifth question presents a Bayesian network example and asks which conditional independence statement is correct.

Uploaded by

Deepesh Yadav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
122 views4 pages

Quiz 11: This Is A Preview of The Published Version of The Quiz

This document previews a 5 question quiz about machine learning concepts: 1. The first question asks about statements related to the Expectation-Maximization algorithm. 2. The second questions asks to calculate a probability given an example figure. 3. The third question asks about statements related to the K-means algorithm. 4. The fourth question asks about how to define the E and M steps in applying the Expectation-Maximization algorithm to a dataset with missing variables. 5. The fifth question presents a Bayesian network example and asks which conditional independence statement is correct.

Uploaded by

Deepesh Yadav
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

12/11/2020 Quiz: Quiz 11

Quiz 11
This is a preview of the published version of the quiz

Started: Dec 11 at 4:52pm

Quiz Instructions

Question 1 1 pts

What statement(s) are true about the expectation-maximization (EM) algorithm?

It requires some assumption about the underlying probability distribution.

Comparing to a gradient descent algorithm that optimizes the same objective function as EM,
EM may only find a local optima whereas the gradient descent will always find the global
optima.

The EM algorithm maximizes a lower bound of the marginal likelihood

The algorithm assumes some that some of the data generated by the probability distribution
is not observed.

Question 2 1 pts

https://canvas.upenn.edu/courses/1546646/quizzes/2515256/take?preview=1 1/4
12/11/2020 Quiz: Quiz 11

Consider the example shown in the figure above. What's P(R, A)?

Question 3 1 pts

Which statement(s) are true about the K-means algorithm?

It is a clustering algorithm.

It is an EM algorithm.

It assumes the data is from a mixture of Gaussian distributions.

It is a soft EM algorithm, where all possible hidden attributes are considered in the E step.

https://canvas.upenn.edu/courses/1546646/quizzes/2515256/take?preview=1 2/4
12/11/2020 Quiz: Quiz 11

Question 4 1 pts

You are presented with a dataset that has hidden/missing variables that influences
your data. You are asked to use Expectation Maximization algorithm to best capture
the data.

How would you define the E and M in Expectation Maximization?

Estimate the Missing/Latent Variables in the Dataset, Maximize the likelihood over the
parameters in the model

Estimate the number of Missing/Latent Variables in the Dataset, Maximize the likelihood over
the parameters in the model

Estimate likelihood over the parameters in the model, Maximize the number of Missing/Latent
Variables in the Dataset

Estimate the likelihood over the parameters in the model, Maximize the number of
parameters in the model

Question 5 1 pts

Imagine you have a party on Sunday and an exam on Monday. Too much food on
Sunday could lead to lack of concentration on Monday. Consequence of reduced
concentration could be stress with your roommate as you forgot to clear the room
after dinner!

We can form the following graph from this:

https://canvas.upenn.edu/courses/1546646/quizzes/2515256/take?preview=1 3/4
12/11/2020 Quiz: Quiz 11

where Z=Too much food on Sunday, Y= Reduced Concentration on Monday,


X=Stress with your roommate.

Using the Bayesian Network Concepts chose the correct options:

P(X|Y,Z) = P(X|Y)

P(Z|X,Y) = P(Z|Y)

Z is independent of X

Z is independent of Y given X

X is independent of Z given Y

Quiz saved at 4:53pm Submit Quiz

https://canvas.upenn.edu/courses/1546646/quizzes/2515256/take?preview=1 4/4

You might also like