Introduction Probability. Math 141. Introduction to Probability and Statistics. Albyn Jones

Similar documents
Events A and B are said to be independent if the occurrence of A does not affect the probability of B.

Lecture 1 : The Mathematical Theory of Probability

SDS 321: Introduction to Probability and Statistics

Mathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2

Probability: Terminology and Examples Class 2, Jeremy Orloff and Jonathan Bloom

Deep Learning for Computer Vision

STAT 430/510 Probability

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

Lecture 3 - Axioms of Probability

Introduction to Probability and Sample Spaces

Why should you care?? Intellectual curiosity. Gambling. Mathematically the same as the ESP decision problem we discussed in Week 4.

Probability Pearson Education, Inc. Slide

Lecture 1. ABC of Probability

Conditional Probability

MODULE 2 RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES DISTRIBUTION FUNCTION AND ITS PROPERTIES

2. Conditional Probability

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

Expected Value. Lecture A Tiefenbruck MWF 9-9:50am Center 212 Lecture B Jones MWF 2-2:50pm Center 214 Lecture C Tiefenbruck MWF 11-11:50am Center 212


Lecture 4 An Introduction to Stochastic Processes

Probabilistic models

4th IIA-Penn State Astrostatistics School July, 2013 Vainu Bappu Observatory, Kavalur

Lecture Lecture 5

Probability deals with modeling of random phenomena (phenomena or experiments whose outcomes may vary)

Chapter 3 Questions. Question 3.1. Based on the nature of values that each random variable can take, we can have the following classifications:

11. Probability Sample Spaces and Probability

Statistics Statistical Process Control & Control Charting

Basic Statistics for SGPE Students Part II: Probability theory 1

Probability. VCE Maths Methods - Unit 2 - Probability

(i) Given that a student is female, what is the probability of having a GPA of at least 3.0?

3rd IIA-Penn State Astrostatistics School July, 2010 Vainu Bappu Observatory, Kavalur

Conditional Probability

Lecture 1: Probability Fundamentals

Notation: X = random variable; x = particular value; P(X = x) denotes probability that X equals the value x.

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

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY

Probability (10A) Young Won Lim 6/12/17

CS4705. Probability Review and Naïve Bayes. Slides from Dragomir Radev

LECTURE 1. 1 Introduction. 1.1 Sample spaces and events

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

Lecture 3: Random variables, distributions, and transformations

Outline. 1. Define likelihood 2. Interpretations of likelihoods 3. Likelihood plots 4. Maximum likelihood 5. Likelihood ratio benchmarks

Applied Statistics I

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

Lecture notes for probability. Math 124

Probability Distributions for Discrete RV

6.2 Introduction to Probability. The Deal. Possible outcomes: STAT1010 Intro to probability. Definitions. Terms: What are the chances of?

4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space

Discrete random variables and probability distributions

Lecture 15. DATA 8 Spring Sampling. Slides created by John DeNero and Ani Adhikari

Quantitative Methods for Decision Making

324 Stat Lecture Notes (1) Probability

CS 361: Probability & Statistics

Expected Value 7/7/2006

CISC 1100/1400 Structures of Comp. Sci./Discrete Structures Chapter 7 Probability. Outline. Terminology and background. Arthur G.

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

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

ELEG 3143 Probability & Stochastic Process Ch. 1 Experiments, Models, and Probabilities

9/6/2016. Section 5.1 Probability. Equally Likely Model. The Division Rule: P(A)=#(A)/#(S) Some Popular Randomizers.

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

TA Qinru Shi: Based on poll result, the first Programming Boot Camp will be: this Sunday 5 Feb, 7-8pm Gates 114.

What are the odds? Coin tossing and applications

Chapter 1 Probability Models

Probability Year 9. Terminology

Lecture 6 Random Variable. Compose of procedure & observation. From observation, we get outcomes

Basic Probability. Introduction

CMPSCI 240: Reasoning about Uncertainty

PROBABILITY CHAPTER LEARNING OBJECTIVES UNIT OVERVIEW

Problems from Probability and Statistical Inference (9th ed.) by Hogg, Tanis and Zimmerman.

Topic 5 Basics of Probability

STAT Chapter 3: Probability

Introduction to Probability

CS 441 Discrete Mathematics for CS Lecture 20. Probabilities. CS 441 Discrete mathematics for CS. Probabilities

General Info. Grading

the time it takes until a radioactive substance undergoes a decay

What is a random variable

27 Binary Arithmetic: An Application to Programming

Probability Year 10. Terminology

2/3/04. Syllabus. Probability Lecture #2. Grading. Probability Theory. Events and Event Spaces. Experiments and Sample Spaces

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

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

Homework 4 Solution, due July 23

