Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Problem 4 Clique Trees in BN This question concerns the distribution p(a,b,c,d,e,f,g,h,i)=p(a)p(ba)p(ca)p(da)p(eb)p(fc)p(gd)p(he,f)p(if,g) a) Draw the Belief Network for this distribution. b) Draw the moralized graph.

Problem 4 Clique Trees in BN This question concerns the distribution p(a,b,c,d,e,f,g,h,i)=p(a)p(ba)p(ca)p(da)p(eb)p(fc)p(gd)p(he,f)p(if,g) a) Draw the Belief Network for this distribution. b) Draw the moralized graph. c) Draw the triangulated graph. Your triangulated graph should contain cliques of the smallest size possible. d) Draw a junction (clique) tree for the above graph and verify that it satisfies the running intersection property. e) Describe a suitable initialization of clique potentials. f) Describe the Absorption procedure and an appropriate message updating schedule.

Most of answers are wrong. Please start from this Belief Network and provide the solutions for the rest.

image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Temporal Databases Research And Practice Lncs 1399

Authors: Opher Etzion ,Sushil Jajodia ,Suryanarayana Sripada

1st Edition

3540645195, 978-3540645191

More Books

Students also viewed these Databases questions

Question

1. Select the job or jobs to be analyzed.

Answered: 1 week ago