Summary: Bayesian Belief Networks

• Combine prior knowledge with observed data
• Impact of prior knowledge (when correct!) is to lower the sample complexity
• Active research area
  • Extend from boolean to real-valued variables
  • Parameterized distributions instead of tables
  • Extend to first-order instead of propositional systems
  • More effective inference methods
  • ...