Dept. of Linguistics, Indiana University Fall 2015

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

Conditional Probability and Bayes Theorem (2.4) Independence (2.5)

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

CSC Discrete Math I, Spring Discrete Probability

Midterm #1 - Solutions

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

CLASS 6 July 16, 2015 STT

Key Concepts. Key Concepts. Event Relations. Event Relations

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

Lecture 4: Probability, Proof Techniques, Method of Induction Lecturer: Lale Özkahya

First Digit Tally Marks Final Count

Sec$on Summary. Assigning Probabilities Probabilities of Complements and Unions of Events Conditional Probability

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Notes 1 Autumn Sample space, events. S is the number of elements in the set S.)

Appendix A Review of Probability Theory

Steve Smith Tuition: Maths Notes

Probability Theory. Probability and Statistics for Data Science CSE594 - Spring 2016

Transcription:

Math 141 to and Statistics Albyn Jones Mathematics Department Library 304 jones@reed.edu www.people.reed.edu/ jones/courses/141 September 3, 2014

Motivation How likely is an eruption at Mount Rainier in the next 25 years?

Data! Post ice-age eruptions Mount Rainier vs a Poisson Point Process Poisson Mount Rainier 8000 6000 4000 2000 0 Year

Two Models Don t worry about the details! Poisson Process: Events uniformly distributed in time. Roughly 50 events in the last 12000 years: one every 240 years.

Two Models Don t worry about the details! Poisson Process: Events uniformly distributed in time. Roughly 50 events in the last 12000 years: one every 240 years. Prediction: roughly a 10% chance of an eruption in the next 25 years, regardless of the elapsed time since the last eruption.

Two Models Don t worry about the details! Poisson Process: Events uniformly distributed in time. Roughly 50 events in the last 12000 years: one every 240 years. Prediction: roughly a 10% chance of an eruption in the next 25 years, regardless of the elapsed time since the last eruption. Hidden Markov Model: Two (unobservable) states with different rates. Given the last eruption was roughly 1050 years ago, we think we are in a low rate regime: roughly one eruption every 650 years.

Two Models Don t worry about the details! Poisson Process: Events uniformly distributed in time. Roughly 50 events in the last 12000 years: one every 240 years. Prediction: roughly a 10% chance of an eruption in the next 25 years, regardless of the elapsed time since the last eruption. Hidden Markov Model: Two (unobservable) states with different rates. Given the last eruption was roughly 1050 years ago, we think we are in a low rate regime: roughly one eruption every 650 years. Prediction: roughly a 3.7% chance of an eruption in the next 25 years.

Questions Hint: statistical analysis! Which of those predictions is more reliable? In other words: which is the better model?

Questions Hint: statistical analysis! Which of those predictions is more reliable? In other words: which is the better model? How do we produce estimates for those models?

Questions Hint: statistical analysis! Which of those predictions is more reliable? In other words: which is the better model? How do we produce estimates for those models? How accurate or trustworthy are those estimates?

Questions Hint: statistical analysis! Which of those predictions is more reliable? In other words: which is the better model? How do we produce estimates for those models? How accurate or trustworthy are those estimates? How do we validate the models?

Statistics what is it all about? Formal inference: estimates, confidence intervals and hypothesis tests; quantification of uncertainty.

Statistics what is it all about? Formal inference: estimates, confidence intervals and hypothesis tests; quantification of uncertainty. Tools: probability theory, computational engines like R.

Statistics what is it all about? Formal inference: estimates, confidence intervals and hypothesis tests; quantification of uncertainty. Tools: probability theory, computational engines like R. Informal inference: judgements about statistical models model choice, model validation

Statistics what is it all about? Formal inference: estimates, confidence intervals and hypothesis tests; quantification of uncertainty. Tools: probability theory, computational engines like R. Informal inference: judgements about statistical models model choice, model validation Tools: graphical methods, computational engines like R.

Statistics what is it all about? Formal inference: estimates, confidence intervals and hypothesis tests; quantification of uncertainty. Tools: probability theory, computational engines like R. Informal inference: judgements about statistical models model choice, model validation Tools: graphical methods, computational engines like R. Note the computational theme!

A Little Theory The mathematics we need to quantify uncertainty A little History: gambling! dice! cards! A little Philosophy: epistemology and subjective probability, positivism and objective probability.

Example Toss a fair coin 3 times. What is the probability that two of the three tosses yield heads? We need some terminology and notation: Sample Space: the set of possible outcomes.

Example Toss a fair coin 3 times. What is the probability that two of the three tosses yield heads? We need some terminology and notation: Sample Space: the set of possible outcomes. Event: a subset of the sample space.

