Download Chapter 03

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

Probability interpretations wikipedia , lookup

Probability wikipedia , lookup

Transcript
Adapted by Peter Au, George Brown College
McGraw-Hill Ryerson
Copyright © 2011 McGraw-Hill Ryerson Limited.
3.1
3.2
3.3
3.4
3.5
The Concept of Probability
Sample Spaces and Events
Some Elementary Probability Rules
Conditional Probability and Independence
Bayes’ Theorem
Copyright © 2011 McGraw-Hill Ryerson Limited
3-2
L02
An experiment is any process of observation with an
uncertain outcome
The possible outcomes for an experiment are called the
experimental outcomes
Probability is a measure of the chance that an
experimental outcome will occur when an experiment is
carried out
Copyright © 2011 McGraw-Hill Ryerson Limited
3-3
L02
• If E is an experimental outcome, then P(E) denotes the
probability that E will occur and
Conditions
1. 0  P(E)  1
such that:
If E can never occur, then P(E) = 0
If E is certain to occur, then P(E) = 1
2. The probabilities of all the experimental outcomes must
sum to 1
Copyright © 2011 McGraw-Hill Ryerson Limited
3-4
• Classical Method
• For equally likely outcomes
• Relative frequency
• In the long run
• Subjective
• Assessment based on experience, expertise, or intuition
Copyright © 2011 McGraw-Hill Ryerson Limited
3-5
L02
• Classical Method
• All the experimental outcomes are equally likely to occur
• Example: tossing a “fair” coin
• Two outcomes: head (H) and tail (T)
• If the coin is fair, then H and T are equally likely to occur any
time the coin is tossed
• So P(H) = 0.5, P(T) = 0.5
0 < P(H) < 1, 0 < P(T) < 1
P(H) + P(T) = 1
Copyright © 2011 McGraw-Hill Ryerson Limited
3-6
L02
• Let E be an outcome of an experiment
• If the experiment is performed many times, P(E) is
the relative frequency of E
• P(E) is the percentage of times E occurs in many repetitions of the
experiment
• Use sampled or historical data to calculate probabilities
• Example: Of 1,000 randomly selected consumers, 140 preferred
brand X
• The probability of randomly picking a person who prefers brand
X is 140/1,000 = 0.14 or 14%
Copyright © 2011 McGraw-Hill Ryerson Limited
3-7
L01
The sample space of an experiment is the set of all possible
experimental outcomes
Example 3.3: Student rolls a six sided fair die three times
Let: E be the outcome of rolling an even number
O be the outcome of rolling an odd number
Sample space S:
S = {EEE, EEO, EOE, EOO, OEE, OEO, OOE,
OOO}
Rolling an E and O are equally likely ,
therefore P(E) = P(O) = ½
P(EEE) = P(EEO) = P(EOE) = P(EOO) =
P(OEE) = P(OEO) = P(OOE) = P(OOO) =
½ × ½ × ½ = 1/8
Copyright © 2011 McGraw-Hill Ryerson Limited
3-8
L01
Example 3.4: Student rolls a six sided fair die three times
Events
• Find the probability that exactly two even numbers will be rolled
P(EEO) + P(EOE) = P(OEE) = 1/8 + 1/8 + 1/8 = 3/8
• P(at most one even number is rolled) is
P(CCI) + P(ICC) + P(CIC) + P(CCC) = 1/8 + 1/8 + 1/8 + 1/8 = 4/8 = 1/2
Copyright © 2011 McGraw-Hill Ryerson Limited
3-9
L01
L02
If the sample space outcomes (or experimental outcomes) are all
equally likely, then the probability that an event will occur is equal to
the ratio
the number of sample space outcomes that correspond to the event
The total number of sample space outcomes
Copyright © 2011 McGraw-Hill Ryerson Limited
3-10
L03
The complement A of an event A is the set of all
sample space outcomes not in A
Further, P(A) = 1 - P(A)
Copyright © 2011 McGraw-Hill Ryerson Limited
3-11
L03
Union of A and B, A  B
Elementary events that belong to either A or B (or both)
Intersection of A and B, A  B
Elementary events that belong to both A and B
Copyright © 2011 McGraw-Hill Ryerson Limited
3-12
L03
The probability that A or B (the union of A and B) will
occur is
P(A  B) = P(A) + P(B) - P(A  B)
where P(A  B) the “joint” probability of A and B both occurring
together
A and B are mutually exclusive if they have no sample
space outcomes in common, or equivalently, if
P(A  B) = 0
If A and B are mutually exclusive, then
P(A  B) = P(A) + P(B)
Copyright © 2011 McGraw-Hill Ryerson Limited
3-13
L03
• Define events:
• J =the randomly selected card is a jack
• Q = the randomly selected card is a queen
• R = the randomly selected card is a red card
• Given:
•
•
•
•
total number of cards, n(S) = 52
number of jacks, n(J) = 4
number of queens, n(Q) = 4
number of red cards, n(R) = 26
Copyright © 2011 McGraw-Hill Ryerson Limited
3-14
L03
• Use the relative frequency method to assign
probabilities
4
PJ 
,
52
4
PQ  
,
52
26
PR  
,
52
PJ  Q   0
4
4
8
PJ  Q   PJ  PQ   PJ  Q  
 0 
52 52
52
4 26 2 28 7
PJ  R   PJ  PR   PJ  R  
 


