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

Slides:



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

CSE 5522: Survey of Artificial Intelligence II: Advanced Techniques Instructor: Alan Ritter TA: Fan Yang.
Summer Bridge Lesson Planner 6 th Grade Math Math Teacher – Mr. W. Martin, Room 64 Partner English Teacher – Mr. Rivera, Room 65 Dates – 16 June (Monday)
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,
COMS W1004 Introduction to Computer Science June 24, 2009.
Lec 12: May 4th, 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,
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,
COMS W1004 Introduction to Computer Science June 25, 2008.
CS 232 Geometric Algorithms: Lecture 1 Shang-Hua Teng Department of Computer Science, Boston University.
Bayesian wrap-up (probably). Administrivia My schedule has been chaos... Thank you for your understanding... Feedback on the student lectures? HW2 not.
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,
Graphical Models Lei Tang. Review of Graphical Models Directed Graph (DAG, Bayesian Network, Belief Network) Typically used to represent causal relationship.
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.
Summer 2005ECE 154: Intro. to Computer ArchitectureSlide 1 ECE 154: Intro. to Computer Architecture Meetings MTWR 8:00-9:30 ( exams begin earlier ); Phelps.
Engineering Orientation Class EGG101 and EGG101L Lecture Instructor Robert Abella Ph.D. Associate Dean Undergraduate Studies Lab Instructor Mr. Maury Evanglista.
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,
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,
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.
COMS W1004 Introduction to Computer Science May 29, 2009.
CPSC 322, Lecture 35Slide 1 Value of Information and Control Computer Science cpsc322, Lecture 35 (Textbook Chpt 9.4) April, 14, 2010.
CSE 590ST Statistical Methods in Computer Science Instructor: Pedro Domingos.
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,
Please open your laptops, log in to the MyMathLab course web site, and open Daily Quiz 16. IMPORTANT NOTE: If you have time left out of your five minutes.
Department of Aerospace Engineering Sciences: Structures (ASEN 3112) - Fall ) on public web site:
CSE 515 Statistical Methods in Computer Science Instructor: Pedro Domingos.
E-Commerce: Doing Business on the Internet CPSC 155b, Spring 2001 T, Th: 1-2:15 pm, Room DL220
Lecture 12 Vector of Random Variables
EE462 MLCV Lecture (1.5 hours) Segmentation – Markov Random Fields Tae-Kyun Kim 1.
MONDAY, SEPTEMBER 9. TODAY YOU WILL NEED: Pen/pencil; Blue or black pen for the quiz Composition notebook Your brain! DO NOW: 1.Fold and/or mark the right.
Principles of Financial and Managerial Accounting II Spring Semester Orientation.
T Seminar on Network Security. Overview Paper finalization (deadline ) –Final check, images, references, style –Note the changed date of.
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.
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.
Introduction to Bioinformatics Biostatistics & Medical Informatics 576 Computer Sciences 576 Fall 2008 Colin Dewey Dept. of Biostatistics & Medical Informatics.
Kansas State University Department of Computing and Information Sciences CIS 730: Introduction to Artificial Intelligence Lecture 28 of 41 Friday, 22 October.
Please CLOSE YOUR LAPTOPS, and turn off and put away your cell phones, and get out your note- taking materials.
ECE 2317: Applied Electricity and Magnetism Prof. D. Wilton Dept. of ECE Notes 1 Notes prepared by the EM group, University of Houston.
Gateway Quiz Reminder! Remember: If you haven’t yet passed the Gateway Quiz, you need to review your last one with a teacher or TA in the open lab and.
1 4/11/98 Welcome to CSE 143 Martin Dickey University of Washington Spring 1998 Slides based upon those of Ben Dugan, Winter 1998.
1 Chapter 15 Probabilistic Reasoning over Time. 2 Outline Time and UncertaintyTime and Uncertainty Inference: Filtering, Prediction, SmoothingInference:
CPSC 422, Lecture 17Slide 1 Intelligent Systems (AI-2) Computer Science cpsc422, Lecture 17 Oct, 19, 2015 Slide Sources D. Koller, Stanford CS - Probabilistic.
Department of Electronic & Electrical Engineering EE20084 Structured Programming. Chris Clarke Paul Leonard.
Data Structures and Algorithms in Java AlaaEddin 2012.
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.
Teachers: If you hand back Test 4 today, tell your class you will review it with them in class on Thursday when you do the review lecture on Chapters 6,
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.
Review.
CENG 213 Data Structures Nihan Kesim Çiçekli
Mathematics 2 The ninth and tenth Lectures
CPE741: Distributed Systems Course Introduction
FINAL EXAM INFORMATION
Group No: xx Implementation of Wi-Fi based Home Automation using Master Slave Communication Project Advisor: Dr. Khalid Mehmood ul Hasan Department of.
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.
Presentation transcript:

