Академический Документы
Профессиональный Документы
Культура Документы
= B
B
B A
B A
A B
A and B
4
1
} { P
} { P
} | { P
3 2 1
1
=
+ +
=
e
e
= e e
N N N
N
B X
B A X
B X A X
=
=
=
=
>
> =
= > =
e
e
Y
Y Y Y
Y Y
1
} 0 { P 1
} 1 { P
0} P{Y
} 0 and 1 { P
} 0 | 1 { P
2. Let Y be a Poisson r.v.
Conditional Probability
Do Young Eun ECE/CSC 570, Fall 2012
3. Let X be the lifetime of a communication link that is
exponentially distributed with rate , we want to
estimate its probability that it will survive for at least t more
seconds, given that has been alive for a seconds.
} { P __________ _________
__________ _________
} | { P
t X
a X t a X
> = = =
= =
> + >
Note: This property is called memoryless, namely,
0 >
} P{ } | { P t X a X t a X > = > + >
Conditional Probability (contd)
Do Young Eun ECE/CSC 570, Fall 2012
Theorem of Total Probability
Let B
i
be a partition of O, i.e., B
i
s are disjoint and
1
B
2
B
3
B
4
B
1
B A
Do Young Eun ECE/CSC 570, Fall 2012
Bayes Theorem
Let {E
i
, i=1,2, , N} be a partition of O
Then:
Updates prob. assigned to E
i
in light of occurrence of F
F is regarded as new evidence
Widely used in inference systems
Do Young Eun ECE/CSC 570, Fall 2012
Example
3 coins are given: two of them are fair, one of them is
biased (P{H}=2/3, P{T}=1/3)
We dont know which one is biased; they all look the same
Flip three coins in a row and we have observed
The first and second coins both show heads, while the third one
shows tail
Class Exercise: Given the observation, P {the first coin is
the biased one} = ?
Do Young Eun ECE/CSC 570, Fall 2012
Another example: Monty Hall problem
3 doors; only one of them leads to prize; the other two have goats
(or no prize).
You choose one of three, and the other (Monty Hall) open one of the
other two (unselected) and show that there is a goat.
Monty asks you: Do you want to stay on your choice or switch to the
other unopened door?
Do Young Eun ECE/CSC 570, Fall 2012
Moments of an RV
The CDF (or PDF) provides complete info. about a r.v. X
determines probability of any event involving r.v. X
Often, we need/want a lot less info about an experiment:
We are not interested in all possible events.
We cannot provide/digest so much information
Instead, some partial information is OK
Moments of the PDF provide useful partial info.
Do Young Eun ECE/CSC 570, Fall 2012
Expected Value
E{X} denotes the expected value (average) of RV X:
Definition:
discrete RV:
continuous RV:
Expected value of X is the sum of the values of X weighted by
their probabilities
If Y = g(X):
discrete RV:
continuous RV:
Do Young Eun ECE/CSC 570, Fall 2012
Higher Moments
E{X
n
} denotes the n-th moment of RV X:
Definition:
discrete RV:
continuous RV:
First moment: expected value E{X}
Second moment: E{X
2
}
So on
Do Young Eun ECE/CSC 570, Fall 2012
Variance
o
X
2
or Var{X} denote the variance of RV X
Definition: o
X
2
= E{(X-E{X})
2
}
the second moment around the mean
measure of the spread of X around its mean
extremely important, widely used in statistics
o
X
2
= E{X
2
} E
2
{X}
Standard deviation, o
X
: defined as
same dimension (units) as the mean E{X}
more realistic measure of the spread of X
Do Young Eun ECE/CSC 570, Fall 2012
Example
A r.v. X is geometrically distributed with parameter p e (0,1)
Check if
p
p p n p p n
p n p n p n p n
p p n p n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
= = + =
+ = =
= =
=
1
1
) 1 (
) 1 ( E{X}
0 0 0 0
1 0 1 1
1
1
1
1
Do Young Eun ECE/CSC 570, Fall 2012
Example (2)
Exponentially distributed RV X with rate
E{X} = ? Var{X} = ?
Poisson r.v. X with rate E{X} ? E{X
2
}=?
Do Young Eun ECE/CSC 570, Fall 2012
Independence of events
Two events A and B are said to be independent if and
only if P(A|B) = P(A).
Occurrence of B tells us nothing about occurrence of A
We have
If A and B are independent,
Do Young Eun ECE/CSC 570, Fall 2012
Two discrete r.v.s X and Y are independent
Consider two continuous r.v.s X and Y,
Joint distribution function of X and Y:
Joint density function:
The two r.v.s X and Y are independent
} , { P y Y x X s s
dxdy
y Y x X
d
y x
Y X
} , { P
) , (
f
2
,
s s
=
) ( P ) ( P ) , ( P i i i i y Y x X y Y x X = = = = =
) (
f
) (
f
) , (
f ,
y x y x
Y X Y X
=
Independence of random variables
Do Young Eun ECE/CSC 570, Fall 2012
dxdy y x xy XY
Y X
) , (
f
} { E
,
}
=
}, { E } { E } { E Y X XY =
Independence of random variables
Independence implies
+
=
-p) (
p Y
X
1 y probabilit with , 1
y probabilit with , 1
Do Young Eun ECE/CSC 570, Fall 2012
Regenerative Method (3)
Since Y is independent of X and has the same distribution
as X,
Note: The purpose of regenerative method is to introduce
a simple algebra calculation method instead of complex
calculation
-p) /( X
X p( -p
Y p( -p) ( X
1 1 } E{
}) E{ 1 1
}) E{ 1 1 1 } E{
=
+ + =
+ + =
Do Young Eun ECE/CSC 570, Fall 2012
Example 2
Example description: A prison cell has 4 doors (see figure).
Assumptions:
It takes a prisoner 1 day to get to each door.
A prisoner immediately forgets which door he takes every time.
A prisoner chooses each door with equal probability.
Only 1 door lets to freedom,
the other 3 doors, if a
prisoner enters, he would be
trapped and kept inside for 1
day, 3 days, 5 days each.
Prison Cell
FREE
1 day
3 days
5 days
Door-4
Door-1
Door-2
Door-3
Do Young Eun ECE/CSC 570, Fall 2012
X: # of days he takes to reach freedom
E{X}: average days he takes to reach freedom
Y
i
: # of days he takes if his previous choice is door-i other
than the one leads to freedom
In class exercise: E{X} = ?
Example 2 (contd)