Advertisement
Guest User

322

a guest
Dec 1st, 2015
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1.  
  2. (a) consider computing P(e) using variable elimination
  3. First we have factors
  4. f(a)
  5. f(b)
  6. f(abc)
  7. f(bd)
  8. f(ec)
  9. f(fc)
  10.  
  11. We then sum out a which eliminates f(A) and f(ABC)
  12. generating f(BC) where p(c|b) = 0.1(0.9) + 0.9(0.3) = 0.36
  13. and p(c|¬b) = 0.1(0.8) + 0.9(0.4) = 0.44
  14.  
  15. We then sum out f which eliminates f(fc) generating f(c).
  16. we then sum out d which eliminates f(db) generating f(b).
  17.  
  18. we then sum out b which eliminates f(bc) and f(b), generating f(c) where
  19. p(c)= 0.8(0.36) +0.2(0.44) = 0.376
  20.  
  21. We then sum out c which eliminates all our factors of f(C) and f(ec) leaving us with f(e) where p(e) = 0.7(0.376) + 0.2(0.624) = 0.388
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement