ENGR 200 ENGR 200. What did we do last week?

Similar documents
CMPSCI 240: Reasoning about Uncertainty

Conditional Probability, Total Probability Theorem and Bayes Rule

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14

Today we ll discuss ways to learn how to think about events that are influenced by chance.

Slide 1 Math 1520, Lecture 21

Conditional Probability

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability

STAT 516: Basic Probability and its Applications

STAT Chapter 3: Probability

Conditional Probability. CS231 Dianna Xu

Discussion 01. b) What is the probability that the letter selected is a vowel?

Bayes Formula. MATH 107: Finite Mathematics University of Louisville. March 26, 2014

Determining Probabilities. Product Rule for Ordered Pairs/k-Tuples:

What is Probability? Probability. Sample Spaces and Events. Simple Event

Problem # Number of points 1 /20 2 /20 3 /20 4 /20 5 /20 6 /20 7 /20 8 /20 Total /150

MTH4451Test#2-Solutions Spring 2009

Introduction to Probability, Fall 2009

Year 10 Mathematics Probability Practice Test 1

PROBABILITY.

Chapter 3 : Conditional Probability and Independence

Vina Nguyen HSSP July 6, 2008

1. When applied to an affected person, the test comes up positive in 90% of cases, and negative in 10% (these are called false negatives ).

2011 Pearson Education, Inc

A brief review of basics of probabilities

If S = {O 1, O 2,, O n }, where O i is the i th elementary outcome, and p i is the probability of the i th elementary outcome, then

Notes Week 2 Chapter 3 Probability WEEK 2 page 1

Outline Conditional Probability The Law of Total Probability and Bayes Theorem Independent Events. Week 4 Classical Probability, Part II

Chapter 01: Probability Theory (Cont d)

Example. What is the sample space for flipping a fair coin? Rolling a 6-sided die? Find the event E where E = {x x has exactly one head}

(a) Fill in the missing probabilities in the table. (b) Calculate P(F G). (c) Calculate P(E c ). (d) Is this a uniform sample space?

Previous Exam Questions, Chapter 2

Total. Name: Student ID: CSE 21A. Midterm #2. February 28, 2013

Probability Exercises. Problem 1.

Chapter Summary. 7.1 Discrete Probability 7.2 Probability Theory 7.3 Bayes Theorem 7.4 Expected value and Variance

Counting Rules. Counting operations on n objects. Sort, order matters (perms) Choose k (combinations) Put in r buckets. None Distinct.

Chapter Learning Objectives. Random Experiments Dfiii Definition: Dfiii Definition:

Conditional Probability and Bayes

Chapter 6. Probability

Chapter 2 PROBABILITY SAMPLE SPACE

Lectures Conditional Probability and Independence

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

Statistical Inference

Review of probabilities

Formalizing Probability. Choosing the Sample Space. Probability Measures

EE 178 Lecture Notes 0 Course Introduction. About EE178. About Probability. Course Goals. Course Topics. Lecture Notes EE 178

CSC Discrete Math I, Spring Discrete Probability

Lecture 4 : Conditional Probability and Bayes Theorem 0/ 26

Section 2.4 Bernoulli Trials

Chapter 7: Section 7-1 Probability Theory and Counting Principles

ECE 450 Lecture 2. Recall: Pr(A B) = Pr(A) + Pr(B) Pr(A B) in general = Pr(A) + Pr(B) if A and B are m.e. Lecture Overview

Introduction to Probability, Fall 2013

REPEATED TRIALS. p(e 1 ) p(e 2 )... p(e k )

Discrete Probability

2.4 Conditional Probability

Probability COMP 245 STATISTICS. Dr N A Heard. 1 Sample Spaces and Events Sample Spaces Events Combinations of Events...

With Question/Answer Animations. Chapter 7

Axioms of Probability. Set Theory. M. Bremer. Math Spring 2018

STAT:5100 (22S:193) Statistical Inference I

Mathematical Foundations of Computer Science Lecture Outline October 18, 2018

HW2 Solutions, for MATH441, STAT461, STAT561, due September 9th

Lecture 8: Conditional probability I: definition, independence, the tree method, sampling, chain rule for independent events

BINOMIAL DISTRIBUTION

TOPIC 12 PROBABILITY SCHEMATIC DIAGRAM

Module 1. Probability

1 Preliminaries Sample Space and Events Interpretation of Probability... 13

Probability the chance that an uncertain event will occur (always between 0 and 1)

Introduction and basic definitions

ECEn 370 Introduction to Probability

Notes slides from before lecture. CSE 21, Winter 2017, Section A00. Lecture 16 Notes. Class URL:

STAT400. Sample questions for midterm Let A and B are sets such that P (A) = 0.6, P (B) = 0.4 and P (AB) = 0.3. (b) Compute P (A B).

Week 6, 9/24/12-9/28/12, Notes: Bernoulli, Binomial, Hypergeometric, and Poisson Random Variables

Intermediate Math Circles November 8, 2017 Probability II

2 Chapter 2: Conditional Probability

UNIT 5 ~ Probability: What Are the Chances? 1

MCS Introduction to Probability and Statistics FIRST MIDTERM

Course: ESO-209 Home Work: 1 Instructor: Debasis Kundu

Lecture 3: Probability

P (A B) P ((B C) A) P (B A) = P (B A) + P (C A) P (A) = P (B A) + P (C A) = Q(A) + Q(B).

