Download Document

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

History of network traffic models wikipedia , lookup

Infinite monkey theorem wikipedia , lookup

Foundations of statistics wikipedia , lookup

Central limit theorem wikipedia , lookup

Inductive probability wikipedia , lookup

History of statistics wikipedia , lookup

Law of large numbers wikipedia , lookup

Birthday problem wikipedia , lookup

Negative binomial distribution wikipedia , lookup

Transcript
Binomial (n=100, p=1/2) Distribution
0.10
Probability
0.08
0.06
0.04
0.02
0.00
30
40
50
Number of Successes
60
70
Normal Density Curve
0.5
 1  x   2 
1

 x  
exp  
2

2 
 2 

0.4
0.3
0.2
0.1
0.0









0.5
Probability
0.4
0.3
0.2
68 %
0.1
0.0
-4
-3
-2
-1
0
1
2
3
4
0.5
0.5
0.4
0.4
0.3
0.3
0.2
Probability
Probability
z
95 %
0.1
0.2
99.7 %
0.1
0.0
0.0
-4
-3
-2
-1
0
z
1
2
3
4
-4
-3
-2
-1
0
z
1
2
3
4
1.0
Standard Normal Density
Cumulative Distribution Function
0.8
z
Probability
  z      y  dy

0.6
0.4
 z2 
1
 z  
exp   
2
 2
0.2
0.0
-4
-3
-2
-1
0
z
1
2
3
4
Binomial (n=100, p=1/2) Distribution
0.10
Probability
0.08
0.06
0.04
0.02
0.00
30
40
50
Number of Successes
60
70
Normal Approximation to the
Binomial Distribution
• For n independent trials with success
probability p
1
1




b



a







2
2
  

Pa to b successes   














where  = np is the mean and  = (npq)1/2 is
the standard deviation.
Binomial (n=100, p=1/2) Distribution
With Normal Approximation Curve
0.10
Probability
0.08
0.06
0.04
0.02
0.00
30
40
50
Number of Successes
60
70
Binomial (n=100, p=1/2) Distribution
With Normal Approximation Curve
0.10
Probability
0.08
0.06
0.04
0.02
0.00
30
40
50
Number of Successes
60
70
Law of Large Numbers
• Informal: If n is large, the proportion of
successes in n Bernoulli trials will be very
close to p.
• Formal: For Bernoulli trials with n and p,
as n  ,
k

P  p     1
n

for all  > 0, where k is the number of
successes in the n trials.
Normal Approximation
• What happens to the binomial distribution
when p is very small or large (i.e., close to 0
or 1)?
Binomial (n=500, p=0.001) Distribution
Probability
0.6
0.4
0.2
0.0
-10
-5
0
Number of Successes
5
10
Binomial (n=500, p=0.001) Distribution
With Normal Approximation Curve
Probability
0.6
0.4
0.2
0.0
-10
-5
0
Number of Successes
5
10
Poisson Approximation to the
Binomial Distribution
• If n is large and p is small, the distribution of
the number of successes, k, in n Bernoulli trials
is largely determined by the mean  = np:
Pk   e


k
k!
• In general, the Poisson approximation to the
binomial will be excellent when n  100 and
 10.
Exercise
• 3000 people are watching a parade on a hot
summer day. Let’s assume the probability that
any one of the 3000 persons watching the
parade will collapse from heat exhaustion is
0.005, and that people collapse independent of
one another. What’s the probability that 4
people collapse?