Skip to main content

INF2D - top navigation

  • Learn
  • Piazza
  • DRPS

Breadcrumb

  1. Home
  2. INF2D: Informatics 2D - Reasoning and Agents
  3. INF2D: Course Materials

INF2D: Week 9: Approximate Inference Methods, and Time

This week we will continue to study how an agent estimates the likelihood of factors in the domain that it can't see, given the things it can see. 

So far, we have studied Bayesian Networks, and exact inference methods over these representations of domains.  There are two outstanding issues, however.  First, these exact inference methods are intractable in the worst case.  Second, Bayesian Networks model static environments  (ie., while each random variable has a range of possible values, its actual value doesn't change over time).  We need the means to model uncertainty in dyanmic environments as well: ie, to model inference when the actual value of each random variable can change over time.

This week we will address both of these topics.  The first section this week presents approximate inference methods for Bayesian Networks:

25: Approximate Inference in Bayesian Networks

The next two sections then introduce extensions to the basic ideas behind Bayesian Networks so as to represent and perform inference with uncertainty in dynamic environments:

26: Time and Uncertainty I

27: Time and Uncertainty II

As always, these lectures will be delivered in person and live streamed.  But in addition, each of the above includes pre-recorded videos of the lectures (with edited captions), the slides that were used in the videos, required readings, and a post-lecture quiz.  The quiz is a chance for you to gauge your understanding of the material presented here, and so we strongly encourage you to review this content in the above order, and then complete the quiz.  If there is anything you don't understand, then you have several options: 

  1. Post a question on piazza;
  2. Ask a question at the in-persion lecture; and/or
  3.  Ask your tutor.

For coursework, you can also get your queries addressed by attending the demonstrators' teaching hour.

License
All rights reserved The University of Edinburgh
  • INF2D: 25: Approximate Inference in Bayesian Network
  • INF2D: 26: Time and Uncertainty I
  • INF2D: 27: Time and Uncertainty II

Book traversal links for INF2D: Week 9: Approximate Inference Methods, and Time

  • INF2D: 24: Exact Inference in Bayesian Networks
  • Up
  • INF2D: 25: Approximate Inference in Bayesian Network

Navigation links

  • INF2D: Course Overview
  • INF2D: Course Materials
    • INF2D: Week 1 - Introduction. Intelligent Agents. Search Problems
    • INF2D: Week 2: Informed Search and Using Constraints, Adversarial Search
    • INF2D: Week 3: Revision, CW1 and Logical Agents
    • INF2D: Week 4: Propositional Inference, First-Order Logic, Unification
    • INF2D: Week 5: Resolution, Situation Calculus, Revision
    • INF2D: Week 6: Symbolic Planning
    • INF2D: Week 7: From Symbolic Planning to Uncertainty and Rationality
    • INF2D: Week 8: Probabilistic Inference
    • INF2D: Week 9: Approximate Inference Methods, and Time
      • INF2D: 25: Approximate Inference in Bayesian Network
      • INF2D: 26: Time and Uncertainty I
      • INF2D: 27: Time and Uncertainty II
    • INF2D: Week 10: Rational Decision Making
  • INF2D: Tutorial Exercises
  • Inf2D Labs
  • INF2D: Resource List
  • INF2D: Assessment
RSS feed

Opencourse privacy & accessibility statements; contact Informatics, ILTS.