Basic notions of probability theory

Size: px
Start display at page:

Download "Basic notions of probability theory"

Transcription

1 Basic notions of probability theory

2 Contents o Boolean Logic o Definitions of probability o Probability laws

3 Objectives of This Lecture What do we intend for probability in the context of RAM and risk analysis? To be able to use the probability laws for RAM and risk analysis

4 Why a Lecture on Probability? Lecture 1, Slide 13: «Operative definition of reliability: Probability that an item performs its required function, under given environmental and operational conditions for a stated period of time Lecture 1, Slide 28:

5 Basic Definitions

6 Definitions: experiment, sample space, event xperiment ε: process whose outcome is a priori unknown to the analyst (all possible outcomes are a priori known) Sample space Ω: the set of all possible outcomes of ε. vent : a set of possible outcomes of the experiment ε (a subset of Ω): the event occurs when the outcome of the experiment ε is one of the elements of.

7 Boolean Logic

8 Definition: Certain events Boolean Logic Logic of certainty: an event can either occur or not occur Indicator variable X = 0, when does not occur 1, when occurs

9 Certain vents (xample) (ε = die toss;ω={1,2,3,4,5,6};=odd number) I perform the experiment and the outcome is 3 vent, X True X =1

10 Boolean Logic Operations Negation: Union: X 1 1 X 1 X 1 1 X AB A B j j A, B C X X X X X j A, B j A B A B Intersection: X X X AB A B

11 Boolean Logic Operations Negation: Union: X 1X X 1 1 X 1 X 1 1 X AB A B j j A, B C X X X X X j A, B j A B A B Intersection: X X X A B A B 0 Definition: A and B are mutually exclusive events if X A B

12 xercise 1

13 xercise 1 In an energy production plant there are two pumps: pump P 1 and pump P 2. ach pump can be in three different states: 0 = operating 1 = degraded 2 = failed Consider the following events: A = pump P 1 is degraded B = both pump P 1 and pump P 2 are failed C = pump P 2 is not failed Questions: Which is the sample space Ω of the state of the pumps? Represent it graphycally? Represent events A, B and C Find and represent A C, A U B, (A C) U B

14 Question 1: Sample space Ω? Which is the sample space Ω? Ω={ 00, 01, 02, 10, 11, 12, 20, 21, 22 } Pump Pump 1

15 Question 2 A= pump 1 is degraded Pump Pump 1

16 Question 2 A= pump 1 is degraded Pump Pump 1

17 Question 2 B = both pump 1 and pump 2 are failed Pump Pump 1

18 Question 2 B = both pump 1 and pump 2 are failed Pump Pump 1

19 Question 2 C pump 2 is not failed Pump Pump 1

20 Question 2 C pump 2 is not failed Pump Pump 1

21 Question 3 A C A C

22 Question 3 A C A C Pump Pump 1

23 Question 3 A U B A B

24 Question 3 A U B A B Pump Pump 1

25 Question 3 (A C) U B A B C

26 Question 3 (A C) U B A B C Pump Pump 1

27 Uncertain vents

28 Uncertain vents Let us consider: the experiment ε, its sample space Ω and the event. (ε = die toss; Ω={1,2,3,4,5,6}; =Odd number) vent, X? True X =1 False X =0

29 Uncertain vents: Let us consider: the experiment ε, its sample space Ω, event. vent, X? True X =1 False X =0 Uncertain events can be compared probability of = p() Probability for comparing the likelihood of events Money for comparing the value of objects

30 Probability theory

31 Probability theory: Kolmogorov Axioms 1. 0 p 1 2. p p Addition law: Let 1,, n be a finite set of mutually exclusive events: (X i X j = ). n n pui p i1 i1 i 1 2

32 Definitions of probability

33 Definitions of probability

34 Three definitions of probability 1. Classical definition 2. mpirical Frequentist Definition 3. Subjective definition

35 1. Classical Definition of Probability Let us consider an experiment with N possible elementary, mutually exclusive and equally probable outcomes: A 1, A 2,.,A N and the event: A 1 A... 2 A M p = number of outcomes resulting in total number of possible outcomes = M N

36 1. Classical Definition of Probability Let us consider an experiment with N possible elementary, mutually exclusive and equally probable outcomes: A 1, A 2,.,A N : A 1 A... 2 A M When is it applicable? Gambling (e.g. tossing of a die) If no evidence favouring one outcome over others p = number of outcomes resulting in total number of possible outcomes = M N

37 1. Classical Definition of Probability (criticisms) Let us consider an experiment with N possible elementary, mutually exclusive and equally probable outcomes: A 1, A 2,.,A N : When is this requirement met? A 1 A... 2 A M In most real life situations the outcomes are not equally probable! p = number of outcomes resulting in total number of possible outcomes = M N

38 2. Frequentist Definition of Probability Let us consider: the experiment ε, its sample space Ω and an event. ε = die toss;ω={1,2,3,4,5,6};={odd number} - n times ε, occurs k times (n = 100 die tosses k=48 odd numbers) - k/n = the relative frequency of occurrence of (k/n = 48/100=0.48) k lim n n = p p is defined as the probability of

