Lec 12: May 4th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Slides:

Advertisements

Similar presentations

Sunday, Dec. 14 (the day before the first day of final exams) TAs Courtney Staycoff and Josh Kressmer will be on duty in the open lab (room 203) to answer.

Advertisements

Exact Inference. Inference Basic task for inference: – Compute a posterior distribution for some query variables given some observed evidence – Sum out.

12/11/13 Exam Frid., 12/13/13, 2pm-4:30pm, Kennedy Hall Call Auditorium ( Material: Cumulative.

General Computer Science for Engineers CISC 106 Lecture 01 James Atlas Computer and Information Sciences 9/2/2009.

Please CLOSE YOUR LAPTOPS, and turn off and put away your cell phones, and get out your note-taking materials. Today’s daily quiz will be given at the.

Lec 1: March 28th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 5: April 11th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 11: May 2nd, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Welcome to MAT 170 MWF 9:40 SLN Basic Course Information Instructor Office Office Hours Beth Jones PSA 725 9:15 am – 10: 15 am Tuesday and Thursday.

COMS S1007 Object-Oriented Programming and Design in Java July 5, 2007.

Lec 2: March 30th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Logistics: –My office hours: T, Th 4-5pm or by appointment –Class Web page:

COMS W1004 Introduction to Computer Science June 25, 2008.

Lec 6: April 13th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 3: April 4th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 9: April 25th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Quantitative Methods II Instructor: Michael Moore.

5/25/2005EE562 EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 16, 6/1/2005 University of Washington, Department of Electrical Engineering Spring 2005.

CS 188: Artificial Intelligence Spring 2007 Lecture 14: Bayes Nets III 3/1/2007 Srini Narayanan – ICSI and UC Berkeley.

Lec 17: May 30th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 10: April 26th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 8: April 20th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Information About Final Examination Economics 3479W Spring 2009.

Lec 4: April 6th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 7: April 18th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

CS3L: Introduction to Symbolic Programming Summer 2008Colleen Lewis Lecture 7: Review.

Today’s quiz on 8.2 A Graphing Worksheet 1 will be given at the end of class. You will have 12 minutes to complete this quiz, which will consist of one.

CENG 213 Data Structures Department of Computer Engineering Middle East Technical University Fall 2014 CENG 213 Data Structures 1.

Lec 8: April 20th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 14: May 18th, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 18: May 31st, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Lec 15: May 22nd, 2006EE512 - Graphical Models - J. BilmesPage 1 Jeff A. Bilmes University of Washington Department of Electrical Engineering EE512 Spring,

Department of Aerospace Engineering Sciences: Structures (ASEN 3112) - Fall ) on public web site:

7-Sep-15 Physics 1 (Garcia) SJSU Conceptual Physics (Physics 1) Prof. Alejandro Garcia Spring 2007.

CSE 436 Software Engineering Workshop Course Overview Christopher Gill CSE 436 January 2007 Department of Computer Science and Engineering.

Software Testing and Maintenance 1 Today’s Agenda  Syllabus.

ECEN 301Discussion #1 – Syllabus1 All Sections MWF 1:00 – 1:50 PM 256 CB Lecture: MW Recitation: F Labs: M or Th Instructor: Prof. David Long Office: CB.

Nick Bloom, Applied Econometrics, Winter 2010 APPLIED ECONOMETRICS ECON 103 Overview.

Principles of Financial and Managerial Accounting II Spring Semester Orientation.

1 Intro 1a CIS 748 Software Management Dr. David A Gustafson

Important Dates  Tues June 4 th - TKAM Ch Vocab quiz  Wed/Thur June 5 th & 6 th --- TKAM REVIEW  Fri June 7 th --- TKAM FINAL EXAM  Fri June.

University of Colorado - Intro to Aerospace Structures (ASEN 3112) - Fall 2015 HW 2-3 and Midterm Exam HW assignments posted on public web site and D2L.

CSE 1340 Introduction to Computing Concepts Class 1 ~ Intro.

Please get out your completed 8.2B Graphing Worksheet 2 and pass it to the center aisle to be collected by the TA.

CSCE 496/896 Self-Managing Computer Systems Ying Lu 106 Schorr Center

Welcome to Phys 001 Your professor: Dr Silvina Gatica Office: Thirkield Office Hours: MW 11:10 to 12:10 pm or by appointment.

Instructor: Alexander Stoytchev CprE 185: Intro to Problem Solving (using C)

ECE 2317: Applied Electricity and Magnetism Prof. D. Wilton Dept. of ECE Notes 1 Notes prepared by the EM group, University of Houston.

Data and Applications Security Developments and Directions Dr. Bhavani Thuraisingham The University of Texas at Dallas Introduction to the Course January.

Today’s Agenda  Syllabus  Software Engineering Research.

IENG 248 D. H. Jensen 1/25/2016Engineering Graphics & 3-D Modeling1 Lecture 11 Final Review.

Hon Wai Leong, NUS (CS5234, 16 Oct 2007) Page L09.1 Copyright © 2007 by Leong Hon Wai UIT2201 Spring 2010 Notices and Reminders.

Department of Electronic & Electrical Engineering EE20084 Structured Programming. Chris Clarke Paul Leonard.

Date: 8/23/11- Section: Prerequisites P.4 pg Objective: SWBAT write the equation of perpendicular and parallel lines in real world applications.

Summer School Orientation. General Program Overview You will complete 10 hours with a teacher and 50 hours of independent work All classes must be complete.

CSE 1340 Introduction to Computing Concepts Class 1 ~ Intro.

Hon Physical Science JONES AUG BELLWORK & OPENING ASSIGNMENTS.

Physics 211 College Physics I. Introduction  Instructor:Larry Watson  Office:105 Witmer  Phone:   web:und.nodak.edu/instruct/lwatson/211.

Prof. James A. Landay University of Washington Winter 2009 Introduction & Course Overview CSE 441 – Advanced HCI January 6, 2009.

Faculty Meeting April 20, 2016 (Wednesday). AGENDA: I. PD Conference Reflection & Sharing II. 7 Instructional Strategies & Learning Walk A. 7 Instructional.

ICS 151 Digital Logic Design Spring 2004 Administrative Issues.

CENG 213 Data Structures Nihan Kesim Çiçekli

CPE741: Distributed Systems Course Introduction

CprE 185: Intro to Problem Solving (using C)

Welcome to Physics 1D03.

PHY138 – Waves, Lecture 1 Today’s overview

Revision exercise #2 Goal: submit an improved version of your lab 6 (MIMT) report Take your report to the University Writing Center for feedback in paper.

Clique Tree Algorithm: Computation

Presentation transcript:

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)

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

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

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!!

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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!!