Example Toss a fair coin 3 times. What is the probability that two of the three tosses yield heads? We need some terminology and notation: Sample Space: the set of possible outcomes. Event: a subset of the sample space. : a function assigning real numbers to events.

Sample Space: Ω Toss a fair coin 3 times. What are the possible outcomes? {HHH} {HHT }, {HTH}, {THH} {HTT }, {THT }, {TTH} {TTT } These are the events in our sample space.

Notation A little set theory Let A and B be events (subsets of the sample space Ω). Term Notation Interpretation Union A B A or B occurs (or both!) Intersection A B A and B both occur Complement A c,!a, (Ω \ A) A does not occur Disjoint Events A B = A and B can not both occur

Notation: Examples three coin tosses again two heads : a union of three events {HHT } {HTH} {THH}

Notation: Examples three coin tosses again two heads : a union of three events {HHT } {HTH} {THH} at least one head : the complement of no heads {TTT } c = {TTH} {THT }... {HHH}

Notation: Examples three coin tosses again two heads : a union of three events {HHT } {HTH} {THH} at least one head : the complement of no heads {TTT } c = {TTH} {THT }... {HHH} an impossible event! {TTT } {HHH}

three coin tosses again Let s assign probabilities to our 8 events, giving each event in Ω the same probability (why?). P{HHH} = P{HHT } =... P{TTT } = 1 8 Note the probabilities of the 8 events add up to 1.

More! three coin tosses again Now, what is the probability of getting two heads in three tosses? P{HHT } = P{HTH} = P{THH} = 1 8 The probabilities of these 3 events add up to 3/8. Is that the correct value for the probability of getting two heads? We need some rules for computing probabilities!

Rules for aka AXIOMS Let Ω be a sample space, and E 1, E 2, E 3,... be events. P : {Events} R according to the following three rules:

Rules for aka AXIOMS Let Ω be a sample space, and E 1, E 2, E 3,... be events. P : {Events} R according to the following three rules: 1 For any event E: 0 P(E) 1

Rules for aka AXIOMS Let Ω be a sample space, and E 1, E 2, E 3,... be events. P : {Events} R according to the following three rules: 1 For any event E: 2 P(Ω) = 1 0 P(E) 1

Rules for aka AXIOMS Let Ω be a sample space, and E 1, E 2, E 3,... be events. P : {Events} R according to the following three rules: 1 For any event E: 2 P(Ω) = 1 0 P(E) 1 3 If E 1, E 2, E 3,... are disjoint events, then P(E 1 E 2...) = P(E i ) = P(E 1 ) + P(E 2 ) +...

Example three coin tosses again Now, what is the probability of getting two heads in three tosses, given our assignment of equal probability to each: P({HHT }) = P({HTH}) = P({THH}) = 1 8

Example three coin tosses again Now, what is the probability of getting two heads in three tosses, given our assignment of equal probability to each: P({HHT }) = P({HTH}) = P({THH}) = 1 8 Are these events disjoint?

Example three coin tosses again Now, what is the probability of getting two heads in three tosses, given our assignment of equal probability to each: P({HHT }) = P({HTH}) = P({THH}) = 1 8 Are these events disjoint? yes!

Example three coin tosses again Now, what is the probability of getting two heads in three tosses, given our assignment of equal probability to each: P({HHT }) = P({HTH}) = P({THH}) = 1 8 Are these events disjoint? yes! Therefore, by axiom 3, P({HHT } {HTH} {THH}) = P({HHT }) + P({HTH}) + P({THH}) = 3 8

Complementary Events What do we know about the events E and E c? What is E E c? What is E E c?

More on Complementary Events For any event E, E E c =, so E and E c are disjoint. For any event E, E E c = Ω. Putting these facts together with our axioms: 1 = P(Ω) = P(E E c ) = P(E) + P(E c ) Thus P(E c ) = 1 P(E)

Example: Complementary Events What is the probability of at least one head in three tosses?

Example: Complementary Events What is the probability of at least one head in three tosses? What is the complement of at least one head?

Example: Complementary Events What is the probability of at least one head in three tosses? What is the complement of at least one head? No heads! (All tails.)

Example: Complementary Events What is the probability of at least one head in three tosses? What is the complement of at least one head? No heads! (All tails.) Using the last result we have P(at least one head) = P({TTT } c ) = 1 P({TTT }) = 1 1 8 = 7 8

A probability inequality If A B, then P(A) P(B), proof by picture: A B

A General Addition Formula: Inclusion/Exclusion P(A B) = P(A) + P(B) P(A B) A B

Summary 1 Definitions: Sample Space, Events, Disjoint Events 2 Axioms or Rules of 3 P(E) = 1 P(E c ) 4 Addition formula: P(A B) = P(A) + P(B) P(A B)

Assignment! Read Chapter 2.