1. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring, 2006 Graphical Models Jeff A. Bilmes Lecture 12 Slides May 4 th, 2006 (star wars day)

2. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 2 READING: –M. Jordan: Chapters 4,10,12,17,18 Reminder: TA discussions and office hours: –Office hours: Thursdays 3:30-4:30, Sieg Ground Floor Tutorial Center –Discussion Sections: Fridays 9:30-10:30, Sieg Ground Floor Tutorial Center Lecture Room Reminder: take-home Midterm: May 5 th -12 th, you must work alone on this. Office Hours Yesterday Note: I am gone all next week (May 8 th -12 th ). Subsequent weeks we will have makeup classes on Mondays at 6:00pm. Announcements

3. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 3 L1: Tues, 3/28: Overview, GMs, Intro BNs. L2: Thur, 3/30: semantics of BNs + UGMs L3: Tues, 4/4: elimination, probs, chordal I L4: Thur, 4/6: chrdal, sep, decomp, elim L5: Tue, 4/11: chdl/elim, mcs, triang, ci props. L6: Thur, 4/13: MST,CI axioms, Markov prps. L7: Tues, 4/18: Mobius, HC-thm, (F)=(G) L8: Thur, 4/20: phylogenetic trees, HMMs L9: Tue, 4/25: HMMs, inference on trees L10: Thur, 4/27: Inference on trees, start poly L11: Tues, 5/2: polytrees, start JT inference L12: Thur, 5/4: Inference in JTs L13: Tues, 5/9: away L14: Thur, 5/11: away L15: Tue, 5/16 L16: Thur, 5/18 Mon, 5/22 L17: Tues, 5/23 L18: Thur, 5/25 Mon, 5/29 L19: Tue, 5/30 L20: Thur, 6/1: final presentations Class Road Map

4. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 4 L1: Tues, 3/28: L2: Thur, 3/30: L3: Tues, 4/4: L4: Thur, 4/6: L5: Tue, 4/11: L6: Thur, 4/13: L7: Tues, 4/18: L8: Thur, 4/20: Team Lists, short abstracts I L9: Tue, 4/25: L10: Thur, 4/27: short abstracts II L11: Tues, 5/2: today L12: Thur, 5/4: abstract II + progress L13: Tues, 5/9 L14: Thur, 5/11: 1 page progress report L15: Tue, 5/16 L16: Thur, 5/18: 1 page progress report L17: Tues, 5/23 L18: Thur, 5/25: 1 page progress report L19: Tue, 5/30 L20: Thur, 6/1: final presentations L21: Tue, 6/6 4-page papers due (like a conference paper). Final Project Milestone Due Dates Team lists, abstracts, and progress reports must be turned in, in class and using paper (dead tree versions only). Final reports must be turned in electronically in PDF (no other formats accepted). Progress reports must report who did what so far!!

5. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 5 inference on poly trees Begin exact inference on junction trees Summary of Last Time

6. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 6 exact inference on junction trees Outline of Today’s Lecture

7. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 7 Books and Sources for Today M. Jordan: Chapters 4,10,12,17,18

8. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 8 Inference

9. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 9 Goal calculation & Evidence

10. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 10 Inference: outline

11. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 11 Goal: clique potentials as marginals

12. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 12 Potentials as marginals

13. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 13 Potentials don’t start as marginals

14. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 14 Potentials don’t start as marginals

15. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 15 Local consistency

16. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 16 A note on notation

17. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 17 Another note on notation

18. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 18 Message Passing

19. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 19 Message Passing

20. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 20 Message Passing

21. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 21 Message Passing

22. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 22 Message Passing

23. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 23 Message Passing

24. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 24 Message Passing

25. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 25 Example: A  B  C

26. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 26 Message Passing

27. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 27 Message Passing Protocol

28. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 28 Message Passing Protocol & Local Consistency

29. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 29 Message Passing Protocol & Local Consistency

30. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 30 Hugin propagation (Jensen&Jensen)

31. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 31 Hugin propagation (Jensen&Jensen)

32. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 32 Hugin propagation (Jensen&Jensen)

33. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 33 Message Passing Protocol & Local Consistency

34. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 34 Message Passing Protocol & Local Consistency

35. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 35 Message Passing Protocol & Local Consistency

36. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 36 Message Passing Protocol & Local Consistency

37. Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 37 Reminders no class next week Midterm on web page Friday evening, due next Friday evening. Start early!!