COMP9414: Artificial Intelligence Tutorial 5: Reasoning with Uncertainty
Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit
COMP9414: Arti cial Intelligence
Tutorial 5: Reasoning with Uncertainty
1. Show how to derive Bayes’Rule from the de nition P (A ∧ B) = P (A|B).P (B).
2. Suppose you are give the following information
Mumps causes fever 75% of the time
The chance of a patient having mumps is 115000
The chance of a patient having fever is 11000
Determine the conditional probability of a patient suering from mumps given that they have don’t have a fever, i.e. P (Mumps|¬Fever ).
3. Consider the following statements
Headaches and blurred vision may be the result of sitting too close to a monitor. Headaches may also be caused by bad posture. Headaches and blurred vision may cause nausea. Headaches may also lead to blurred vision.
(i) Represent the causal links in a Bayesian network. Let H stand for“headache”, B for “blurred vision”, S for“sitting too close to a monitor”, P for“bad posture”and N for “nausea”. In terms of conditional probabilities, write a formula for the event that all ve variables are true, i.e. P (H ∧ B ∧ S ∧ P ∧ N).
(ii) Suppose the following probabilities are given
P (H|S, P) = 0.8 P (H|S, ¬P) = 0.6 P (B|S, H) = 0.4 P (B|S, ¬H) = 0.2 P (S) = 0.1
P (P) = 0.2
P (N |H, B) = 0.9 P (N |H, ¬B) = 0.5
P (H|¬S, P) = 0.4
P (H|¬S, ¬P) = 0.02
P (B|¬S, H) = 0.3
P (B|¬S, ¬H) = 0.01
P (N |¬H, B) = 0.3
P (N |¬H, ¬B) = 0.7
Furthermore, assume that some patient is suering from headaches but not from nau- sea. Calculate joint probabilities for the 8 remaining possibilities (that is, according to whether S, B, P are true or false).
(iii) What is the probability that the patient suers from bad posture given that they are suering from headaches but not from nausea?
4. Consider the“burglar alarm”Bayesian network from the lectures. Derive, using Bayes’Rule, an expression for P (Burglary|Alarm) in terms of the conditional probabilities represented
in the network. Then calculate the value of this probability.
Is this number what you expected? Explain what is going on.
Check your answer using the AIPython program probVE.py. Answers to method calls such as bn4v.query(B,{A:True}) are in a list form [F,T] giving the probability that B is false and the probability that B is true, in conjunction with the list of conditions (here that A is true). The desired answer is then calculated by normalization. The Bayesian network is encoded as bn4 in probGraphicalModels.py.
5. Prove the conditional version of Bayes’Rule: P (B|A, C) = . Here C is an added condition to all terms in the original version of Bayes’Rule.
6. Programming. Try out the bigram tagger from NLTK. Here you can load a corpus of text, create the bigram model (this can take several seconds), and then use the model to tag a given sentence. The example below from the NLTK book uses the Brown corpus. You can also print co-occurring words in a window around a given word.
import nltk
from nltk.corpus import brown
text = nltk.Text(word.lower() for word in nltk.corpus.brown.words())
brown_tagged_sents = brown.tagged_sents(categories=’news’)
brown_sents = brown.sents(categories=’news’)
size = int(len(brown_tagged_sents) * 0.9)
train_sents = brown_tagged_sents[:size]
bigram_tagger = nltk.BigramTagger(train_sents)
print(bigram_tagger.tag(brown_sents[2007]))
print(text.similar(’woman’))
2022-06-27