Lec 16: May 25th, 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 16 Slides May 25 th, 2006

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 2 READING: –M. Jordan: Chapters 13,14,15 (on Gaussians and Kalman) 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 No more homework this quarter, concentrate on final projects!! Makeup class, please fill out form passed out today. Announcements

Lec 16: May 25th, 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 Tues, 5/9: away Thur, 5/11: away L13: Tue, 5/16: JT, GDL, Shenoy-Schafer L14: Thur, 5/18: GDL, Search, Gaussians I L15: Mon, 5/22: laptop crash  L16: Tues, 5/23: search, Gaussians I L17: Thur, 5/25: Gaussians Mon, 5/29: Holiday L18: Tue, 5/30 L19: Thur, 6/1: final presentations Class Road Map

Lec 16: May 25th, 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: L12: Thur, 5/4: abstract II + progress L--: Tues, 5/9 L--: Thur, 5/11: 1 page progress report L13: Tue, 5/16: L14: Thur, 5/18: 1 page progress report L15: Mon, 5/22: 6-8pm L16: Tues, 5/23 L17: Thur, 5/25: 1 page progress report L18: Tue, 5/30 L19: Thur, 6/1: final presentations L20: Tue, 6/6 4-page papers due (like a conference paper), Only.pdf versions accepted. 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). No need to repeat what was on previous progress reports/abstracts, I have those available to refer to. Progress reports must report who did what so far!!

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 5 other forms of exact probabilistic inference inference (cut- set conditioning, recursive conditioning, search and cache-based schemes, comparisons with SAT/CSP). Start Gaussian Graphical Models Summary of Last Time

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 6 Gaussian Graphical Models Outline of Today’s Lecture

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 7 Books and Sources for Today Jordan chapters Mardia, Multivariate Analysis Anderson, Multivariate Analysis

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 8 Gaussians

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 9 Gaussians Contours 

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 10 Properties

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 11 Why we care

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 12 Partitioned Gaussian

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 13 Gaussian Marginal Independence

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 14 Partitioned Matrices

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 15 Shur Complement

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 16 Conditional Gaussian

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 17 Conditional Gaussian

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 18 Conditional Gaussian Parameterization

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 19 Conditional Gaussian Parameterization

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 20 Conditional Gaussian Parameterization

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 21 Gaussians and MRFs

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 22 Gaussians and Bayesian Networks

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 23 Gaussians and Bayesian Networks

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 24 Gaussians and Bayesian Networks

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 25 Gaussians and Bayesian Networks

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 26 Cholesky Factorization

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 27 Cholesky Factorization and regression coefficients

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 28 Gaussians and Bayesian Networks

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 29 Cholesky Factorization and regression coefficients

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 30 Inference in Gaussian Graphical Models

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 31 Kalman Model

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 32 Kalman Model

Lec 16: May 25th, 2006EE512 - Graphical Models - J. BilmesPage 33 Kalman Model