Download Probability Terminology What is probability?

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

Statistics wikipedia , lookup

History of statistics wikipedia , lookup

Birthday problem wikipedia , lookup

Ars Conjectandi wikipedia , lookup

Probability interpretations wikipedia , lookup

Probability wikipedia , lookup

Transcript
Probability-1
A researcher claimed that there are
10% of the a large population have
disease H.
A quality control officer claimed that
10% of the products are defective.
A random sample of 5 people is taken
from this population and examined.
A random sample of 5 products is
taken from this population and
examined.
If 4 people in this random sample
have the disease, what does it mean?
How likely would this happen if the
research is right?
If 4 products in this random sample
are defective, what does it mean?
How likely would this happen if the
quality control officer is right?
Probability & Distribution - 1
Probability & Distribution - 2
Probability Terminology
•
•
•
Random Experiment:
Experiment : an experiment
whose outcomes depend on chance.
Sample Space:
Space: collection of all
possible outcomes in random
experiment.
Event:: a collection of outcomes
Event
Probability & Distribution - 3
Definition of Probability
What is probability?
What’s the probability
of getting a head on
the toss of a single fair
coin? Use a scale
from 0 (no way) to 1
(sure thing).
So toss a coin twice.
Do it! Did you get one
head & one tail?
What’s it all mean?
Probability & Distribution - 4
Empirical Probability
Assignment
A rough definition:(frequentist definition)
Empirical probability assignment:
Probability of event A is the
proportion of times that the event A
would occur in a very long series of
repetitions of a random experiment.
P(A) =
Probability & Distribution - 5
Number of times event A occurred
Number of times experiment is repeated
Probability & Distribution - 6
Probability-2
Theorectial Probability
Assignment
Many Repetitions!*
Total Heads /
Number of Tosses
1.00
Theoretical probability assignment:
Number of equally likely outcomes in event A
0.75
P(A) =
Size of the sample space
0.50
0.25
0.00
0
25
50
75
100
Number of Tosses
125
Probability & Distribution - 7
Counting Technique
•
•
•
•
Probability & Distribution - 8
Tree Diagram
Tree diagram
Multiplication principle
Permutation rule
Combination rule
1
2
4
3
H
T
Probability & Distribution - 9
Multiplication Principle
Counting Rule:
Multiplication Principle: In a sequence of k events
in which the first one has n1 possibilities and the
second event has n2 and the third has n3 , and so
forth, the total possibilities of the sequence will be
n1 × n2 × n 3 × … × n k
Probability & Distribution - 10
Permutation Rule
Permutation Rule:
The number of possible permutations of r
objects from a collection of n distinct
objects is
n Pr = n!/(n - r)!
2x4=8
possible outcomes
Probability & Distribution - 11
1
2
3
4
1
2
3
4
Probability & Distribution - 12
Probability-3
Factorial
n! = 1·2·3·... ·n
Example:
Permutations
How many ways can a four-digit code be
formed by selecting 4 distinct digits from
nine digits, 1 through 9, without repeating
use of the same digit?
3! = 1·2·3 = 6
9·8·7·6 = 9!/5! = 9!/(9-4)! (formula)
Probability & Distribution - 13
Probability & Distribution - 14
Combination Rule
Combination Rule:
The number of possible combinations of r
objects from a collection of n distinct objects is
n Cr =
n
r
= n!/[r!(n - r)!]
Probability & Distribution - 15
Combinations
Combinations
How many ways can a combination of 4
distinct digits be selected from nine digits,
1 through 9?
9·8·7·6/4! = 9!/(4! · 5!)
= 9!/[4! · (9-4)!] (formula)
Probability & Distribution - 16
Venn Diagram
How many ways can 6 distinct numbers
be selected from a set of 47 distinct
numbers?
A
B
47!/(6! ·41!) =10,737,573
Sample Space
A∩B
Probability & Distribution - 17
Probability & Distribution - 18
Probability-4
Relative Frequency and
Probability
Intersection of events:
A ∩ B <=> A and B
Union of events:
A ∪ B <=> A or B
Probability & Distribution - 19
Number of children per household
from a sample of 300 households
Class
Frequency
0
1
2
3
4
5
Total
54
117
72
42
12
3
300
Relative
Frequency
.18
.39
.24
.14
.04
.01
1.00
Probability & Distribution - 20
Venn Diagram
If a household is random selected from
these 300 households,
A = a household has less than 3 children.
B = a household has between 2 to 4
children
P(A) = .81, P(B) = .28
P(A and B) = P(2 children) = .24
Probability & Distribution - 21
General Addition Rule
P(A or B) = P(A) + P(B) - P(A and B)
= .81 + .28 - .24
= .85
A
B
Sample Space
P(A ∪ B) = P(A) + P(B) - P(A ∩ B)
Probability & Distribution - 22
Mutually Exclusive
A and B are mutually exclusive (disjointed) events
A
P(A ∪ B) = P(A) + P(B)
Probability & Distribution - 23
Probability & Distribution - 24
B
Probability-5
Special Addition Rule
In the 300 household example, if event B
is select a household that has five
children, then A and B are mutually
exclusive.
P(A) = .81, P(B) = 0.1
P(A or B) = P(A) + P(B) = .82
Complement of Event
A’ is the complement of event A
A’
A
Sample Space
P(A) = 1 - P(A’)
Probability & Distribution - 25
Conditional Probability
The conditional probability of A to occur
given B has occurred is denoted as P(A|B)
and is, if P(B) is not zero,
P(A|B) = P(A and B) / P(B)
or
P(A|B) = n(A and B) / n(B)
n(E) = # of equally likely outcomes in E.
Probability & Distribution - 27
General Multiplication
Rule
General multiplication rule:
P(A and B) = P(A|B) P(B) = P(B|A) P(A)
Probability & Distribution - 29
Probability & Distribution - 26
Conditional Probability
Cancer
C
Smoke
S
20
(.2)
Not Smoke
S’
5
P(C) = .25
(.05)
No cancer
C’
30
(.3)
45
(.45)
P(S) =.5
P(S’) = .5
P(C’) = .75
P(C|S) = .2/.5 = .4
P(C|S’) = .05/.5 = .1
Probability & Distribution - 28
Independent Events
Events A and B are independent if
P(A|B) = P(A)
or
P(A and B) = P(A) ·P(B)
{=P(A|B) · P(B)}
Probability & Distribution - 30
Probability-6
Independent Events
Independent Events
If events A1 , A2, …, Ak are independent,
then
Hi : the ith trial in tossing a coin turns up Head
P(H1 and H2) = P(H1 ) P( H 2) (= .5 ·.5 = .25)
P(A1 and A2 and … and Ak)
= P(A 1) ·P(A2 ) · … ·P(A
·P(Ak)
P(H1 and H2 and H3 ) = P(H1 ) P( H2) P( H3)
What is probability of seeing 2 heads in
tossing 3 coins experiment?
Probability & Distribution - 31
Probability & Distribution - 32
Probability Distribution
If a balanced coin is tossed, Head and Tail
are equally likely to occur,
P(Head) = .5 = 1/2 and P(Tail) = .5 = 1/2
P(all possible outcomes) = P(Head or Tail)
= P(Head) + P(Tail)
= 1/2 + 1/2
= 1.0
Total probability is 1.
Probability & Distribution - 33
Probability Distribution
If outcomes are equally likely to
occur, the distribution is
P(1) = 1/6,
P(3) = 1/6,
P(5) = 1/6,
P(2) = 1/6,
P(4) = 1/6,
P(6) = 1/6,
and total probability is 1.
Probability & Distribution - 34
Uniform Distribution
Properties of Probability
• Probability is always a value
between 0 and 1.
Probability Density (Mass) Distribution
0.2
0.15
• Total probability equals 1.
0.1
0.05
0
0
Probability & Distribution - 35
1
2
3
4
5
Probability & Distribution - 36
Probability-7
Relative Frequency and
Probability
Discrete Distribution
Number of children per household
from a sample of 300 households
Class
Frequency
0
1
2
3
4
5
Total
54
117
72
42
12
3
300
Relative
Frequency
.18
.39
.24
.14
.04
.01
1.00
Probability & Distribution - 37
0.5
0.4
0.3
0.2
0.1
0
0
1
2
3
4
5
Probability & Distribution - 38
Discrete Distribution
If a household is randomly selected
from the 300 household, what is the
probability that it has more than 3
children?
P(more than 3 children)
Relative Frequency Distribution
= .04 + .01
= .05
Probability & Distribution - 39
Discrete Random Variable
Random Variable
A variable that assumes a numerical
description for the outcome of a
random experiment (by chance).
Usually is denoted by a capital letter.
X, Y, Z, ...
Probability & Distribution - 40
Discrete Random Variable
Example: (Toss a balanced coin)
A random variable
assumes discrete values.
X = 1, if Head occurs, and X = 0 if Tail
occurs.
P(Head) = P(X=1) = P(1) = .5
P(Tail) = P(X=0) = P(0) = .5
Probability & Distribution - 41
Probability & Distribution - 42
Probability-8
Measure of Center for a
Distribution
Discrete Random Variable
The mean value (expected value) of a
discrete random variable (distribution)
X, denoted by µX or just µ (or E[X]) is
defined as
Example: What is probability of getting a
number less than 3 when roll a balanced
die?
P( X < 3 ) = P( X ≤ 2) = ?
µX = Σx · p(x)
Example : Toss a balanced coin and interested in
number of heads turn up. { x=1 implies “head” and
x=2 implies “not head”, and p(1) = .5, p(0) = .5.}
Answer: 2/6 = 1/3
So, µX = 1 · p(1) + 0 ·p(0) = .5 + 0 = .5
Probability & Distribution - 43
Probability & Distribution - 44
Measure of Spread for a
Distribution
Why Random Variable?
The variance of a discrete random
variable (distribution) X, denoted by σX
2 or just σ2 (or V[X]) is defined as
•
σX 2 = Σ (x - µ)2 ·p(x)
•
Example : Toss a balanced coin and interested in
number of heads turn up. { x=1 implies “head” and
x=0 implies “not head”, and p(1) = .5, p(0) = .5.}
A simple mathematical notation to
describe an event. e.g.: X < 3, X = 0, ...
Mathematical function can be used to
model the distribution through the use
of random variable. e.g.: Binomial,
Poisson, Normal, …
So, σX 2 = (1-.5) 2 ·p(1) + (0-.5)2 · p(0) = .125 + .125
= .25
Probability & Distribution - 45
Probability & Distribution - 46
Bernoulli Trial
Bernoulli Probability
Definition: Bernoulli trial is a random
experiment whose outcomes are
classified as one of the two categories.
(S , F) or (Success, Failure) or (1, 0)
Example: In a random experiment of
tossing an unbalanced coin, the
probability of Head is 0.3, what is the
probability distribution?
P(S) = P(X=1) = π , P(F) = P(X=0) = 1 - π .
P(Head) = P(X=1) = 0.3,
P(Tail) = P(X=0) = 1 - 0.3 = 0.7.
Example: (Head, Tail), (Died, Survived)
Probability & Distribution - 47
Probability & Distribution - 48
Probability-9
Bionomial Experiment
A random experiment involving a
sequence of independent and
identical Bernoulli trials.
Example:
•Toss a coin ten times and observing Head or
Tail turns up.
Binomial Probability Model
How to model the number
successes, x, in a sequence of n
independent and identical
Bernoulli trials?
•Roll a die 3 times and observing a 6 or not 6
turns up.
Probability & Distribution - 49
Binomial Probability Model
In a binomial experiment involving n
independent and identical Bernoulli trials
each with probability of success π , the
probability of having x successes can be
calculated with the binomial probability
mass function, and it is, for x = 0, 1, …, n,
n− x
 n x
P ( X = x ) =   ⋅ π ⋅ (1 − π )
 x
x
n− x
n!
=
⋅ π ⋅ (1 − π )
Probability & Distribution - 51
x!⋅( n − x )!
Probability & Distribution - 50
Parameters of Binomial
Distribution
Parameters of the distribution:
Mean of the distribution, µ = n· π
Variance of the distribution, σ2 = n· π ·(1- π)
Standard deviation, σ , is the square root of
variance.
Probability & Distribution - 52
Binomial Probability
Binomial Probabillity
Example: A balanced die is rolled three
times (or three balanced dice are rolled),
what is the probability to see two 6’s?
Example: If there are10% of the population in a
community have a certain disease, what is the
probability that 4 people in a random sample of 5
people from this community has the disease?
(Parameters: µ = 3·(1/6) = 1/2, σ 2 = 3·(1/6)·(5/6) = 5/12)
n = 3, π = 1/6, x = 2
Identify n = 5, x = 4, π = .10
P(X=2) = { 3! / [2!·1!] } ·(1/6)2·(5/6)3-2
= 3·(1/6)2·(5/6)1
= .069
P(X=4) = { 5! / [4!·(5-4)!] }·(.10)4·(1-.10)5-4
= 5·(.10) 4(.90)1
= .0004
Probability & Distribution - 53
Probability & Distribution - 54
Probability-10
Binomial Probabillity
Poisson Distribution
Example: In the previous problem, what is the
probability that 4 or more people have the
disease?
The Poisson distribution is used to
model discrete events that occur
infrequently in time or space.
Identify n = 5, x = 4, π = .15
P(X≥4) = P(X=4) + P(X=5)
= .0004 + { 5! / [5!(5-5)!] }·(.10)5·(1-.10)5-5
= .0004 + .00001 = .00041
(What this number is telling us?)
Probability & Distribution - 55
Model the number of successes in a
given time period or in a given unit
space.
Probability & Distribution - 56
Poisson Distribution
Let X represents the number of occurrences
of some event of interest over a given
interval from a Poisson process, and the λ is
the mean and also the variance of the
distribution, the probability of X assumes the
value x is, for x = 0, 1, 2, …,
P( X = x) =
−λ
e λ
x!
x
Poisson Process
•
•
•
The probability that a single event occurs
within an interval is proportional to the length
of the interval.
Within a single interval, an infinite number of
occurrences is possible.
The events occurs independently both within
the same interval and between consecutive
non-overlapping intervals.
Can be used to approximate Binomial prob, with large n.
Probability & Distribution - 57
Probability & Distribution - 58
Poisson Proability
If on average there are 4 cars stop by the gas
station A in a given 15-minute around noon,
what is the probability of observing 2 cars at this
station in a given 15-minute period around
noon? (Assume the arrivals of cars follow a
Poisson Process.)
A (Simple) Random Sample of size n
consists of n individuals from the
population chosen in such a way that
every set of n individuals has an equal
chance to be the sample actually
selected.
λ = 4, x = 2
P(X=2) =(e -4·42)/2! = .1465
Probability & Distribution - 59
Probability & Distribution - 60