Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1 In-Jeong Chung Intelligent Information System lab. Department.

Slides:



Advertisements
Similar presentations
Instructor: Dr. Ayona Chatterjee Spring  If there are N equally likely possibilities of which one must occur and n are regarded as favorable, or.
Advertisements

Economics 105: Statistics Any questions? Go over GH2 Student Information Sheet.
Chapter 4. Probability: The Study of Randomness
CORE 1 Patterns in Chance. Daily Starter Begin Handout.
EXAMPLE 1 Standardized Test Practice SOLUTION Let events A and B be getting the winning ticket for the gift certificate and movie passes, respectively.
Bayes’ Theorem.  An insurance company divides its clients into two categories: those who are accident prone and those who are not. Statistics show there.
1 Probability Ch2. 2   The Universal Set, denoted S, is the set of all objects under consideration at a given moment. Also known as the outcome space.
Bayes Theorem Mutually exclusive events A collection of events (B1, B2, …, Bk) is said to be mutually exclusive if no two of them overlap. If mutually.
Visualizing Events Contingency Tables Tree Diagrams Ace Not Ace Total Red Black Total
Chapter Two Probability. Probability Definitions Experiment: Process that generates observations. Sample Space: Set of all possible outcomes of an experiment.
Chapter 4: Basic Probability
Engineering Probability and Statistics - SE-205 -Chap 2 By S. O. Duffuaa.
Adapted from Walch Education The conditional probability of B given A is the probability that event B occurs, given that event A has already occurred.
Chapter 4 Basic Probability
AP STATISTICS.   Theoretical: true mathematical probability  Empirical: the relative frequency with which an event occurs in a given experiment  Subjective:
Lottery Problem A state run monthly lottery can sell 100,000tickets at $2 a piece. A ticket wins $1,000,000with a probability , $100 with probability.
Probability and Statistics Dr. Saeid Moloudzadeh Axioms of Probability/ Basic Theorems 1 Contents Descriptive Statistics Axioms of Probability.
Chapter 4 Probability Copyright © 2014 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
6 Probability Chapter6 p Operations on events and probability An event is the basic element to which probability can be applied. Notations Event:
“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,
Copyright ©2014 Pearson Education Chap 4-1 Chapter 4 Basic Probability Statistics for Managers Using Microsoft Excel 7 th Edition, Global Edition.
Probability Notes Math 309. Sample spaces, events, axioms Math 309 Chapter 1.
Chapter 4 Probability. Probability Defined A probability is a number between 0 and 1 that measures the chance or likelihood that some event or set of.
Probability & Statistics I IE 254 Exam I - Reminder  Reminder: Test 1 - June 21 (see syllabus) Chapters 1, 2, Appendix BI  HW Chapter 1 due Monday at.
Ch Counting Techniques Product Rule If the first element or object of an ordered pair can be used in n 1 ways, and for each of these n1 ways.
Section 1.6 Suppose that S = B 1  B 2  …  B m is an outcome space with B i  B j =  for i  j, that is, B 1, B 2, …, B m are mutually exclusive and.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology.
Computing Fundamentals 2 Lecture 6 Probability Lecturer: Patrick Browne
ELEC 303, Koushanfar, Fall’09 ELEC 303 – Random Signals Lecture 3 – Conditional probability Farinaz Koushanfar ECE Dept., Rice University Sept 1, 2009.
12/7/20151 Math b Conditional Probability, Independency, Bayes Theorem.
Tim Marks, Dept. of Computer Science and Engineering Probability Tim Marks University of California San Diego.
2. Introduction to Probability. What is a Probability?
YMS Chapter 6 Probability: Foundations for Inference 6.1 – The Idea of Probability.
Probability Rules. We start with four basic rules of probability. They are simple, but you must know them. Rule 1: All probabilities are numbers between.
Chapter 2. Conditional Probability Weiqi Luo ( 骆伟祺 ) School of Data & Computer Science Sun Yat-Sen University :
EMIS 7300 SYSTEMS ANALYSIS METHODS Spring 2006 Dr. John Lipp Copyright © Dr. John Lipp.
Rules of Probability. The additive rule P[A  B] = P[A] + P[B] – P[A  B] and if P[A  B] =  P[A  B] = P[A] + P[B]
11.7 Continued Probability. Independent Events ► Two events are independent if the occurrence of one has no effect on the occurrence of the other ► Probability.
Week 21 Rules of Probability for all Corollary: The probability of the union of any two events A and B is Proof: … If then, Proof:
STATISTICS 6.0 Conditional Probabilities “Conditional Probabilities”
Probability Class Homework Check Assignment: Chapter 7 – Exercise 7.5, 7.7, 7.10 and 7.12 Reading: Chapter 7 – p
Lecture 19 Dr. MUMTAZ AHMED MTH 161: Introduction To Statistics.
Copyright © 2011 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Chapter 4 Probability.
HL2 Math - Santowski Lesson 93 – Bayes’ Theorem. Bayes’ Theorem  Main theorem: Suppose we know We would like to use this information to find if possible.
Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1 In-Jeong Chung Intelligent Information System lab. Department.
Lecture Slides Elementary Statistics Twelfth Edition
Definitions Addition Rule Multiplication Rule Tables
ICS 253: Discrete Structures I
Chapter Two Probability
Probability Axioms and Formulas
Conditional Probability
Chapter 4 Probability.
Chapter 4 Basic Probability.
Conditional probability
MAT 446 Supplementary Note for Ch 2
Section 7.6 Bayes’ Theorem.
2. Introduction to Probability
Basic Probability aft A RAJASEKHAR YADAV.
STAT 203 Tree Diagrams and Bayes’ Rule
Chapter 4 Basic Probability.
Chapter 2 Notes Math 309 Probability.
Elementary Statistics 8th Edition
Probability: Living with the Odds
Section 11.7 Probability.
Probability Notes Math 309.
Chapter 5 – Probability Rules
Basic Probability Chapter Goal:
Probability Notes Math 309.
Consider the following problem
Probability Notes Math 309 August 20.
Presentation transcript:

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1 In-Jeong Chung Intelligent Information System lab. Department of Computer Science Korea University Probability & Statistics #2

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.4 Independent Events Def) A, B, C are mutually independent iff ■1) A, B, C are pairwise independent i.e.  P(A ∩ B) = P(A) P(B),  P(A ∩ C) = P(A) P(C),  P(B ∩ C) = P(B) P(C), ■2) P(A ∩ B ∩ C) = P(A) P(B) P(C) ■e.g.  ex : not mutually independent, but pairwise independent 2

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.4 Independent Events ■e.g. (p.30 ex )  Event A i : component C i fails (i = 1, 2, 3)  Probability that system would work correctly = probability that system does not fail = 3 C1C1 C2C2 C3C3

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.4 Independent Events ■e.g. (p.31 ex )  5 consecutive days  “instant winner” lottery ticket  Probability of winning = 1/5 on ∀ day  Independent trials  Generally, probability of 2 winning tickets & 3 losing tickets 4

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.5 Bayes’s Theorem Thomas Bayes (1761) Conditional probability ■Motivating e.g. traffic accident  40% of traffic accident : speed ↑event(E)  30% of traffic accident : C 2 H 5 OHevent(A)  If C 2 H 5 OH is involved,60% of speed ↑  o.w10% of speed ↑  traffic accident involves speed ↑ ■Probability that C 2 H 5 OH is involved 5

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.5 Bayes’s Theorem 6 i.e. If speed ↑ was involved in an traffic accident, 72% chance of C 2 H 5 OH involvement Speed ↑ & C 2 H 5 OH not involved Speed ↑ & C 2 H 5 OH involved

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.5 Bayes’s Theorem Def) Let ■B 1,…,B k : partition of the sample space S ■A : event of S i = 1, 2, …, k Bayes’ thm ■Probability of a particular B i, given that an event A has occured 7

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.5 Bayes’s Theorem ■e.g. (p.35 ex )  A spring in selected at random, probability that it is defective  If the selected spring is found to be defective,  Probability that it was produced by m/c Ⅲ 8 m/c Ⅰ m/c Ⅱ m/c Ⅲ Defective rate2%1%3% Production portion35%25%40%

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.5 Bayes’s Theorem ■e.g. pap smear : used to detect cervical cancer ■Cervical cancer : 8/100,000 9

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. 1.5 Bayes’s Theorem Bayes thm ■P(patient : cancer | test result = +) ■i.e. for ∀ 10 6 positive pap smears, only 354 represents true cases of cervical cancer 10

Dept. Computer Science, Korea Univ. Intelligent Information System Lab. Homework HW ■[1.1] 4, 6, 10 ■[1.2] 10 ■[1.3] 4, 10, 12 ■[1.4] 2, 6, 8, 10, 12 ■[1.5] 2, 6, 8 11