1 Probability Theory Dr. Deshi Ye

Slides:



Advertisements
Similar presentations
Introduction to Probability
Advertisements

Copyright © Cengage Learning. All rights reserved.
A Survey of Probability Concepts
Introduction to Probability Experiments, Outcomes, Events and Sample Spaces What is probability? Basic Rules of Probability Probabilities of Compound Events.
Probability Denoted by P(Event) This method for calculating probabilities is only appropriate when the outcomes of the sample space are equally likely.
Chapter 2 Probability. 2.1 Sample Spaces and Events.
7 Probability Experiments, Sample Spaces, and Events
Randomness and Probability
COUNTING AND PROBABILITY
Unit 4 Sections 4-1 & & 4-2: Sample Spaces and Probability  Probability – the chance of an event occurring.  Probability event – a chance process.
Describing Probability
MAT 103 Probability In this chapter, we will study the topic of probability which is used in many different areas including insurance, science, marketing,
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
Quiz 3a  Probability. 1. What is the probability of selecting a spade from a deck of 52 cards? a) 1/4 b) 1/2 c) 10/52 d) 1/13.
Chapter 4 Probability.
8.7 Probability. Ex 1 Find the sample space for each of the following. One coin is tossed. Two coins are tossed. Three coins are tossed.
Chapter 7 Probability 7.1 Experiments, Sample Spaces, and Events
Section 5.1 Constructing Models of Random Behavior.
Probability Dr. Deshi Ye Outline  Introduction  Sample space and events  Probability  Elementary Theorem.
Probability and Statistics Dr. Saeid Moloudzadeh Sample Space and Events 1 Contents Descriptive Statistics Axioms of Probability Combinatorial.
4.2 Probability Models. We call a phenomenon random if individual outcomes are uncertain but there is nonetheless a regular distribution of outcomes in.
Business Statistics: A Decision-Making Approach, 7e © 2008 Prentice-Hall, Inc. Chap 4-1 Business Statistics: A Decision-Making Approach 7 th Edition Chapter.
Probability.
INFM 718A / LBSC 705 Information For Decision Making Lecture 7.
Chap 4-1 EF 507 QUANTITATIVE METHODS FOR ECONOMICS AND FINANCE FALL 2008 Chapter 4 Probability.
Information Theory and Security
CEEN-2131 Business Statistics: A Decision-Making Approach CEEN-2130/31/32 Using Probability and Probability Distributions.
Probability and Probability Distributions
PRED 354 TEACH. PROBILITY & STATIS. FOR PRIMARY MATH
Conditional Probability. Conditional Probability of an Event Illustrating Example (1): Consider the experiment of guessing the answer to a multiple choice.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
“PROBABILITY” Some important terms Event: An event is one or more of the possible outcomes of an activity. When we toss a coin there are two possibilities,
Sample space The set of all possible outcomes of a chance experiment –Roll a dieS={1,2,3,4,5,6} –Pick a cardS={A-K for ♠, ♥, ♣ & ♦} We want to know the.
Simple Mathematical Facts for Lecture 1. Conditional Probabilities Given an event has occurred, the conditional probability that another event occurs.
The Basics of Probability Theory Section 13.1 NCSCOS 2.02.
1 Probability. 2 Today’s plan Probability Notations Laws of probability.
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE Yrd. Doç. Dr. Didem Kivanc Tureli 14/10/2011Lecture 3.
Some Probability Rules Compound Events
LECTURE 15 THURSDAY, 15 OCTOBER STA 291 Fall
Chap 4-1 A Course In Business Statistics, 4th © 2006 Prentice-Hall, Inc. A Course In Business Statistics 4 th Edition Chapter 4 Using Probability and Probability.
Probability Probability is the measure of how likely an event is. An event is one or more outcomes of an experiment. An outcome is the result of a single.
LECTURE 14 TUESDAY, 13 OCTOBER STA 291 Fall
Section 11.4 Tree Diagrams, Tables, and Sample Spaces Math in Our World.
Probability The calculated likelihood that a given event will occur
1 CHAPTERS 14 AND 15 (Intro Stats – 3 edition) PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
1 CHAPTER 7 PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
Rules of Probability. Recall: Axioms of Probability 1. P[E] ≥ P[S] = 1 3. Property 3 is called the additive rule for probability if E i ∩ E j =
Dr. Fowler AFM Unit 7-8 Probability. Copyright © 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
Chapter 2. Conditional Probability Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University :
Chapter 12 Section 1 - Slide 1 Copyright © 2009 Pearson Education, Inc. AND.
Unit 4 Section 3.1.
LBSRE1021 Data Interpretation Lecture 4 Probability.
Mr. Mark Anthony Garcia, M.S. Mathematics Department De La Salle University.
Warm Up: Quick Write Which is more likely, flipping exactly 3 heads in 10 coin flips or flipping exactly 4 heads in 5 coin flips ?
© 2010 Pearson Education, Inc. All rights reserved Chapter 9 9 Probability.
Conditional Probability and Independence Lecture Lecturer : FATEN AL-HUSSAIN.
Introduction to probability (3) Definition: - The probability of an event A is the sum of the weights of all sample point in A therefore If A1,A2,…..,An.
Conditional Probability 423/what-is-your-favorite-data-analysis-cartoon 1.
1 COMP2121 Discrete Mathematics Principle of Inclusion and Exclusion Probability Hubert Chan (Chapters 7.4, 7.5, 6) [O1 Abstract Concepts] [O3 Basic Analysis.
Essential Ideas for The Nature of Probability
Virtual University of Pakistan
Chapter 4 Probability Concepts
What is Probability? Quantification of uncertainty.
Introduction Remember that probability is a number from 0 to 1 inclusive or a percent from 0% to 100% inclusive that indicates how likely an event is to.
Section 6.2 Probability Models
Sets, Combinatorics, Probability, and Number Theory
Presentation transcript:

1 Probability Theory Dr. Deshi Ye

2 Outline:  1. Conditional Probability  2. Bayes’ Theorem

3 3.6 Conditional probability  Probability of an event is meaningful iff it refers to a given sample.  P(A|S): the probability of A given some space S. If respect to more samples.

4 D and I 10 Ex.  500 machines. Improper assemble I= 30;Defective D= 15; Both I and D = 10.  P(D)=?  P(D|I)=?  P(D and I)=? I 20 D and I 10

5 Conditional prob.  Theorem. If A and B are any events is S and P(B) is not empty, the conditional probability of A given B is:

6 Ex.  A coin is flipped twice. If we assume that all four points in the sample space are equally likely, what is the probability that both flips result in heads, given that the first flip does? Solution: Let E = {(H,H)} be the event that both flips land heads, and F={(H,H), (H,T)} denote the event that the first flip lands heads, then the desired probability is given by

7 Ex.  Suppose a family has two children. We assume that the probability of having a baby boy is ½.  Now suppose we wish to find the probability that the family has one boy and one girl, but we also have the information that at least one of the children is a boy.  What is the probability?

8 Ex.  Celine is undecided as to whether to take a French course or a chemistry course. She estimates that her probability of receiving an A grade would be ½ in a French course, and 2/3 in a chemistry course.  If Celine decides to base her decision on the flip of a fair coin, what is the probability that she gets an A in chemistry?

9 Solution  If we let C be the event that Celine takes chemistry and B denote the event that she receive an A in whatever course she takes, then the desired probability is P(CB).

10 Multiplication rule

11 Multiplication rule – Ex.  An ordinary deck of 52 playing cards is randomly divided into 4 piles of 13 cards each. Compute the probability that each pile has exactly 1 Ace?

12 Solution: another approach  Define events E1 = {the ace of spades is in any one of the piles} E2 = {the ace of spades and the ace of hearts are in different piles} E3 = {the aces of spades, hearts, and diamonds are all in different piles} E4 = {all aces are in different piles}  P(E1) = 1, P(E2|E1)=39/51, P(E3|E1E2)=26/50,  P(E4|E1E2E3) = 13/49.  P(E1E2E3E4) = P(E1)P(E2|E1)P(E3|E1E2)P(E4|E1E2E3)  = 0.105

13 Independent  A is independent of B if and only if P(A|B)=P(A) or P(A and B) = P(A) * P(B)

14 EX.  Suppose that we toss 2 dice. Let E denote the event that the sum of the dice is 6 and F denote the event that the first die equals 4.  Q: are the events E and F independent?

15 Solution PP(EF) = P({4, 2}) = 1/36. PP(E) = 5/36 P(F) = 1/6 PP(E)P(F) = 5/216 CConclusion: E and F are not independent!! QQuestion: how about the event E changed to: the sum is 7.

16 Properties IIf E and F are independent, then so are E and IIf E is independent of F and is also independent of G. Is E then necessarily independent of FG? AAns: No!!

17 Generalization  Theorem 3.8 If A and B are any events in S, then if P(A)>0,P(B)>0. If independent

18 Discussion  P(A|B) and P(A ∩ B)  A, B are independent, mutually exclusive, what is the difference?

19 Bayes’ Theorem Event A

20 Bayes’ Theorem  An experiment depends on the outcomes of various intermediate stages.  EX. An assembly plant receives its voltage regulators. 60% from B1, 30% from B2, 10% from B3 Perform according to specifications: B1: 95%, B2: 80%, B3: 65%. Event: a voltage regulator received by the plant performs according to specifications.

21 Tree diagram B1 B2 B3 P(A|B1)=0.95 A A A P(A|B2)=0. 8 P(A|B3)=0.65

22 Solution

23 Rule of total probability  Theorem If are mutually exclusive events of which one must occur, then

24 Special case

25 EX.  A laboratory blood test is 95 percent effective in detecting a certain disease when it is, in fact, present. However, the test also yield a “false positive” result for 1 percent of the health person tested.  Q: If.5 percent of the population actually has the disease, what is probability a person has the disease given that the test result is positive?

26 Solution  Let D be the event that the tested person has the disease.  Let E be the event that the test result is positive.  The desired probability is P(D|E) Only 0.323!

27 Bayes’ Theorem  Theorem. If are mutually exclusive events of which one must occur, then “Effect” A was “caused” by the event B r The prob. Of reaching A via the r-th branch of the tree

28 EX.

29 Expectation  Expectation: If the probability of obtaining the amounts then the mathematical expectation is

30 Motivations  The expected value of x is a weighted average of possible values that X can take on, each value being weighted by the probability that X assumes it.  Frequency interpretation

31 Summary  Conditional probability  Independent of events A, B  Bayes’ rule, B i disjoint