Probability. Chapter 1 Probability. A Simple Example. Sample Space and Probability. Sample Space and Event. Sample Space (Two Dice) Probability

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability

The probability of an event is viewed as a numerical measure of the chance that the event will occur.

Chapter 8 Sequences, Series, and Probability

Probability Long-Term Memory Review Review 1

ECE353: Probability and Random Processes. Lecture 3 - Independence and Sequential Experiments

Multiple Choice Practice Set 1

Chapter 3 Conditional Probability and Independence. Wen-Guey Tzeng Computer Science Department National Chiao Tung University

A Event has occurred

Econ 325: Introduction to Empirical Economics

Conditional Probability and Independence

Probability (Devore Chapter Two)

Where are we in CS 440?

Conditional Probability

EXAM. Exam #1. Math 3342 Summer II, July 21, 2000 ANSWERS

DRAFT. M118 Exam Jam Concise. Contents. Chapter 2: Set Theory 2. Chapter 3: Combinatorics 3. Chapter 4: Probability 4. Chapter 5: Statistics 6

M118 Exam Jam. Contents. Chapter 2: Set Theory 2. Chapter 3: Combinatorics 5. Chapter 4: Probability 7. Chapter 5: Statistics 12

CHAPTER 4 PROBABILITY AND PROBABILITY DISTRIBUTIONS

Second Problem Assignment

{ 10,12,17} { 4, 7,13}

Solutionbank S1 Edexcel AS and A Level Modular Mathematics

Transcription:

ENGR 200 What did we do last week? Definition of probability xioms of probability Sample space robability laws Conditional probability ENGR 200 Lecture 3: genda. Conditional probability 2. Multiplication rule 3. The law of total probability 4. Bayes theorem

Definition of Conditional robability, B : two events ( B) : probability that event occurs given event B has already occurred ( B) ( B) (B) Conditional robability in ictures Before taking the test Random person comes to doctor Has Does not have no no Sample Space 2

Conditional robability in ictures N : event of no V : event of +: event that the test shows - : event that the test shows no (N) = 0.99 (+ V) = 0.90 (+ N) = 0.0 Random person comes to doctor Has Does not have no no Conditional robability in ictures fter the test shows robability that the person really has the given that the test shows? Random person comes to doctor Has Does not have no no New Sample Space 3

Conditional robability in ictures N : event of no V : event of + : event that the test shows - : event that the test shows no (V +) =? fter the test shows Random person comes to doctor Has Does not have no no Multiplication Rule Restatement of conditional probability (B) = (B ) () roof? (B C) = (C B)(B ) () 4

5 Multiplication (Chain) Rule ( B) = ( B) (B) Complete multiplication rule: )... ( )... ( ) ( ) ( )... ( ) ( 2 2 3 2 2 n n n n i i

Multiplication Rule icture No hearts in 3 cards Three cards are drawn from an ordinary 52-card deck without replacement. t each step each one of the remaining cards are equally likely to be picked. Find the probability that none of these three cards is a heart. 6

Example: roduct failure Consider a semiconductor manufacturing process, where we assume the following probabilities for product failure for given levels of contamination in manufacturing: robability Level of of Failure Contamination robability 0.0 High 0.2 0.0 Medium 0.3 0.00 Low 0.5 robability that a product using one of these chips fails? robability of high contamination in the production process if a product fails? Example: roduct failure 7

The law of total probability Let, 2, k be mutually exclusive and exhaustive (i.e., i =S) and B be an arbitrary event in S. Then the total probability of B is given by: roof... ( B) k i ( B ) ( i i ) The Chess Tournament You enter a chess tournament where your probability of winning a game is 0.3 against half the players, 0.4 against a quarter of the players, and 0.5 against the remaining players. What is the probability of winning against a randomly chosen opponent? 8

Biased coins Blue coin: (heads) = 0.99 Red coin: (heads) = 0.0 ick a coin at random, what is the probability of heads? Example: Modelling Radar Detection If an aircraft is present in a certain area, a radar correctly registers its presence with probability 0.99. If it is not present, the radar falsely registers an aircraft presence with probability 0.. We assume that an aircraft is present with probability 0.05. What is the probability that radar registers an aircraft? 9

Example: Radar Detection ={an aircraft is present} B={the radar registers an aircraft presence} ()=0.05 ( )=0.95 Example: Modelling Radar Detection If an aircraft is present in a certain area, a radar correctly registers its presence with probability 0.99. If it is not present, the radar falsely registers an aircraft presence with probability 0.. We assume that an aircraft is present with probability 0.05. What is the probability of an aircraft given that radar registered one? 0

Bayes theorem Let, 2, k be mutually exclusive and exhaustive (i.e., i =S) and B be an arbitrary event in S. Then for j=,,k: B ( j B) j j j B j,2,..., k k ( B) i B i i Example: Modelling Radar Detection If an aircraft is present in a certain area, a radar correctly registers its presence with probability 0.99. If it is not present, the radar falsely registers an aircraft presence with probability 0.. We assume that an aircraft is present with probability 0.05. What is the probability of an aircraft given that radar registered one?

Example: Radar Detection ={an aircraft is present} B={the radar registers an aircraft presence} ()=0.05 ( )=0.95 Biased coins Blue coin: (heads) = 0.99 Red coin: (heads) = 0.0 ick a coin at random, what is the probability of heads? If you know I got heads, what is the probability that I chose the blue coin? 2