Expected Values for Discrete Random Variable
• The function that maps S into SX in R and which is denoted by X(.) is called a random variable.
• The name random variable is a poor one in that the function X(.) is not random but a known one and usually one of our own choosing.
• Example: In phase-shift keyed (PSK) digital system a ”0” or “1” is communicated to a receiver by sending
• A 1 or a 0 occurs with equal probability so we model the choice of a bit as a fair coin tossing experiment.
random variable
Definition of Discrete Random Variables (Review)
Probability Mass Functions• PMF is a complete description of a discrete random variable.• It allows to determine probabilities of any event.
• We might be interested in a rainfall between 8 and 12 inches to grow a particular crop.
Estimated PMF
Is this adequate or should the probability be higher?
9.76
Determining Averages from the PMF• Rather it might be more useful to know the average rainfall, since
it is close to the requirement of an adequate amount of rainfall.
• Two methods to estimate average
Determining Averages from the PMF• Example: A barrel is filled with equal number of US dollar bills
$1,5,10,20. • A person playing the game gets to choose a bill from the barrel, but must do so blindfolded.
• He pays 10$ to play the game, which consists of a single draw with replacement from the barrel. He wins that amount of money.
Will he make a profit by playing this game?
The average of winning per play
Determining Averages from the PMFThe number of times a player wins k dollarsN1 = 13, N2 = 13, N10 = 10, N20 = 14
• If he were to play the game a large number of times, then N∞ we would have Nk/N pX[k]. pX[k] is PMF of choosing a bill with k$.
Proportion of billsOn average he will lose $1 per play
Determining Averages from the PMF• The expected value is also called the expectation of X, the
average of X, and the mean of X.• The expected value of a discrete RV X is defined as
For all nonzero pX[xi].
Expected value
• The expected value may be interpreted as the best prediction of the outcome of a random experiment for a single trial.
Expected values of Important Random Variables.• Bernoulli: If X ~ Ber(p), then the expected value is
• Binomial X: If X ~ bin(M, p), then the expected value is
Setting M/ = M – 1, k/ = k -1, this becomes
Expected values of Important Random Variables.• Geometric: if X ~ geom(p), the expected value is
• Let’s modify the summand to be a PMF by letting q = 1 – p and then differentiating the expression
• Since 0 < q < 1 we have Σk=1..∞qk = q/(1 - q)
• If p = 1/10, then on average it takes 10 trials for a success.
Expected values of Important Random Variables.• Poisson: If X ~ Pois(p), then it can be shown that E[X] = λ.• This result is consistent with the Poisson approximation to the
binomial PMF since the approximation constrains Mp to λ.
Not all PMFs have expected values.
• Discrete RVs with a finite number of values always have expected values.
• Discrete RVs with countably infinite number of values may not have an expected value.
• Consider the PMF
• Attempting to find the expected value producesIt is valid PMF since it can be show to sum to one
Expected values of Important Random Variables.• It is possible for a sum to produce different results depending
upon the order in which the terms are added up.• To avoid these difficulties, we require the sum to be absolutely
summable.
Properties of the expected value• It is located at the “center” of the PMF if the PMF is symmetric
about some point.• It does not generally indicate the most probable value of RV.• More than one PMF may have the same expected value.
Expected Value for a Function of RV• The expected value may easily be found for a function of RV X
if pX[xi] is known.• If the function of interest is Y = g(X), then by the definition of
expected value
• or in much convenient form
Expected Value for a Function of RV• A linear function• If g(x) = aX + b, where a and b are constants, then
• If we set a = 1, then E[X + b] = E[X] + b. This allows us to set the expected value of a RV to any desired value by adding the appropriate constant to X.
• An extension produces
For any constants a1 and a2 and any two functions g1 and g2. Thus, expectation operator E is linear.
Expected Value for a Function of RV• A nonlinear function: Assume that X has a PMF given by
Determine E[Y] for Y = g(X) = X2.
It is not true that
The expectation operator does not commute for nonlinear functions.
Variance and Moments of a RV• The variability or variance is another important information
about RV’s behavior and it given by
• Example: a uniform discrete RV is given whose PMF is
• mean is zero but variability of the outcomes becomes large as M increases.
M = 2 M = 10
Variance and Moments of a RV
It can be shown that
Which yields
M = 2 M = 10
Clearly, variance increases with M
Variance of Bernoulli RV• If X ~ Ber(p), then since E[X] = p, we have
• The variance is minimized and equals zero if p = 0 or p = 1. It is maximized for p =1/2. Why?
• The best predictor bopt = E[X].• We wish to point out the
minimum MSE.
How well we can predict the outcome depends on the variance of RV.
Properties of discrete RV
An alternative expression for the variance• Applying properties of expectation operator we have
• Hence
• In the case where E[X] = 0, we have the simple result that var(X) = E[X2].
Properties of the variance• Property 1. Alternative expression for variance
• Property 2. Variance for RV modified by a constant• For c a constant
• The expectations E[X] and E[X2] are called the first and second moments of X. Generally, nth moment is defined as E[Xn] and exists if E[|X|n].
• Central moments defined as E[(X – E[X])n]. For n = 2 we have the usual definition of the variance.
• Variance is a nonlinear operator
Real-world exampleData compression• Data consists of a sequence of the letters A, B, C, D.• Consider a typical sequence of 50 letters• AAAAAAAAAAABAAAAAAAAAAAAA• AAAAAACABADAABAAABAAAAAAD
• To encode these letters for storage we could use the two-bit code• A 00• B 01• C 10• D 11
• Which would then require a storage of 2 bits per letter for a total storage of 100 bits.
• The above sequence is characterized by a much larger probability of observing “A” as opposed to the other letters.
• 43 A’s, 4 B’s, 1 C, and 2D’s.
Real-world exampleData compression• It makes sense then to attempt a reduction in storage by
assigning shorter code words to the letters that occur more often, in this case, to the “A”.• A 0• B 10• C 110• D -> 111
• Using this code, would require 1 43 + 2 4 + 3 1 + 3 2 = 60 bits or 1.2 bits per letter.
Huffman code
• To determine storage savings we need to determine the average length of the code word per letter. First we define a discrete RV that measures the length of the code word.
Real-world exampleData compression• The probability used to generate the sequence of letters are
P[A] = 7/8, P[B] = 1/16, P[C] = 1/32, P[D] = 1/32. The PMF is
• The average code length is give by
• This result in a compression ration of 2 : 1,1875 = 1.68 or we require about 40% less storage.
bits per letter
Real-world exampleData compression• The average code word length per letter can be reduced even
further. However it requires more complexity in coding.• A fundamental theorem due to Shannon, says that the average
code word length per letter can be no less than
• The quantity is termed the entropy of the source. In addition, he showed that a code exist that can attain, this minimum average code length.
• Hence, the potential compression ratio is 2:0.7311 = 2.73 for a bout 63% reduction. If P[si] = ¼,
bits per letter
bits per letter
No compression is possible
Problems
2)
3)
4) A discrete RV X has the PMF pX[k] = 1/5 for k =0,1,2,3,4. If Y = sin[(π/2)X] find E[Y] using
Which way is easier?
1)
Generate the outcomes of N trials
Estimate Means and Variances• Define xi and pX using given PMF
• Estimate and plot means and variance
H/W problems
1)
2)
(a) (b) (c)