5 Uncertainity Problems
5 Uncertainity Problems
Bayes Theorem
A box contains 3 blue, 2 red marbles while another box contains 2 blue, 5 red. A marble drawn at random
from one of the boxes terms out to be blue. What is the probability that it come from the first box?
A bowl one contains 6 red chips and 4 blue chips, 5 of these are selected at random and put
in bowl 2 which was originally empty. One chip is drawn at random from bowl 2 relative to
the hypothesis that this chip is blue. Find the conditional probability that 2 red chips and 3
blue chips are transferred from bowl 1 to bowl 2.
1% of a population have a certain disease and the remaining 99% are free from this disease. A test is
used to detect this disease. This test is positive in 95% of the people with the disease and is also
(falsely) positive in 2% of the people free from the disease.
If a person, selected at random from this population, has tested positive, what is the probability that
she/he has the disease?
A radar system is designed such that the probability of detecting the presence of an
aircraft in its range is 98%. However, if no aircraft is present in its range it still report
(falsely) that an aircraft is present with a probability of 5%. At any time, the probability
that an aircraft is present within the range of the radar is 7%.
(a) What is the probability that no aircraft is present in the range of the radar given that
an aircraft is detected?
b) What is the probability that an aircraft is present in the range of the radar given that
an aircraft is detected?
c) What is the probability that an aircraft is present in the range of the radar given that
no aircraft is detected?
d) What is the probability that no aircraft is present in the range of the radar given that
no aircraft is detected?
In a bolt factory, three machines M₁, M₂, and M₃ manufacture 2000, 2500, and 4000 bolts every day. Of
their output 3%, 4%, and 2.5% are defective bolts. One of the bolts is drawn very randomly from a day’s
production and is found to be defective. What is the probability that it was produced by machine M₂?
In a test, an examinee either guesses or copies or knows the answer to a multiple choice question with four
choices. The probability that he makes a guess is 1/3 and the probability that he copies the answer is 1/6.
The probability that his answer is correct given that he copied it is 1/8. Find the probability that he knew
the answer to the question, given that he answered it correctly.
Bayesian Belief Network
Each node corresponds to the random variables, and a variable can be continuous or
discrete.(Random variable: a variable whose value is unknown or a function that
assigns values to each of an experiment’s outcomes. Example – tossing two coins, If
the random variable X is the number of heads we get from tossing two coins, then X could
be 0, 1, or 2. This means that we could have no heads, one head, or both heads on a two-
coin toss)
Arc or directed arrows represent the causal relationship or conditional probabilities
between random variables. These directed links or arrows connect the pair of nodes
in the graph. These links represent that one node directly influence the other node,
and if there is no directed link that means that nodes are independent with each other
In the above diagram, A, B, C, and D are random variables represented by the nodes of
the network graph.
If we are considering node B, which is connected with node A by a directed arrow, then
node A is called the parent of Node B.
Node C is independent of node A.
CSE3013 - "Artificial 20/ 109
Bayesian Network Graph II
on that node.
= P[x1|x2,x3......xn ]*P[x2,x3......xn ]
Example
Harry installed a new burglar alarm at his home to detect burglary. The alarm reliably
responds at detecting a burglary but also responds for minor earthquakes. Harry has
two neighbors David and Sophia, who have taken a responsibility to inform Harry at
work when they hear the alarm. David always calls Harry when he hears the alarm, but
sometimes he got confused with the phone ringing and calls at that time too. On the
other hand, Sophia likes to listen to high music, so sometimes she misses to hear the
alarm. Here we would like to compute the probability of Burglary Alarm.
Problem: Calculate the probability that alarm has sounded, but there is neither a
burglary, nor an earthquake occurred, and David and Sophia both called the Harry.
Solution:
The network structure is showing that burglary and earthquake is the
parent node of the alarm and directly affecting the probability of alarm’s
going off, but David and Sophia’s calls depend on alarm probability.
Burglary (B)
Earthquake(E)
Alarm(A)
David Calls(D)
Sophia calls(S)
Let’s take the observed probability for the Burglary and earthquake component:
Table: CPT for David Calls Depends on ’A’ Table: CPT for Sophia Calls Depends on ’A’
A P(D=True) P(D=False) A P(S=True) P(S=False)
True 0.91 0.09 True 0.75 0.25
False 0.05 0.95 False 0.02 0.98
From the formula of joint distribution, we can write the problem statement in
the form of probability distribution:
Hence, a Bayesian network can answer any query about the domain by
using Joint distribution.
Consider the following Bayesian network. A, B, C, and D are Boolean random variables. If we know that A
is true, what is the probability of D being true?