39 2. Frequentist Definition of Probability (criticisms) lim n k n = p This is not a limit from the matemathical point of view [limit of a numerical series] We tacitly assume that the limit exists It is not possible to repeat an experiment an infinite number of times Possible way out? probability as a physical characteristic of the object: the physical characteristics of a coin (weight, center of mass, ) are such that when tossing a coin over and over again the fraction of head will be p

40 2. Frequentist Definition of Probability (criticisms) lim n k n = p Applicable only to those events for which we can conceive of a repeatable experiment (e.g. not to the event «Next Tuesday: Juventus Porto = 2-0») The experiment conditions cannot be identical let us consider the probability that a specific valve V of a specific Oil & Gas plant will fail during the next year what should be the population of similar valves? Large population: all the valves used in industrial plants. Considering data from past years, we will have a large number n, but data may include valves very different to V Small population: valve used in Oil&Gas of the same type, made by the same manufacturer with the same technical characteristics too small n for limit computation. Similarity Vs population size dilemma

41 2. Frequentist Definition of Probability (criticisms) k lim n n = p Some events (e.g. in the nuclear industry) have very low probabilities (e.g. p 10-6 ) (RAR VNTS) Very difficult to observe The frequentist definition is not applicable

42 3. Subjective Definition of Probability P() is the degree of belief that a person (assessor) has that will occur, given all the relevant information currently known to that person (background knowledge) Probability is a numerical encoding of the state of knowledge of the assessor (De Finetti: probability is the feeling of the analyst towards the occurrence of the event ) P() is conditional on the background knowledge K of the assessor: P()= P( K) Background knowledge typically includes data/models/expert knowledge If the background knowledge changes the probability may change Two interpretations of subjective probability: Betting interpretation Reference to a standard for uncertainty

43 3. Betting Interpretation P {Iceland will win next FIFA world cup K} = 0.05 Betting agency If Iceland wins next FIFA WORLD CUP, you will receive 1 Bettor (Assessor) I bet 0.05

44 3. Betting Interpretation: two sideness of the bet Betting agency If Iceland win next FIFA WORLD CUP, you will receive 1 Bettor I bet 0.05 Betting agency If Iceland does not win next FIFA WORLD CUP, you will receive 1 Bettor I bet 0.95

45 3. Betting Interpretation P() is the amount of money that the person assigning the probability would be willing to bet if a single unit of payment were given in return in case event were to occur and nothing otherwise. Fair betting: The opposite must also hold: 1- P() is also the amount of money that the person assigning the probability would be willing to bet if a single unit of payment were given in return in case event were not to occur and nothing otherwise.

46 3. Betting Interpretation (Criticism) P() is the amount of money that the person assigning the probability would be willing to bet if a single unit of payment were given in return in case event were to occur and nothing otherwise. The opposite must also hold (1- P() ) is also the amount of money that the person assigning the probability would be willing to bet if a single unit of payment were given in return in case event were not to occur and nothing otherwise. probability assignment depends from the value judgment about money and event consequences (the assessor may even think that in case of LOCA in a Nuclear Power Plant he/she will die and so the payment will be useless)

47 3. Reference to a standard for uncertainty P( K) is the number such that the uncertainty about the occurrence of is considered equivalent by the person assigning the probability (assessor) to the uncertainty about drawing a red ball from an urn of 100 balls containing P( K)*100 red balls. ={Germany will win next FIFA WORLD CUP} P( K)=0.33 urn

48 3. Reference to a standard for uncertainty P() is the number such that the uncertainty about the occurrence of is considered equivalent by the person assigning the probability (assessor) to the uncertainty about drawing a red ball from an urn containing P()*100 red balls ={Germany will win next FIFA WORLD CUP} P()=0.33 urn

49 NURG 75/014 Nureg 75/014: Reactor Safety Study: An Assessment of Accident Risks in U.S. Commercial Nuclear Power Plants (Rasmussen et al., 1975) «The overall probability of a complete core meltdown is about per reactor per year»

50 NURG 75/014: probability interpretation Nureg 75/014: Reactor Safety Study: An Assessment of Accident Risks in U.S. Commercial Nuclear Power Plants (Rasmussen et al., 1975) «The overall probability of a complete core meltdown is about per reactor per year Interpretation? the likelihood of an average citizen s being killed in a reactor accident is about the same as the chance «Widely quoted and of being killed by a falling meteorite much criticized statement»

51 Probability laws

52 Probability laws (1) Union of two non-mutually exclusive events A B P A B = *

53 Probability laws (1) Union of two non-mutually exclusive events A A B B P A B =P A +P B P A B It can be demonstrated by using the three Kolmogorov axioms* P A B P A +P B Rare event approximation: A and B events are considered as mutually exclusive (A B = ) P A B = 0 P A B =P A +P B *

54 Probability laws (2) Union of non-mutually exclusive events: = ራ i=1,,n i 3 1 2

55 Probability laws (2) Union of non-mutually exclusive events: = ራ i=1,,n i n n 1 n P = P i P i j n+1 P 1 2 n i=1 i=1 j=i+1 Upper bound Lower bound P( P( ) n P( U j j1 n U ) j1 P( j ) ) n1 n i1 ji1 P( i j ) Rare event approximation: events are considered as mutually exclusive ( i j =, i, j, i j) P = σ n i=1 P i

