recall your experience when you take an elevator. think about usually how long it takes for the...

25

Upload: gianna-fick

Post on 14-Dec-2015

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience
Page 2: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Recall your experience when you take an elevator.

Think about usually how long it takes for the elevator to arrive.

Most likely, the experience may be it frequently comes in a short while and once in a while, it may come pretty late.

Page 3: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

In another word, if we want to use a random variable to measure the waiting time for elevator to come, we can say that:◦ 1. It must be continuous.◦ 2. Smaller values have larger probability and

larger values have smaller probability.◦ Think about Geometric distribution, is there any

similarities?

Page 4: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Usually, exponential distribution is used to describe the time or distance until some event happens.

It is in the form of:

◦ where x ≥ 0 and μ>0. μ is the mean or expected value.

1( )

x

f x e

Page 5: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

In this case,

Then the mean or expected value is

( ) xf x e 1

1

Page 6: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

00

0.2

0.4

0.6

0.8

1

x

R(x)

Page 7: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

We also use CDF to find probabilities under exponential distribution.

Or

00

0

0

( ) ( ) 1xx

P x x f x dx e

( ) ( ) ( ) ( )b

a

x

a b b a

x

P x x x f x dx P x x P x x

0 0

( ) ( ) ( ) 1 (1 )b a a bb b a

a

x x x xx x x

x

f x dx f x dx f x dx e e e e

Page 8: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

On average, it takes about 5 minutes to get an elevator at Math building. Let X be the waiting time until the elevator arrives. (Let’s use the form with μ here)◦ Find the pdf of X.

Page 9: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

2. What is the probability that you will wait less than 3 minutes?

Page 10: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

3. What is the probability that you will wait for more than 10 minutes?

Page 11: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

What is the probability that you will wait for more than 7 minutes?

Page 12: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Given that you already wait for more than 3 minutes, what is the probability that you will wait for more than 10 minutes?

Page 13: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

That is a very interesting and useful property for exponential distribution.

It is called “Memorylessness” or simply “Lack of memory”.

In mathematical form: Therefore, P(wait more than 10 minutes|

wait more than 3 minutes)=P(wait more than 7+3 minutes| wait more than 3 minutes)=P(wait more than 7 minutes)

( | ) ( )P X s t X s P X t

Page 14: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

E(X)= μ or

Var(X)= μ2 or

1

2

1

Page 15: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Poisson is a discrete random variable that measures the number of occurrence of some given event over a specific interval (time, distance)

Exponential describes the length of the interval between occurrence.

Page 16: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Example II: A storekeeper estimated that on average,

there are 10 customers visiting his store between 10am and 12pm everyday. However, it has been more than 30 minutes since the last customer visited. What is the probability for that?

Page 17: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

If we know that there are on average 10 customers visiting a store within 2-hour interval, then the average time between customers’ arrival is: 120/10=12 minutes.

Therefore, the time interval between customer visits follows an exponential distribution with mean=12 minutes.

Page 18: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Given that the storekeeper has not got any customers for more than 30 minutes, what is the probability that the storekeeper will still have no customer for another 15 minutes or more?

Page 19: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

1. Given a random variable X, a percentile means a specific value of X, say x0.

2. Usually, when we say p-th percentile, we mean there is a value x0 such that p% of the values of X fall below x0.

3. A special case is the median, which is 50-th percentile. That means 50% of the values of X fall below it.

Page 20: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

We have learned that given some data points, how to find the percentiles. In those cases, the number of data points is finite or limited.

Now we turn to a different question, that is, to look for a percentile for a continuous random variable X, with NO data points given but there are infinitely many possible values.

For example, if X~Uniform(0, 20), what is the median, 25%, 75% percentile?

Page 21: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

X~Uniform(0, 20), what is the median, 25%, 75% percentile?

We can work out this kind of problem in the form of solving an equation.

Let x0 be the median, then P(X<x0)=0.5. (hint: 1. think about the shape of the pdf of a uniform random variable; 2. how do we find probability for a continuous random variable?)

Page 22: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Also, how do we find the 25th and 75th percentile of X?

Page 23: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

What is the mean of X?

Compare the mean and median of X, what can we find?

Can we tell that from the shape of the pdf of X?

Page 24: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Another example: Y~Exp(5), find the median, 25th and 75th

percentile.

Page 25: Recall your experience when you take an elevator.  Think about usually how long it takes for the elevator to arrive.  Most likely, the experience

Compare the mean and median of Y, are they the same?

Why?