成a人片国产精品_色悠悠久久综合_国产精品美女久久久久久2018_日韩精品一区二区三区中文精品_欧美亚洲国产一区在线观看网站_中文字幕一区在线_粉嫩一区二区三区在线看_国产亚洲欧洲997久久综合_不卡一区在线观看_亚洲欧美在线aaa_久久99精品国产_欧美卡1卡2卡_国产精品你懂的_日韩精品91亚洲二区在线观看_国内一区二区视频_91丨国产丨九色丨pron

2023-24 Second Semester
AI3043 Bayesian Networks
Assignment 3
Due Date: 5/May/2024(Sun), before 10pm, submitted to iSpace
Part A: (40pts)
Question 1: What is a clique tree?
Answer:
Question 2:What properties does a clique tree have?
Answer:
Question 3: Is a clique tree directed or undirected?
Answer:
Question 4: Is a moral graph directed or undirected?
Answer:
Question 5: Discuss the difference between variable elimination method and clique tree method?
Answer:
Part B: (60pts) Consider the following Bayesian networks:
• R: it is raining or not, with binary values r: it is raining and r
c
: it is not raining. val(R) = {r, rc}
• L: there are juicy leaves or not, val(L) = {l, lc}
• Q: the quokkas are happy or unhappy, val(Q) = {q, qc}
• T: there are lots of tourist or not many, val(T) = {t, tc}
• S: people are taking lots of quokka selfies, or not. val(R) = {s, sc}
1. Construct a Clique tree T of this Bayesian network B:
(a) What is the moral graph of this Bayesian network B? Moralized this Bayesian network and triangulated
it if necessary.
(b) Draw a clique tree and assigned each clique with conditional probability distributions specified in
the orginal Bayesian network.
(c) Which clique would you like to chose as the pivot clique when constructing a clique tree.
2. Message collection:
(a) Add directions of message propagation towards your chosen pivot clique on your clique tree.
(b) Write down the message collecting functions from the leave cliques towards the pivot clique explicitly.
(Hint: find functions f1 and f2 associated with the edges.)
3. Message distribution
(a) Write down the message passing functions from pivot clique to the other cliques explicitly. (Hint: find
functions in the opposite directions of f1 and f2.)
4. Before we answer any query, we need to identify a clique which contains the query variable and then find the
message function h (potential) which is the joint distribution of all the variables in the clique.
(a) Suppose the pivot clique contains our query variable, write down the message function h of the pivot
clique.
(b) Normalize the potentials h.
In our next assignment 4, we will use the actually data to answer several specific queries such as those in your

請加QQ：99515681  郵箱：99515681@qq.com   WX：codinghelp