# University of Connecticut Graphical Model Worksheet

Assignment 4
Due: November 11th at 8pm EST
Instructions: This is an individual assignment, not group work. Though you may discuss the problems with your
classmates, you must solve the problems and write the solutions independently. As stated in the syllabus, copying
code from a classmate or the internet (even with minor changes) constitutes plagiarism. You are required to submit
your answers in pdf form (use LATEX) in a file called -hw4.pdf to courseworks. The code for the
programming assignment should be appended at the end of this pdf. Late submissions will be penalized, except
in extenuating circumstances such as medical or family emergency. Submissions submitted 0-24 hours late will be
penalized 10%, 24-48 hours late by 20%, 48-72 hours late by 30%, and later than 72 hours by 100% (i.e., zero credit).
Questions 1 and 2 are worth 7 points, question 3 is 16 points, for a total of 30 points.
Problem 1
Consider the simple 3-variable model in Figure 1 where all variables (including the latent L1 ) are jointly Gaussian.
Recall that this implies that the variables are related by linear structural equations, the coefficients of which are α, β, γ.
Show that any value for the covariance (and hence correlation) between observed variables X1 and X2 can be achieved
by some setting of the parameters β, γ. Explain the significance of this fact.
β
X1
L1
α
γ
X2
Figure 1
Problem 2
Consider the latent variable DAG in Figure 2. What would a CPDAG-learning algorithm (such as PC) learn from
data generated according to this structure, in the limit of infinite sample size? (That is, assume PC makes no mistakes
about conditional independence relations among the observed variables. Obviously it only “knows” about observed
variables, not anything latent.) Draw the implied CPDAG (i.e., what PC would learn in the limit), and summarize the
output in words. You may ignore the orientation rules (R1-R4) at the end of PC – these are not important here.
How would you interpret this result? Is there something “right” or “wrong” about it (from an independence
perspective and/or from a causal perspective)?
What would the FCI algorithm learn from data generated according to this structure? (Again, you may ignore the
propogation of the orientation rules (R1-R10) at the end of FCI – these are not important here.) Finally, what would an
algorithm that learns a Markov Random Field (undirected graph) learn from data generated according to this structure?
Answer the same questions for the structure in Figure 3.
1
L1
X1
L2
X2
X3
X4
X5
Figure 2
L1
X1
L2
X2
X3
X4
Figure 3
Problem 3
On Courseworks you’ll find a .zip folder with some simulated data, generated from a Gaussian graphical model with
20 variables. Use the PC algorithm (in the R package pcalg) to estimate a CPDAG from this data. Use the glasso
(graphical lasso) method to estimate an undirected graph from this data (use the R package huge)1 . Both algorithms
depend on a tuning parameter: α in the PC algorithm corresponds to the conditional independence test threshold; λ
in glasso corresponds to the sparsity penalty (effectively a threshold for deciding when the elements of the precision
matrix are “small” enough to count as zero). Explore some ways of choosing the tuning parameter, and show how
the estimated graph (or some features of the graph, like the number of missing edges) varies as you vary the tuning
parameter. Explain every step of what you do with this data, visualize the results, and include your code.
1 The huge package implements a number of ways to estimate undirected graphs, including glasso. There is a document which explains the
features of this package here: https://CRAN.R-project.org/package=huge (see “reference manual” and “vignette”)
2

Don't use plagiarized sources. Get Your Custom Essay on
University of Connecticut Graphical Model Worksheet
Just from \$13/Page
Pages (550 words)
Approximate price: -

Why Work with Us

Top Quality and Well-Researched Papers

We always make sure that writers follow all your instructions precisely. You can choose your academic level: high school, college/university or professional, and we will assign a writer who has a respective degree.

We have a team of professional writers with experience in academic and business writing. Many are native speakers and able to perform any task for which you need help.

Free Unlimited Revisions

If you think we missed something, send your order for a free revision. You have 10 days to submit the order for review after you have received the final document. You can do this yourself after logging into your personal account or by contacting our support.

Prompt Delivery and 100% Money-Back-Guarantee

All papers are always delivered on time. In case we need more time to master your paper, we may contact you regarding the deadline extension. In case you cannot provide us with more time, a 100% refund is guaranteed.

Original & Confidential

We use several writing tools checks to ensure that all documents you receive are free from plagiarism. Our editors carefully review all quotations in the text. We also promise maximum confidentiality in all of our services.

Our support agents are available 24 hours a day 7 days a week and committed to providing you with the best customer experience. Get in touch whenever you need any assistance.

Try it now!

## Calculate the price of your order

Total price:
\$0.00

How it works?

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Our Services

No need to work on your paper at night. Sleep tight, we will cover your back. We offer all kinds of writing services.

## Essay Writing Service

No matter what kind of academic paper you need and how urgent you need it, you are welcome to choose your academic level and the type of your paper at an affordable price. We take care of all your paper needs and give a 24/7 customer care support system.