1 / 83

CSE 592 Applications of Artificial Intelligence Winter 2003

CSE 592 Applications of Artificial Intelligence Winter 2003. Probabilistic Reasoning. Basics. Ache. No Ache. Cavity. 0.04 0.06. 0.01 0.89. No Cavity. Random variable Cavity: yes or no P(Cavity) = 0.1 Conditional Probability P(A|B) P(Cavity | Toothache) = 0.8

aldona
Download Presentation

CSE 592 Applications of Artificial Intelligence Winter 2003

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. CSE 592Applications of Artificial IntelligenceWinter 2003 Probabilistic Reasoning

  2. Basics Ache No Ache Cavity 0.04 0.06 0.01 0.89 No Cavity • Random variable Cavity: yes or no P(Cavity) = 0.1 • Conditional Probability P(A|B) P(Cavity | Toothache) = 0.8 • Joint Probability Distribution (# variables)(# values) numbers • Bayes Rule P(B|A) = P(A|B)P(B) / P(A) • (Conditional) Independence P(A|C) = P(A) P(A | P,C) = P(A | C)

  3. In-Class Exercise • In groups of 2 or 3, sketch the structure of Bayes net that would be useful for diagnosing printing problems with Powerpoint • How could the network be used by a Help wizard? • 15 minutes

  4. The Normalization Shortcut

  5. Markov Chain Monte Carlo CSE 592

  6. MCMC with Gibbs Sampling • Fix the values of observed variables • Set the values of all non-observed variables randomly • Perform a random walk through the space of complete variable assignments. On each move: • Pick a variable X • Calculate Pr(X=true | all other variables) • Set X to true with that probability • Repeat many times. Frequency with which any variable X is true is it’s posterior probability. • Converges to true posterior when frequencies stop changing significantly • stable distribution, mixing CSE 592

  7. Markov Blanket Sampling • How to calculate Pr(X=true | all other variables) ? • Recall: a variable is independent of all others given it’s Markov Blanket • parents • children • other parents of children • So problem becomes calculating Pr(X=true | MB(X)) • We solve this sub-problem exactly • Fortunately, it is easy to solve CSE 592

  8. Example A C X B CSE 592

  9. Example • Evidence: • S=true, B=true smoking heartdisease lungdisease shortnessof breath CSE 592

  10. Example 2 • Evidence: • S=true, B=true • Randomly setH=false, L=true smoking heartdisease lungdisease shortnessof breath CSE 592

  11. Example 3 • Sample H: • P(h|s,l,b)=P(h|s)P(b|h,l) • = (0.6)(0.9)=  0.54 • P(h|s,l,b)=P(h|s)P(b| h,l) • = (0.4)(0.7)=  0.28 • Normalize: 0.54/(0.54+0.28)=0.66 • Flip coin: H becomes true (maybe) smoking heartdisease lungdisease shortnessof breath CSE 592

More Related