56 o Conditional Probability of A given B o vent A is said to be statistically independent from event B if: o If A and B are statistically independent then: Probability laws (3) A B A B ) ( ) ( ) ( B P B A P B A P ) ( ) ( A P B A P ) ( ) ( ) ( B P A P B A P

57 xercise 2 P a and P b are two pumps in parallel sharing a common load. Let A denoting the event pump P a is failed and B the event pump P b is failed with P(A) = 0.040, P(B) = and P(A U B) = Questions: 1. What is the probability that both pumps are failed? 2. What is the probability tha pump P a is also failed given that pump P b is failed? 3. What is the probability tha pump P b is also failed given that pump P a is failed?

58 x. 2 - Question 1 - Solution The probability that both pumps are failed: A P(A U B) = P(A) + P(B) - P(A B) B A B P(A B) = P(A) + P(B) - P(A U B) = = 0.035

59 x. 2: Other questions - Solutions The probability that pump P a is also failed given that pump P b is failed: A P(A B)=P(A B)/P(B)= =0.035/0.080= 0.46 A B B The probability that pump P b is also failed given that pump P a is failed: P(B A) = P(A B)/P(A) = = 0.035/0.040 = 0.875

60 Theorem of Total Probability Let us consider a partition of the sample space into n mutually exclusive and exhaustive events. In terms of Boolean events: i j 0 i j n j1 j

61 Theorem of Total Probability Let us consider a partition of the sample space into n mutually exclusive and exhaustive events. In terms of Boolean events: i j 0 i j n j1 j A Given any event A in, P(A)=

62 Theorem of Total Probability Let us consider a partition of the sample space into n mutually exclusive and exhaustive events. In terms of Boolean events: i j 0 i j n j1 j A Given any event A in, its probability can be computed from P j, P A j with j = 1,, N P( A) P( A ) P( 1) P( A 2) P( 2 )... P( A ) P( 1 n n ) Demonstration: A= j A j P A = σn j=1 P A j = σn j=1 P A j P( j )

63 xercise 3 A motor operated valve opens and closes intermittently on demand to control the coolant level in an industrial process. An auxiliary battery pack is used to provide power for approximately the 0.5% of the time when there are plant power outages. The demand failure probability of the valve is when operated from the plant power and when operated from the battery pack. You are requested to: find the demand failure probability assuming that the number of demands is independent of the power source. Is the increase due to the battery pack operation significant?

64 xercise 3: Solution A motor operated valve opens and closes intermittently on demand to control the coolant level in an industrial process. An auxiliary battery pack is used to provide power for approximately the 0.5% of the time when there are plant power outages. The demand failure probability of the valve is when operated from the plant power and when operated from the battery pack. You are requested to: find the demand failure probability assuming that the number of demands is independent of the power source. Is the increase due to the battery pack operation significant? X = {power outage} P X = 0.005, P തX = 1 P X = Y = {valve failure} P Y തX = P Y X = Theorem of Total Probability: P Y = P Y X P X + P Y തX P തX = = The battery pack operation is causing a 15% increase of the valve failure probability, even if the battery is used only for the 0,5% of the time

65 Bayes Theorem Let us consider a partition of the sample space into n mutually exclusive and exhaustive events j. We know: P( j ), j = 1,, n

66 Bayes Theorem vent A has occurred n j j j i i i i i P A P P A P A P P A P A P 1 ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( Let us consider a partition of the sample space into n mutually exclusive and exhaustive events j. We know: P( j ), j = 1,, n Can I use this information to update the probability of P j? A

67 Bayes Theorem vent A has occurred n j j j i i i i i P A P P A P A P P A P A P 1 ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( theorem of total probability P( i A) P(A) Let us consider a partition of the sample space into n mutually exclusive and exhaustive events j. We know: P( j ), j = 1,, n Can I use this information to update the probability of P j? A

68 xercise 4 Consider a pile foundation, in which pile groups are used to support the individual column footings. ach of the pile group is designed to support a load of 200 tons. Under normal condition, this is quite safe. However, on rare occasions the load may reach as high as 300 tons. The foundation engineer wishes to know the probability that a pile group can carry this extreme load of up to 300 tons. Based on experience with similar pile foundations, supplemented with blow counts and soil tests, the engineer estimated a probability of 0.70 that any pile group can support a 300-ton load. Also, among those that have capacity less than 300 tons, 50% failed at loads less than 280 tons. To improve the estimated probability, the foundation engineer ordered one pile group to be proof-loaded to 280 tons. If the pile group survives the specified proof load, what is the probability that the pile group can support a load of 300 tons?

69 xercise 4: Solution B = event that the capacity of pile group 300 tons T = event of a successful proof load to 280 tons. P B = 0,7 P തT തB = 0.5 P T B = 1 Bayes theorem then gives P B T = P T B P(B) σ C P T C P(C) = P T B P(B) P T B P B + P T തB P തB = ,7 + (1 0.5) 0.3 If the proof test is successful, the required probability is increased from 0.70 to

70 The Bayesian Subjective Probability Framework P( K) is the degree of belief of the assigner with regard to the occurrence of (numerical encoding of the state of knowledge K - of the assessor) Bayes Theorem to update the probability assignment in light of new information Updated P i A, K = σn j=1 P(A i, K) P i K P(A j, K) P j K Old new information

Basic notions of probability theory

Basic notions of probability theory Basic notions of probability theory Contents o Boolean Logic o Definitions of probability o Probability laws Why a Lecture on Probability? Lecture 1, Slide 22: Basic Definitions Definitions: experiment,

More information

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com 1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix

More information

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

STAT:5100 (22S:193) Statistical Inference I STAT:5100 (22S:193) Statistical Inference I Week 3 Luke Tierney University of Iowa Fall 2015 Luke Tierney (U Iowa) STAT:5100 (22S:193) Statistical Inference I Fall 2015 1 Recap Matching problem Generalized

More information

Estimation of reliability parameters from Experimental data (Parte 2) Prof. Enrico Zio

Estimation of reliability parameters from Experimental data (Parte 2) Prof. Enrico Zio Estimation of reliability parameters from Experimental data (Parte 2) This lecture Life test (t 1,t 2,...,t n ) Estimate θ of f T t θ For example: λ of f T (t)= λe - λt Classical approach (frequentist

More information

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

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

More information

CMPSCI 240: Reasoning about Uncertainty

CMPSCI 240: Reasoning about Uncertainty CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models

More information

Conditional Probability

Conditional Probability Chapter 3 Conditional Probability 3.1 Definition of conditional probability In spite of our misgivings, let us persist with the frequency definition of probability. Consider an experiment conducted N times

More information

Probability theory basics

Probability theory basics Probability theory basics Michael Franke Basics of probability theory: axiomatic definition, interpretation, joint distributions, marginalization, conditional probability & Bayes rule. Random variables:

More information

Statistical Inference

Statistical Inference Statistical Inference Lecture 1: Probability Theory MING GAO DASE @ ECNU (for course related communications) mgao@dase.ecnu.edu.cn Sep. 11, 2018 Outline Introduction Set Theory Basics of Probability Theory

More information

STAT509: Probability

STAT509: Probability University of South Carolina August 20, 2014 The Engineering Method and Statistical Thinking The general steps of engineering method are: 1. Develop a clear and concise description of the problem. 2. Identify

More information

Single Maths B: Introduction to Probability

Single Maths B: Introduction to Probability Single Maths B: Introduction to Probability Overview Lecturer Email Office Homework Webpage Dr Jonathan Cumming j.a.cumming@durham.ac.uk CM233 None! http://maths.dur.ac.uk/stats/people/jac/singleb/ 1 Introduction

More information

2. AXIOMATIC PROBABILITY

2. AXIOMATIC PROBABILITY IA Probability Lent Term 2. AXIOMATIC PROBABILITY 2. The axioms The formulation for classical probability in which all outcomes or points in the sample space are equally likely is too restrictive to develop

More information

Econ 325: Introduction to Empirical Economics

Econ 325: Introduction to Empirical Economics Econ 325: Introduction to Empirical Economics Lecture 2 Probability Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall Ch. 3-1 3.1 Definition Random Experiment a process leading to an uncertain

More information

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102

Mean, Median and Mode. Lecture 3 - Axioms of Probability. Where do they come from? Graphically. We start with a set of 21 numbers, Sta102 / BME102 Mean, Median and Mode Lecture 3 - Axioms of Probability Sta102 / BME102 Colin Rundel September 1, 2014 We start with a set of 21 numbers, ## [1] -2.2-1.6-1.0-0.5-0.4-0.3-0.2 0.1 0.1 0.2 0.4 ## [12] 0.4

More information

Deep Learning for Computer Vision

Deep Learning for Computer Vision Deep Learning for Computer Vision Lecture 3: Probability, Bayes Theorem, and Bayes Classification Peter Belhumeur Computer Science Columbia University Probability Should you play this game? Game: A fair

More information

Chapter 1 (Basic Probability)

Chapter 1 (Basic Probability) Chapter 1 (Basic Probability) What is probability? Consider the following experiments: 1. Count the number of arrival requests to a web server in a day. 2. Determine the execution time of a program. 3.

More information

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability Chapter 2 Conditional Probability and Independence 2.1 Conditional Probability Probability assigns a likelihood to results of experiments that have not yet been conducted. Suppose that the experiment has

More information

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events LECTURE 1 1 Introduction The first part of our adventure is a highly selective review of probability theory, focusing especially on things that are most useful in statistics. 1.1 Sample spaces and events

More information

Statistical Theory 1

Statistical Theory 1 Statistical Theory 1 Set Theory and Probability Paolo Bautista September 12, 2017 Set Theory We start by defining terms in Set Theory which will be used in the following sections. Definition 1 A set is

More information

CS626 Data Analysis and Simulation

CS626 Data Analysis and Simulation CS626 Data Analysis and Simulation Instructor: Peter Kemper R 104A, phone 221-3462, email:kemper@cs.wm.edu Today: Probability Primer Quick Reference: Sheldon Ross: Introduction to Probability Models 9th

More information

2011 Pearson Education, Inc

2011 Pearson Education, Inc Statistics for Business and Economics Chapter 3 Probability Contents 1. Events, Sample Spaces, and Probability 2. Unions and Intersections 3. Complementary Events 4. The Additive Rule and Mutually Exclusive

More information

Lecture 3 Probability Basics

Lecture 3 Probability Basics Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability

More information

An AI-ish view of Probability, Conditional Probability & Bayes Theorem

An AI-ish view of Probability, Conditional Probability & Bayes Theorem An AI-ish view of Probability, Conditional Probability & Bayes Theorem Review: Uncertainty and Truth Values: a mismatch Let action A t = leave for airport t minutes before flight. Will A 15 get me there

More information

10/18/2017. An AI-ish view of Probability, Conditional Probability & Bayes Theorem. Making decisions under uncertainty.

10/18/2017. An AI-ish view of Probability, Conditional Probability & Bayes Theorem. Making decisions under uncertainty. An AI-ish view of Probability, Conditional Probability & Bayes Theorem Review: Uncertainty and Truth Values: a mismatch Let action A t = leave for airport t minutes before flight. Will A 15 get me there

More information

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability Chapter 2 Conditional Probability and Independence 2.1 Conditional Probability Example: Two dice are tossed. What is the probability that the sum is 8? This is an easy exercise: we have a sample space

More information

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

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 CS 70 Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 14 Introduction One of the key properties of coin flips is independence: if you flip a fair coin ten times and get ten

More information

MATH 556: PROBABILITY PRIMER

MATH 556: PROBABILITY PRIMER MATH 6: PROBABILITY PRIMER 1 DEFINITIONS, TERMINOLOGY, NOTATION 1.1 EVENTS AND THE SAMPLE SPACE Definition 1.1 An experiment is a one-off or repeatable process or procedure for which (a there is a well-defined

More information

Lecture 3 - Axioms of Probability

Lecture 3 - Axioms of Probability Lecture 3 - Axioms of Probability Sta102 / BME102 January 25, 2016 Colin Rundel Axioms of Probability What does it mean to say that: The probability of flipping a coin and getting heads is 1/2? 3 What

More information

Probability - Lecture 4

Probability - Lecture 4 1 Introduction Probability - Lecture 4 Many methods of computation physics and the comparison of data to a mathematical representation, apply stochastic methods. These ideas were first introduced in the

More information

Origins of Probability Theory

Origins of Probability Theory 1 16.584: INTRODUCTION Theory and Tools of Probability required to analyze and design systems subject to uncertain outcomes/unpredictability/randomness. Such systems more generally referred to as Experiments.

More information

Information Science 2

Information Science 2 Information Science 2 Probability Theory: An Overview Week 12 College of Information Science and Engineering Ritsumeikan University Agenda Terms and concepts from Week 11 Basic concepts of probability

More information

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

I - Probability. What is Probability? the chance of an event occuring. 1classical probability. 2empirical probability. 3subjective probability What is Probability? the chance of an event occuring eg 1classical probability 2empirical probability 3subjective probability Section 2 - Probability (1) Probability - Terminology random (probability)

More information

Introduction to Probability

Introduction to Probability Introduction to Probability Content Experiments, Counting Rules, and Assigning Probabilities Events and Their Probability Some Basic Relationships of Probability Conditional Probability Bayes Theorem 2

More information

Venn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes

Venn Diagrams; Probability Laws. Notes. Set Operations and Relations. Venn Diagram 2.1. Venn Diagrams; Probability Laws. Notes Lecture 2 s; Text: A Course in Probability by Weiss 2.4 STAT 225 Introduction to Probability Models January 8, 2014 s; Whitney Huang Purdue University 2.1 Agenda s; 1 2 2.2 Intersection: the intersection

More information

Chapter 4 - Introduction to Probability

Chapter 4 - Introduction to Probability Chapter 4 - Introduction to Probability Probability is a numerical measure of the likelihood that an event will occur. Probability values are always assigned on a scale from 0 to 1. A probability near

More information

Presentation on Theo e ry r y o f P r P o r bab a il i i l t i y

Presentation on Theo e ry r y o f P r P o r bab a il i i l t i y Presentation on Theory of Probability Meaning of Probability: Chance of occurrence of any event In practical life we come across situation where the result are uncertain Theory of probability was originated

More information

Basic Statistics and Probability Chapter 3: Probability

Basic Statistics and Probability Chapter 3: Probability Basic Statistics and Probability Chapter 3: Probability Events, Sample Spaces and Probability Unions and Intersections Complementary Events Additive Rule. Mutually Exclusive Events Conditional Probability

More information

2.6 Tools for Counting sample points

2.6 Tools for Counting sample points 2.6 Tools for Counting sample points When the number of simple events in S is too large, manual enumeration of every sample point in S is tedious or even impossible. (Example) If S contains N equiprobable

More information

Chapter 2: Probability Part 1

Chapter 2: Probability Part 1 Engineering Probability & Statistics (AGE 1150) Chapter 2: Probability Part 1 Dr. O. Phillips Agboola Sample Space (S) Experiment: is some procedure (or process) that we do and it results in an outcome.

More information

KDF2C QUANTITATIVE TECHNIQUES FOR BUSINESSDECISION. Unit : I - V

KDF2C QUANTITATIVE TECHNIQUES FOR BUSINESSDECISION. Unit : I - V KDF2C QUANTITATIVE TECHNIQUES FOR BUSINESSDECISION Unit : I - V Unit I: Syllabus Probability and its types Theorems on Probability Law Decision Theory Decision Environment Decision Process Decision tree

More information

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

Chapter Learning Objectives. Random Experiments Dfiii Definition: Dfiii Definition: Chapter 2: Probability 2-1 Sample Spaces & Events 2-1.1 Random Experiments 2-1.2 Sample Spaces 2-1.3 Events 2-1 1.4 Counting Techniques 2-2 Interpretations & Axioms of Probability 2-3 Addition Rules 2-4

More information

STT When trying to evaluate the likelihood of random events we are using following wording.

STT When trying to evaluate the likelihood of random events we are using following wording. Introduction to Chapter 2. Probability. When trying to evaluate the likelihood of random events we are using following wording. Provide your own corresponding examples. Subjective probability. An individual

More information

Conditional Probability

Conditional Probability Conditional Probability Idea have performed a chance experiment but don t know the outcome (ω), but have some partial information (event A) about ω. Question: given this partial information what s the

More information

Basic Probabilistic Reasoning SEG

Basic Probabilistic Reasoning SEG Basic Probabilistic Reasoning SEG 7450 1 Introduction Reasoning under uncertainty using probability theory Dealing with uncertainty is one of the main advantages of an expert system over a simple decision

More information

Announcements. Topics: To Do:

Announcements. Topics: To Do: Announcements Topics: In the Probability and Statistics module: - Sections 1 + 2: Introduction to Stochastic Models - Section 3: Basics of Probability Theory - Section 4: Conditional Probability; Law of

More information

Chapter 3 : Conditional Probability and Independence

Chapter 3 : Conditional Probability and Independence STAT/MATH 394 A - PROBABILITY I UW Autumn Quarter 2016 Néhémy Lim Chapter 3 : Conditional Probability and Independence 1 Conditional Probabilities How should we modify the probability of an event when

More information

Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides

Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides Probability Review Lecturer: Ji Liu Thank Jerry Zhu for sharing his slides slide 1 Inference with Bayes rule: Example In a bag there are two envelopes one has a red ball (worth $100) and a black ball one

More information

4. Probability of an event A for equally likely outcomes:

4. Probability of an event A for equally likely outcomes: University of California, Los Angeles Department of Statistics Statistics 110A Instructor: Nicolas Christou Probability Probability: A measure of the chance that something will occur. 1. Random experiment:

More information

ECE 302: Chapter 02 Probability Model

ECE 302: Chapter 02 Probability Model ECE 302: Chapter 02 Probability Model Fall 2018 Prof Stanley Chan School of Electrical and Computer Engineering Purdue University 1 / 35 1. Probability Model 2 / 35 What is Probability? It is a number.

More information

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio

4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio 4 Lecture 4 Notes: Introduction to Probability. Probability Rules. Independence and Conditional Probability. Bayes Theorem. Risk and Odds Ratio Wrong is right. Thelonious Monk 4.1 Three Definitions of

More information

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

Lecture Notes 1 Basic Probability. Elements of Probability. Conditional probability. Sequential Calculation of Probability Lecture Notes 1 Basic Probability Set Theory Elements of Probability Conditional probability Sequential Calculation of Probability Total Probability and Bayes Rule Independence Counting EE 178/278A: Basic

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 3 9/10/2008 CONDITIONING AND INDEPENDENCE Most of the material in this lecture is covered in [Bertsekas & Tsitsiklis] Sections 1.3-1.5

More information

PROBABILITY THEORY 1. Basics

PROBABILITY THEORY 1. Basics PROILITY THEORY. asics Probability theory deals with the study of random phenomena, which under repeated experiments yield different outcomes that have certain underlying patterns about them. The notion

More information

Probabilistic Reasoning

Probabilistic Reasoning Course 16 :198 :520 : Introduction To Artificial Intelligence Lecture 7 Probabilistic Reasoning Abdeslam Boularias Monday, September 28, 2015 1 / 17 Outline We show how to reason and act under uncertainty.

More information

Lecture 1: Probability Fundamentals

Lecture 1: Probability Fundamentals Lecture 1: Probability Fundamentals IB Paper 7: Probability and Statistics Carl Edward Rasmussen Department of Engineering, University of Cambridge January 22nd, 2008 Rasmussen (CUED) Lecture 1: Probability

More information

Lecture Lecture 5

Lecture Lecture 5 Lecture 4 --- Lecture 5 A. Basic Concepts (4.1-4.2) 1. Experiment: A process of observing a phenomenon that has variation in its outcome. Examples: (E1). Rolling a die, (E2). Drawing a card form a shuffled

More information

Probability- describes the pattern of chance outcomes

Probability- describes the pattern of chance outcomes Chapter 6 Probability the study of randomness Probability- describes the pattern of chance outcomes Chance behavior is unpredictable in the short run, but has a regular and predictable pattern in the long

More information

CIVL 7012/8012. Basic Laws and Axioms of Probability

CIVL 7012/8012. Basic Laws and Axioms of Probability CIVL 7012/8012 Basic Laws and Axioms of Probability Why are we studying probability and statistics? How can we quantify risks of decisions based on samples from a population? How should samples be selected

More information

STAT Chapter 3: Probability

STAT Chapter 3: Probability Basic Definitions STAT 515 --- Chapter 3: Probability Experiment: A process which leads to a single outcome (called a sample point) that cannot be predicted with certainty. Sample Space (of an experiment):

More information

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.

Sample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes. Chapter 2 Introduction to Probability 2.1 Probability Model Probability concerns about the chance of observing certain outcome resulting from an experiment. However, since chance is an abstraction of something

More information

Topic 3: Introduction to Probability

Topic 3: Introduction to Probability Topic 3: Introduction to Probability 1 Contents 1. Introduction 2. Simple Definitions 3. Types of Probability 4. Theorems of Probability 5. Probabilities under conditions of statistically independent events

More information

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability

ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 1 Probability Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Applications Elementary Set Theory Random

More information

Math 3338: Probability (Fall 2006)

Math 3338: Probability (Fall 2006) Math 3338: Probability (Fall 2006) Jiwen He Section Number: 10853 http://math.uh.edu/ jiwenhe/math3338fall06.html Probability p.1/8 Chapter Two: Probability (I) Probability p.2/8 2.1 Sample Spaces and

More information

Probability Theory and Applications

Probability Theory and Applications Probability Theory and Applications Videos of the topics covered in this manual are available at the following links: Lesson 4 Probability I http://faculty.citadel.edu/silver/ba205/online course/lesson

More information

MAT2377. Ali Karimnezhad. Version September 9, Ali Karimnezhad

MAT2377. Ali Karimnezhad. Version September 9, Ali Karimnezhad MAT2377 Ali Karimnezhad Version September 9, 2015 Ali Karimnezhad Comments These slides cover material from Chapter 1. In class, I may use a blackboard. I recommend reading these slides before you come

More information

A Event has occurred

A Event has occurred Statistics and probability: 1-1 1. Probability Event: a possible outcome or set of possible outcomes of an experiment or observation. Typically denoted by a capital letter: A, B etc. E.g. The result of

More information

CHAPTER - 16 PROBABILITY Random Experiment : If an experiment has more than one possible out come and it is not possible to predict the outcome in advance then experiment is called random experiment. Sample

More information

Introduction to Probability

Introduction to Probability Introduction to Probability Gambling at its core 16th century Cardano: Books on Games of Chance First systematic treatment of probability 17th century Chevalier de Mere posed a problem to his friend Pascal.

More information

Fundamentals of Probability CE 311S

Fundamentals of Probability CE 311S Fundamentals of Probability CE 311S OUTLINE Review Elementary set theory Probability fundamentals: outcomes, sample spaces, events Outline ELEMENTARY SET THEORY Basic probability concepts can be cast in

More information

UNIT Explain about the partition of a sampling space theorem?

UNIT Explain about the partition of a sampling space theorem? UNIT -1 1. Explain about the partition of a sampling space theorem? PARTITIONS OF A SAMPLE SPACE The events B1, B2. B K represent a partition of the sample space 'S" if (a) So, when the experiment E is

More information

PROBABILITY CHAPTER LEARNING OBJECTIVES UNIT OVERVIEW

PROBABILITY CHAPTER LEARNING OBJECTIVES UNIT OVERVIEW CHAPTER 16 PROBABILITY LEARNING OBJECTIVES Concept of probability is used in accounting and finance to understand the likelihood of occurrence or non-occurrence of a variable. It helps in developing financial

More information

Lecture 5 Probability

Lecture 5 Probability Lecture 5 Probability Dr. V.G. Snell Nuclear Reactor Safety Course McMaster University vgs 1 Probability Basic Ideas P(A)/probability of event A 'lim n64 ( x n ) (1) (Axiom #1) 0 # P(A) #1 (1) (Axiom #2):

More information

Example: Suppose we toss a quarter and observe whether it falls heads or tails, recording the result as 1 for heads and 0 for tails.

Example: Suppose we toss a quarter and observe whether it falls heads or tails, recording the result as 1 for heads and 0 for tails. Example: Suppose we toss a quarter and observe whether it falls heads or tails, recording the result as 1 for heads and 0 for tails. (In Mathematical language, the result of our toss is a random variable,

More information

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS

Recap. The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY INFERENTIAL STATISTICS Recap. Probability (section 1.1) The study of randomness and uncertainty Chances, odds, likelihood, expected, probably, on average,... PROBABILITY Population Sample INFERENTIAL STATISTICS Today. Formulation

More information

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail}

The enumeration of all possible outcomes of an experiment is called the sample space, denoted S. E.g.: S={head, tail} Random Experiment In random experiments, the result is unpredictable, unknown prior to its conduct, and can be one of several choices. Examples: The Experiment of tossing a coin (head, tail) The Experiment

More information

STAT J535: Introduction

STAT J535: Introduction David B. Hitchcock E-Mail: hitchcock@stat.sc.edu Spring 2012 Chapter 1: Introduction to Bayesian Data Analysis Bayesian statistical inference uses Bayes Law (Bayes Theorem) to combine prior information

More information

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

Determining Probabilities. Product Rule for Ordered Pairs/k-Tuples: Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Determining Probabilities Product Rule for Ordered Pairs/k-Tuples: Proposition If the first element of object of an ordered pair can be

More information

Topic 5 Basics of Probability

Topic 5 Basics of Probability Topic 5 Basics of Probability Equally Likely Outcomes and the Axioms of Probability 1 / 13 Outline Equally Likely Outcomes Axioms of Probability Consequences of the Axioms 2 / 13 Introduction A probability

More information

STAT 430/510 Probability

STAT 430/510 Probability STAT 430/510 Probability Hui Nie Lecture 3 May 28th, 2009 Review We have discussed counting techniques in Chapter 1. Introduce the concept of the probability of an event. Compute probabilities in certain

More information

Recitation 2: Probability

Recitation 2: Probability Recitation 2: Probability Colin White, Kenny Marino January 23, 2018 Outline Facts about sets Definitions and facts about probability Random Variables and Joint Distributions Characteristics of distributions

More information

Probability & Random Variables

Probability & Random Variables & Random Variables Probability Probability theory is the branch of math that deals with random events, processes, and variables What does randomness mean to you? How would you define probability in your

More information

Conditional Probability. CS231 Dianna Xu

Conditional Probability. CS231 Dianna Xu Conditional Probability CS231 Dianna Xu 1 Boy or Girl? A couple has two children, one of them is a girl. What is the probability that the other one is also a girl? Assuming 50/50 chances of conceiving

More information

Probability with Engineering Applications ECE 313 Section C Lecture 2. Lav R. Varshney 30 August 2017

Probability with Engineering Applications ECE 313 Section C Lecture 2. Lav R. Varshney 30 August 2017 Probability with Engineering Applications ECE 313 Section C Lecture 2 Lav R. Varshney 30 August 2017 1 Logistics Text: ECE 313 course notes Hard copy sold through ECE Store Soft copy available on the course

More information

Probability and distributions. Francesco Corona

Probability and distributions. Francesco Corona Probability Probability and distributions Francesco Corona Department of Computer Science Federal University of Ceará, Fortaleza Probability Many kinds of studies can be characterised as (repeated) experiments

More information

7.1 What is it and why should we care?

7.1 What is it and why should we care? Chapter 7 Probability In this section, we go over some simple concepts from probability theory. We integrate these with ideas from formal language theory in the next chapter. 7.1 What is it and why should

More information

The set of all outcomes or sample points is called the SAMPLE SPACE of the experiment.

The set of all outcomes or sample points is called the SAMPLE SPACE of the experiment. Chapter 7 Probability 7.1 xperiments, Sample Spaces and vents Start with some definitions we will need in our study of probability. An XPRIMN is an activity with an observable result. ossing coins, rolling

More information

F71SM STATISTICAL METHODS

F71SM STATISTICAL METHODS F71SM STATISTICAL METHODS RJG SUMMARY NOTES 2 PROBABILITY 2.1 Introduction A random experiment is an experiment which is repeatable under identical conditions, and for which, at each repetition, the outcome

More information

Probability 1 (MATH 11300) lecture slides

Probability 1 (MATH 11300) lecture slides Probability 1 (MATH 11300) lecture slides Márton Balázs School of Mathematics University of Bristol Autumn, 2015 December 16, 2015 To know... http://www.maths.bris.ac.uk/ mb13434/prob1/ m.balazs@bristol.ac.uk

More information

CIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability

CIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability CIVL 3103 Basic Laws and Axioms of Probability Why are we studying probability and statistics? How can we quantify risks of decisions based on samples from a population? How should samples be selected

More information

Probability Theory and Random Variables

Probability Theory and Random Variables Probability Theory and Random Variables One of the most noticeable aspects of many computer science related phenomena is the lack of certainty. When a job is submitted to a batch oriented computer system,

More information

Probability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics

Probability Rules. MATH 130, Elements of Statistics I. J. Robert Buchanan. Fall Department of Mathematics Probability Rules MATH 130, Elements of Statistics I J. Robert Buchanan Department of Mathematics Fall 2018 Introduction Probability is a measure of the likelihood of the occurrence of a certain behavior

More information

Module 1. Probability

Module 1. Probability Module 1 Probability 1. Introduction In our daily life we come across many processes whose nature cannot be predicted in advance. Such processes are referred to as random processes. The only way to derive

More information

Properties of Probability

Properties of Probability Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.

More information

Probabilistic models

Probabilistic models Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became

More information

Slide 1 Math 1520, Lecture 21

Slide 1 Math 1520, Lecture 21 Slide 1 Math 1520, Lecture 21 This lecture is concerned with a posteriori probability, which is the probability that a previous event had occurred given the outcome of a later event. Slide 2 Conditional

More information

STAT 516: Basic Probability and its Applications

STAT 516: Basic Probability and its Applications Lecture 3: Conditional Probability and Independence Prof. Michael September 29, 2015 Motivating Example Experiment ξ consists of rolling a fair die twice; A = { the first roll is 6 } amd B = { the sum

More information

Axioms of Probability

Axioms of Probability Sample Space (denoted by S) The set of all possible outcomes of a random experiment is called the Sample Space of the experiment, and is denoted by S. Example 1.10 If the experiment consists of tossing

More information

Discrete Probability

Discrete Probability Discrete Probability Mark Muldoon School of Mathematics, University of Manchester M05: Mathematical Methods, January 30, 2007 Discrete Probability - p. 1/38 Overview Mutually exclusive Independent More

More information

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

Today we ll discuss ways to learn how to think about events that are influenced by chance. Overview Today we ll discuss ways to learn how to think about events that are influenced by chance. Basic probability: cards, coins and dice Definitions and rules: mutually exclusive events and independent

More information

tossing a coin selecting a card from a deck measuring the commuting time on a particular morning

tossing a coin selecting a card from a deck measuring the commuting time on a particular morning 2 Probability Experiment An experiment or random variable is any activity whose outcome is unknown or random upfront: tossing a coin selecting a card from a deck measuring the commuting time on a particular

More information