Professional Documents
Culture Documents
Fall19 Lecture 03 PDF
Fall19 Lecture 03 PDF
SYSTEMS
Lecture 03
Outline
◦ Independence
◦ Bayes Theorem
The Law of Total Probability
Law of total probability in
Daily Life
◦ Given the probabilities of
◦ India cricket team winning given it plays at home
◦ India cricket team winning given it plays away
◦ What is the probability that India team wins?
◦ Given the probabilities of
◦ Packet loss in a congested channel
◦ Packet loss in a uncongested channel
◦ What is the probability of packet loss in a network?
◦ Given the
◦ Transmission Rate from 1st antenna and the probability it is selected
◦ Transmission Rate from 2nd antenna and the probability it is selected
◦ Transmission Rate from 3rd antenna and the probability it is selected
◦ What is the overall transmission rate?
Law of total probability in Daily
Life
B2
B3
B1
B4
S
The Law of Total Probability
◦ Suppose there is an Event 𝐴, that we are interested in, as shown
in diagram below
B2
B1 A
B4
B3
◦ Compactly expressed as
Pr 𝐴 Pr 𝐴 𝐵 Pr 𝐵
Pr 𝐴 Pr 𝐴 𝐵 Pr 𝐵 Pr 𝐴 𝐵 Pr 𝐵 Pr 𝐴 𝐵 Pr 𝐵
0.8 0.3 0.9 0.4 0.6 0.3 0.78
Independence
Independence in real life
◦ Consider three probabilities
◦ Pr 𝑐𝑎𝑛𝑐𝑒𝑟 0.01
◦ Pr 𝑐𝑎𝑛𝑐𝑒𝑟| 𝑡𝑒𝑠𝑡 0.10
◦ Pr 𝑐𝑎𝑛𝑐𝑒𝑟| 𝑡𝑒𝑠𝑡 0.0070
◦ If we know nothing about Alice, we will say there is 1%
chance she has cancer
◦ If we know that Alice tested positive, we will say there is
10% chance she has cancer
◦ If we know that Alice tested negative, we will say there is
.7% chance she has cancer
Condition for
independence
Pr 𝐴 , 𝐴 , … , 𝐴 Pr 𝐴 Pr 𝐴 … Pr 𝐴
Pr 𝐴, 𝐵 Pr 𝐴 Pr 𝐵
Pr 𝐴, 𝐶 Pr 𝐴 Pr 𝐶
Pr 𝐵, 𝐶 Pr 𝐵 Pr 𝐶
Pr 𝐴, 𝐵, 𝐶 Pr 𝐴 Pr 𝐵 Pr 𝐶
Mutual Exclusivity and Independence
◦ Mutually exclusivity and Independence are two
separate properties of events
◦ Two events can possess any of the following properties
◦ Two events may or may not be mutually exclusive
◦ Two events may or may not be independent
◦ For two mutually exclusive events, 𝐴 and 𝐵, we have
𝐴∩𝐵 𝜙
◦ If event 𝐵 occurs, this implies that event 𝐴 has definitely
not occurred i.e. 𝑃 𝐴 𝐵 0
◦ Fact that B has already happened does affect the probability of
event A
◦ Mutually exclusive events are necessarily statistically
dependent!
Mutual Exclusivity and Independence
u4 u6
u5
u1 u3
u2
S
◦ A and C are ‘not mutually exclusive’ but are
statistically independent
◦ A and B are ‘not mutually exclusive’ and “not
independent”
Example
◦ Consider three traffic lights encountered driving down a
road
◦ The light is assumed to be either red or green
◦ The three lights encountered might be red (r) or green (g)
◦ A possible outcome will be {rgr} which implies first and third lights
were red but the second light was green
◦ Each outcome (a sequence of three lights, each either
red or green) is equally likely
◦ Denote the event that the 𝑛-th light was red or green by
𝑅 or 𝐺
◦ Event 𝑅 would be the set of outcomes 𝑔𝑟𝑔, 𝑔𝑟𝑟, 𝑟𝑟𝑔, 𝑟𝑟𝑟
Example
◦ Are the events 𝑅 that the second light was red and 𝐺
that the second light was green independent?
◦ Note that
Solution
◦ Comparing R2 and G2
◦ R2 and G2 are disjoint since the second light cannot have been both red and
green
◦ Since 𝑃 𝑅2 ∩ 𝐺2 𝑃 𝑅2 𝑃 𝐺2 , R2 and G2 are not independent
◦ Comparing R1 and R2
2
𝑃 𝑅1 ∩ 𝑅2
8
◦ Given that first light is red, it does not change the probability that the
second light is red
Bayes’s Theorem
Bayes’s Theorem
◦ In a previous lecture, we saw a relation between
conditional probabilities
◦ Rearranging yields
◦ Common answer:
◦ Bob tested positive & test is 90% accurate so 90%
chance that Bob has cancer
𝒃 𝟎, 𝟏
Bayes’s Theorem in Communications
◦ In communications, we are always interested to detect
the transmitted bit from the received signal
Hypothesis Evidence
B1 A
B4
B3
◦ Using Pr B A Pr A B , we have
Pr 𝐴 𝐵 Pr 𝐵
Pr 𝐵 𝐴
Pr 𝐴
Pr 𝐴 Pr 𝐴 𝐵 Pr 𝐵 Pr 𝐴 𝐵 Pr 𝐵 Pr 𝐴 𝐵 Pr 𝐵
0.8 0.3 0.9 0.4 0.6 0.3 0.78