Toothache  toothache catch  catch catch  catch cavity0.1080.0120.0720.008  cavity 0.0160.0640.1440.576 Joint PDF

  • View
    214

  • Download
    1

Embed Size (px)

Text of Toothache  toothache catch  catch catch  catch cavity0.1080.0120.0720.008  cavity...

  • Slide 1
  • toothache toothache catch catch catch catch cavity0.1080.0120.0720.008 cavity 0.0160.0640.1440.576 Joint PDF
  • Slide 2
  • Structure and Semantics of BN draw causal nodes first draw directed edges to effects (direct causes) links encode conditional probability tables (CPT over parents) fewer parameters than full joint PDF absence of link is related to independence
  • Slide 3
  • Slide 4
  • child is cond.dep. on parent: P(B|A) parent is cond.dep. on child: P(A|B)=P(B|A)P(A)/P(B) what about when one node is not an ancestor of the other? e.g. siblings ABAB A and B are only conditionally independent given C
  • Slide 5
  • simple trees poly-trees (singly connected, one path between any pair of nodes) cyclic (using undirected edges) much harder to do computations explaining away: P(sprinkler | wetGrass) = 0.43 P(sprinkler | wetGrass,rain) = 0.19
  • Slide 6
  • Slide 7
  • A Bayesian network approach to threat valuation with application to an air defense scenario, Johansson and Falkman
  • Slide 8
  • Lumiere Office Assistant
  • Slide 9
  • Inference Tasks posterior: P(Xi|{Zi}) Zi observed vars, with unobserved variables Yi, marginalized out prediction vs. diagnosis evidence combination is crucial handling unobserved variables is crucial all marginals: P(Ai) like priors, but for interior nodes too subjoint: P(A,B) boolean queries most-probable explanation: argmax{Yi} P(Yi U Zi) state with highest joint probability
  • Slide 10
  • (see slides 4-10 in http://aima.eecs.berkeley.edu/slides-pdf/chapter14b.pdfhttp://aima.eecs.berkeley.edu/slides-pdf/chapter14b.pdf for discussion of Enumeration and VariableElimination)
  • Slide 11
  • from: Inference in Bayesian Networks, DAmbrosio full joint PDF: sub-joint conditional (normalized):
  • Slide 12
  • Belief Propagation (this figure happens to come from http://www.pr-owl.org/basics/bn.php)http://www.pr-owl.org/basics/bn.php see also: wiki, Ch. 8 in Bishop PR&ML