52 52 52 52 13
Copyright © 2011 McGraw-Hill Ryerson Limited
3-15
L04
The probability of an event A, given that the event B
has occurred, is called the “conditional probability of A
given B” and is denoted as P(A |B)
Further,
P(A  B)
P(A |B) =
P(B)
Note: P(B) ≠ 0
Interpretation: Restrict the sample space to just event B. The
conditional probability P(A |B) is the chance of event A occurring in
this new sample space
• Furthermore, P(B|A) asks “if A occurred, then what is the
chance of B occurring?”
Copyright © 2011 McGraw-Hill Ryerson Limited
3-16
L04
• Refer to the following contingency table
regarding subscribers to the newspapers
Canadian Chronicle (A) and News Matters (B)
Copyright © 2011 McGraw-Hill Ryerson Limited
3-17
L04
• Of the households that subscribe to the
Canadian Chronicle, what is the chance that
they also subscribe to the News Matters?
• Want P(B|A), where
PA  B 
PB | A  
PA 
250,000

650,000
 0.3846
Copyright © 2011 McGraw-Hill Ryerson Limited
3-18
L04
• 1,000 consumers choose between two colas C1
and C2 and state whether they like their colas
sweet (S) or very sweet (V)
• What is the probability that a person who prefers
very sweet colas (V) will choose cola 1 (C1) given
the following contingency table?
Copyright © 2011 McGraw-Hill Ryerson Limited
3-19
L04
• We would write:
PC1  V  156 1000 156
PC1 | V  


 0.4105
PV 
380 1000 380
• There is a 41.05% chance that a person will choose
cola 1 given that he/she prefers very sweet colas
Copyright © 2011 McGraw-Hill Ryerson Limited
3-20
L05
Two events A and B are said to be independent if and
only if:
P(A|B) = P(A)
The condition that B has or will occur will have no effect
on the outcome of A
or, equivalently,
P(B|A) = P(B)
The condition that A has or will occur will have no effect
on the outcome of B
Copyright © 2011 McGraw-Hill Ryerson Limited
3-21
L05
• Are events A and B independent?
• If independent, then P(B|A) = P(B)
• Is P(B|A) = P(B)?
• Know that
500,000
PB 
 0.5
1,000,000
• We just calculated P(B|A) = 0.3846
• 0.3846 ≠ 0.50, so P(B|A) ≠ P(B)
• Therefore A is not independent of B
• A and B are said to be dependent
Copyright © 2011 McGraw-Hill Ryerson Limited
3-22
L04
The joint probability that A and B (the intersection of A
and B) will occur is
P(A  B) = P(A)  P(B | A)
= P(B)  P(A |B)
If A and B are independent, then the probability that A
and B (the intersection of A and B) will occur is
P(A  B) = P(A)  P(B)  P(B)  P(A)
Copyright © 2011 McGraw-Hill Ryerson Limited
3-23
L04
• 1,000 consumers choose between two colas C1
and C2 and state whether they like their colas
sweet (S) or very sweet (V)
• Assume some of the information was lost. The
following remains
• 68.3% of the 683 consumers preferred Cola 1 to Cola 2
• 62% of the 620 consumers preferred their Cola sweet
• 85% of the consumers who said they liked their cola sweet
preferred Cola 1 to Cola 2
• We know P(C1) = 0.0683, P(S) = 0.62, P(C1|S) = 0.85
• We can recover all of the lost information if we can
find PC1  S
Copyright © 2011 McGraw-Hill Ryerson Limited
3-24
L04
• Since
PC1  S 
PC1 |S  
PS 
PC1  S   PS PC1 |S 
PC1  S   PS PC1 |S   0.620.85  0.527
• Therefore
Copyright © 2011 McGraw-Hill Ryerson Limited
3-25
L06
S1, S2, …, Sk represents k mutually exclusive possible states of nature,
one of which must be true
P(S1), P(S2), …, P(Sk) represents the prior probabilities of the k
possible states of nature
If E is a particular outcome of an experiment designed to determine
which is the true state of nature, then the posterior (or revised)
probability of a state Si, given the experimental outcome E, is:
P(Si  E)
P(Si |E) =
P(E)
P(Si )P(E|Si )

P(E)
P(Si )P(E|Si )

P(S1 )P(E|S1 ) + P(S2 )P(E|S2 ) + ... + P(Sk )P(E|Sk )
Copyright © 2011 McGraw-Hill Ryerson Limited
3-26
L06
• In a certain area 60% of new drivers enroll in
driver’s education classes
• The facts for the first year of driving:
• Without driver’s education, new drivers have an 8% chance of
having an accident
• With driver’s education , new drivers have a 5% chance of having
an accident
• Aiden, a first-year driver, has had no accidents.
What is the probability that he has driver’s
education?
Copyright © 2011 McGraw-Hill Ryerson Limited
3-27
L06
• Given: PD   0.60, so PD  0.40
 
PA|D   0.05, so PA |D   0.95


P A|D  0.08, so P A |D  0.92
• Find: P(D | A)


0.950.6
P DA
P(D| A) 

 0.6077
0.950.6  0.920.4 
PA

• There is a 60.77% chance that Aiden has had
driver’s education (if he has not had an accident in
the first year)
Copyright © 2011 McGraw-Hill Ryerson Limited
3-28
• An event “E” is an experimental outcome that may or may
not occur. A value is assigned to the number of times the
outcome occurs
• Dividing E by the total number of possibilities that can
occur (sample space) gives a value called probability which
is the likelihood an event will occur
• Probability rules such as the addition (“OR”), multiplication
(“AND”) and the complement (“NOT”) rules allow us to
compute the probability of many types of events occurring
• The conditional probability (“GIVEN”) rule is the probability
an event occurs given that another even will occur
• Independent events can be determined using the
conditional probability rule
• Bayes’ Theorem is used to revise prior probability to
posterior probabilities (probabilities based on new
information)
Copyright © 2011 McGraw-Hill Ryerson Limited
3-29