20.03.2013 Views

From Algorithms to Z-Scores - matloff - University of California, Davis

From Algorithms to Z-Scores - matloff - University of California, Davis

From Algorithms to Z-Scores - matloff - University of California, Davis

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

3.12. PARAMETERIC FAMILIES OF PMFS 57<br />

3.12.1 The Geometric Family <strong>of</strong> Distributions<br />

Recall our example <strong>of</strong> <strong>to</strong>ssing a coin until we get the first head, with N denoting the number <strong>of</strong><br />

<strong>to</strong>sses needed. In order for this <strong>to</strong> take k <strong>to</strong>sses, we need k-1 tails and then a head. Thus<br />

pN(k) = (1 − 1<br />

2 )k−1 · 1<br />

, k = 1, 2, ... (3.77)<br />

2<br />

We might call getting a head a “success,” and refer <strong>to</strong> a tail as a “failure.” Of course, these words<br />

don’t mean anything; we simply refer <strong>to</strong> the outcome <strong>of</strong> interest as “success.”<br />

Define M <strong>to</strong> be the number <strong>of</strong> rolls <strong>of</strong> a die needed until the number 5 shows up. Then<br />

pM(k) =<br />

<br />

1 − 1<br />

k−1 1<br />

, k = 1, 2, ... (3.78)<br />

6 6<br />

reflecting the fact that the event {M = k} occurs if we get k-1 non-5s and then a 5. Here “success”<br />

is getting a 5.<br />

The <strong>to</strong>sses <strong>of</strong> the coin and the rolls <strong>of</strong> the die are known as Bernoulli trials, which is a sequence<br />

<strong>of</strong> independent events. We call the occurrence <strong>of</strong> the event success and the nonoccurrence failure<br />

(just convenient terms, not value judgments). The associated indica<strong>to</strong>r random variable are denoted<br />

Bi, i = 1,2,3,... So Bi is 1 for success on the i th trial, 0 for failure, with success probability p. For<br />

instance, p is 1/2 in the coin case, and 1/6 in the die example.<br />

In general, suppose the random variable W is defined <strong>to</strong> be the number <strong>of</strong> trials needed <strong>to</strong> get a<br />

success in a sequence <strong>of</strong> Bernoulli trials. Then<br />

pW (k) = (1 − p) k−1 p, k = 1, 2, ... (3.79)<br />

Note that there is a different distribution for each value <strong>of</strong> p, so we call this a parametric family<br />

<strong>of</strong> distributions, indexed by the parameter p. We say that W is geometrically distributed with<br />

parameter p. 4<br />

It should make good intuitive sense <strong>to</strong> you that<br />

E(W ) = 1<br />

p<br />

(3.80)<br />

4 Unfortunately, we have overloaded the letter p here, using it <strong>to</strong> denote the probability mass function on the left<br />

side, and the unrelated parameter p, our success probability on the right side. It’s not a problem as long as you are<br />

aware <strong>of</strong> it, though.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!