* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project
Download Probability and Probability Distributions Probability Concepts
Survey
Document related concepts
Transcript
Chapter 4
Probability Concepts
Probability and
Probability Distributions
Definitions
• Experiment:
– An act or process that leads to a single
outcome that cannot be predicted with
certainty.
• Event:
– A collection of one or more simple events.
Simple event - outcome of an experiment that
cannot be decomposed into a simpler
outcome.
• Probability:
– We now assume the population parameters are
known and calculate the chances of obtaining certain
samples from this population.
– This is the reverse of statistics and statistical
measurements.
– The ability to measure the probability of occurrence of
a certain event or events is the basis for inference.
Example of Simple Events
• Experiment:
– Toss two coins and observe the up faces.
• Simple events:
– Observe H1, H2; or
– Observe H1, T2; or
– Observe T1, H2; or
– Observe T1, T2.
1
Chapter 4
Example of Events
• Sample space of an experiment:
• Experiment:
– The collection of all of its simple events.
– Toss a die and observe the up face.
• Simple events:
–
–
–
–
Definitions
• Probability of a simple event (outcome):
Observe a 1; or
- Observe a 2; or
Observe a 3; or
- Observe a 4; or
Observe a 5; or
- Observe a 6.
A event would be “Observe an even number” since it
can be decomposed into the three simple events in
the right column above.
Venn Diagram
Probability
• A graphical method for showing a sample space
and its associated simple events.
• Example:
– The experiment of “Toss a die and observe the up
face”.
– The associated Venn Diagram is:
1
2
3
4
5
6
– The likelihood that the event will occur when
the experiment is performed.
– An important property of simple events is that
with one performance of the experiment, one
and only one of the simple events will occur.
• A number that represents the chance that
a particular outcome will occur if the
experiment is conducted.
• Three types
– A priori - each outcome equally likely.
– Relative Frequency - proportion of past
experiments where the outcome occurred.
– Subjective - best estimate of an expert.
S
2
Chapter 4
Simple Event Example
• Experiment:
Event Example
• Experiment:
– Toss a coin and observe the up face.
• Venn Diagram:
– Toss a die and observe the up face.
• Venn Diagram:
H
1
3
5
T
S
2
4
6
– Probability of “Obtaining an even number” (an event)
equals the probability of obtaining a 2 plus the
probability of obtaining a 4 plus the probability of
obtaining a 6 (the sum of three simple events).
– Probability of obtaining a “Heads” on one toss of Sthe
coin equals 0.5;
– Probability of obtaining a “Tails” on one toss of the
coin equals 0.5.
Steps to Calculate Probabilities
of Events
Probability Notes
• For simple events:
– All simple event probabilities must lie between 0 (0%)
and 1 (100%) inclusive. (Simple events either
happen with certainty, don’t happen at all, or
somewhere in between.)
– The probabilities of all simple events in the sample
space must sum to 1 (100%).
– The probability of an event is calculated by summing
the probabilities of the simple events which compose
that event.
•
•
•
•
Define the experiment.
List the simple events.
Assign probabilities to the simple events.
Determine the collection of simple events
contained in the event of interest.
• Sum the simple event probabilities to obtain the
event probability.
3
Chapter 4
Coin Toss Example
Coin Toss Example, cont’d
• Experiment:
• Event A:
– Toss two coins and observe the up faces.
• Venn diagram:
–
–
–
–
H1, H2
H1, T2
T1, H2
P(H1, H2) = 1/4 or 0.25;
P(H1, T2) = 1/4 or 0.25;
P(T1, H2) = 1/4 or 0.25;
P(T1, T2) = 1/4 or 0.25.
T1, T2
– Probability of observing exactly one head.
– P(A) = P(H1, T2) + P(T1, H2) = 0.25 + 0.25
– P(A) = 0.50
S
• Event B:
– Probability of observing at least one head.
– P(B) = P(H1, H2) + P(H1, T2) + P(T1, H2)
– P(B) = 0.25 + 0.25 + 0.25 = 0.75
Determining the Number of
Simple Events
Venn Diagram
• Simple enumeration:
– Four possibilities (X1, X2, X3, X4) and we
need to choose two:
– Simple Events (combinations):
T1, T2
H1, H2
H1, T2
A
B
• X1, X2
• X1, X3
• X1, X4
T1, H2
S
-X2, X3
-X2, X4
-X3, X4
– Exponentially complex as the number of
possibilities increases.
4
Chapter 4
Combinatorial Mathematics
• A way to calculate the total number of
possible combinations for x samples from
a population N:
N
N!
x !( N x ) !
x
– N is the number of elements in the population.
– x is the number of elements in each simple
event.
Compound Events:
Union
Combinatorial Mathematics
Example
• Four possibilities (X1, X2, X3, X4) and we
need to choose two:
N
N!
4!
(1 * 2 * 3 * 4 )
6
x !( N x ) !
2 !( 4 2 ) !
( 1 * 2 )( 1 * 2 )
x
• Ten possibilities and we need to choose
six:
N
N!
10!
210
x !( N x ) !
6 !(1 0 6 ) !
x
Compound Events:
Intersection
• Union:
• Intersection:
– All outcomes (events) that are either part of A
or part of B or both.
– Symbol:
– Venn Diagram: A B
A
B
– All outcomes (events) that are part of both A
and B.
– Symbol:
– Venn Diagram: A B
A
S
B
S
5
Chapter 4
Example
Example, cont’d
• Experiment:
• Union:
– Toss a die and observe the up face.
– An even number or a number less than or equal to 3,
or both.
– A B ={1, 2, 3, 4, 6}.
– P A B =P(1)+P(2)+P(3)+P(4)+P(6)=5/6
• Define the following events:
– A: {Toss an even number}
– B: {Toss a number less than or equal to 3}
• Intersection:
• Venn Diagram:
B
1
5
3
– Both an even number and a number less than or
equal to 3.
– A B ={2}
– P A B =P(2)=1/6
A
2
4
6
S
Additive Rule of Probability
• Additive Rule of Probability:
– The probability of the union of events A and B
is the sum of the probabilities of events A and
B minus the probability of the intersection of
events A and B.
– Symbolically:
P ( A B ) P ( A ) P ( B ) P A B
– Subtract out the intersection because it was
included twice.
Mutually Exclusive Events
• Events A and B are mutually exclusive if the
intersection contains no simple events.
– Venn Diagram:
A
B
S
– Symbolically:
P(A B) P(A ) P( B)
6
Chapter 4
Example
Venn Diagram
• Toss two fair coins:
• Define events:
T1, T2
– A: {Observe at least one head}
– B: {Observe exactly one head}
– C: {Observe exactly two heads}
H1, H2
A
H1, T2
• So:
A = B C
P(A) = P ( B C) P ( B) P(C)
Complimentary Events
• Compliment:
– The compliment of any event A is the event
that a does not occur, i.e.”not A”.
– Symbolically: A c
– The sum of the probabilities of complimentary
events equals 1:
P (A ) P (A c ) 1
CB
B
T1, H2
S
Using a Complimentary Event to
Calculate Probability
• Toss two fair coins:
– Let event A: {Observe at least one head}, i.e.
A={H1, H2; H1, T2; T1, H2}.
– The compliment of event A is:
A c {T1, T2}
– Rewriting:
1
3
P( A ) 1 P ( A c ) 1 ( )
4
4
7
Chapter 4
Conditional Probability
• Conditional probability:
Conditional Probability Formula
• Calculated as:
– The probability that event A occurs given that
event B occurs.
– Symbolically: P ( A B )
– Venn Diagram:
P (A
B ) =
– For die example:
P (A B ) =
B
1
3
A
2
P ( A B )
P ( B )
1
( )
P (2 )
1
6
3
P (1 ) P ( 2 ) P ( 3 )
3
( )
6
4
6
5
S
Older Child Paradox
• A random family of two children, assuming all
four gender combinations are equally likely:
– P(FF)=P(FM)=P(MF)=P(MM)=0.25
– What is the conditional probability that FF will occur
given that B occurred, where B is the event that at
least one of the children is a girl?
– What is the conditional probability that FF will occur
given that B occurred, where B is the event that the
older child is a girl?
Venn Diagrams
• At least one girl=1/3
• Oldest is a girl=1/2
M1F2
M1M2
M1F2
F1M2 B
M1M2
F1M2 B
F1F2
F1F2
A
A
S
S
8
Chapter 4
Multiplicative Rules of
Probability
• Multiplicative Rule:
– or
P (A B) P ( B) P (A B)
P (A B) P (A ) P ( B A )
Independence
• Independence:
– Events A and B are said to be independent if
the assumption that B has occurred does not
alter the probability that A occurs.
P (B A ) P (B )
P ( A B ) P ( A )
P( A B) P( A) P(B)
Random Sampling
• Random sample - select a group of n units
in such a way that each sample of size n
has the same chance of being selected.
• Random number table - the numbers
occur randomly and with equal probability
no matter where you start or how you
move.
9