Lect19 - Course Logistics Happy Election Day! Were still...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Course Logistics Happy Election Day! We’re still working on MP1… The MP was intractably difficult Instead, HW4 on BNs was posted on the web site yesterday; it is due a week from today.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BN Construction Identify variables Order them* While there are variables to add Pick the next in the ordering Identify its parents in the net Hold all others constant (in every configuration) If net variable influences it, net var is a parent Draw all arcs and add CPT * order matters a lot
Background image of page 2
Dentist Example A C B 3 Boolean Random Variables: C Patient has a cavity A Patient reports a toothache B – Dentist’s probe catches on tooth
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Order: C A B A C B A C B A C B Order: A B C Order: B C A 5 parameters 7 parameters no savings over the joint 5 parameters Effect of Order on BN structure
Background image of page 4
consider ordering M,J,E,B,A B a burglary is in progress E an earthquake is in progress A the alarm is sounding J John calls M Mary calls J A M E B All variables are Boolean How many numbers? No savings over the Joint
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/13/2011 for the course CS 440 taught by Professor Levinson,s during the Fall '08 term at University of Illinois, Urbana Champaign.

Page1 / 21

Lect19 - Course Logistics Happy Election Day! Were still...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online