Bayesian Logic Thomas Bayes:

Similar documents
Conditional Probability. CS231 Dianna Xu

Chapter5 Probability.

Probabilistic models

Probabilistic models

AMS7: WEEK 2. CLASS 2

Random Sampling - what did we learn?

Random Sampling - what did we learn? Homework Assignment

Announcements. Topics: To Do:

Review Basic Probability Concept

Compound Events. The event E = E c (the complement of E) is the event consisting of those outcomes which are not in E.

1 Review of Probability

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 ).

Lecture 04: Conditional Probability. Lisa Yan July 2, 2018

PERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY

7.1 What is it and why should we care?

Probability and Probability Distributions. Dr. Mohammed Alahmed

Econ 325: Introduction to Empirical Economics

CS626 Data Analysis and Simulation

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

Useful for Multiplication Rule: When two events, A and B, are independent, P(A and B) = P(A) P(B).

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

1 INFO 2950, 2 4 Feb 10

With Question/Answer Animations. Chapter 7

STP 226 ELEMENTARY STATISTICS

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

Lecture 8: Probability

Probability Notes (A) , Fall 2010

Introduction and basic definitions

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Deep Learning for Computer Vision

(6, 1), (5, 2), (4, 3), (3, 4), (2, 5), (1, 6)

4. Conditional Probability P( ) CSE 312 Autumn 2012 W.L. Ruzzo

Conditional Probability P( )

Conditional Probability

Problems and results for the ninth week Mathematics A3 for Civil Engineering students

HW MATH425/525 Lecture Notes 1

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

Probability- describes the pattern of chance outcomes

Topic 5: Probability. 5.4 Combined Events and Conditional Probability Paper 1

Chapter 5 : Probability. Exercise Sheet. SHilal. 1 P a g e

ON1 Big Mock Test 4 October 2013 Answers This test counts 4% of assessment for the course. Time allowed: 10 minutes

= A. Example 2. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {4, 6, 7, 9, 10}, and B = {2, 6, 8, 9}. Draw the sets on a Venn diagram.

Some Basic Concepts of Probability and Information Theory: Pt. 1

Event A: at least one tail observed A:

CSC Discrete Math I, Spring Discrete Probability

Lecture 2. Conditional Probability

Information Science 2

Probability Theory and Applications

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

Işık University Math 230 Exam I Exam Duration : 1 hr 30 min Nov. 12, Last Name : First Name : Student Number : Section :

Quantitative Methods for Decision Making

Consider an experiment that may have different outcomes. We are interested to know what is the probability of a particular set of outcomes.

CDA6530: Performance Models of Computers and Networks. Chapter 1: Review of Practical Probability

Mean and variance. Compute the mean and variance of the distribution with density

IE 230 Seat # (1 point) Name (clearly) < KEY > Closed book and notes. No calculators. Designed for 60 minutes, but time is essentially unlimited.

Probability. Introduction to Biostatistics

Statistical Theory 1

1. Consider the independent events A and B. Given that P(B) = 2P(A), and P(A B) = 0.52, find P(B). (Total 7 marks)

1. (11.1) Compound Events 2. (11.2) Probability of a Compound Event 3. (11.3) Probability Viewed as Darts Tossed at a Dartboard

Chapter 4. Probability

F71SM STATISTICAL METHODS

Outline. Probability. Math 143. Department of Mathematics and Statistics Calvin College. Spring 2010

Elementary Discrete Probability

IE 230 Probability & Statistics in Engineering I. Closed book and notes. 60 minutes. Four Pages.

Bayesian Decision Theory

What is the probability of getting a heads when flipping a coin

STEP Support Programme. Statistics STEP Questions

More on conditioning and Mr. Bayes

lecture notes October 22, Probability Theory

Chapter 2. Conditional Probability and Independence. 2.1 Conditional Probability

Lecture 2: Probability and Distributions

Probability calculus and statistics

Covariance. if X, Y are independent

ENGI 4421 Introduction to Probability; Sets & Venn Diagrams Page α 2 θ 1 u 3. wear coat. θ 2 = warm u 2 = sweaty! θ 1 = cold u 3 = brrr!

Year 10 Mathematics Probability Practice Test 1

It applies to discrete and continuous random variables, and a mix of the two.

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

Q1 (12 points): Chap 4 Exercise 3 (a) to (f) (2 points each)

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

Probability: Why do we care? Lecture 2: Probability and Distributions. Classical Definition. What is Probability?

Conditional probability

Informatics 2D Reasoning and Agents Semester 2,

IB Math High Level Year 1 Probability Practice 1

Cogs 14B: Introduction to Statistical Analysis

Midterm Review Honors ICM Name: Per: Remember to show work to receive credit! Circle your answers! Sets and Probability

Performance Evaluation and Comparison

ORF 245 Fundamentals of Statistics Chapter 5 Probability

When to use Bayes Rule. Bayes Rule for two choices. Bayes Rule for multiple choices. Will Murray s Probability, VI. Bayes Rule 1. VI.

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

Numerical Methods for Data Analysis

Monty Hall Puzzle. Draw a tree diagram of possible choices (a possibility tree ) One for each strategy switch or no-switch

Lecture notes for probability. Math 124

DECISION TREE LEARNING. [read Chapter 3] [recommended exercises 3.1, 3.4]

Introduction to Probability. A Paper by Chuck Easttom

Exam 1 Review With Solutions Instructor: Brian Powers

Denker FALL Probability- Assignment 6

Probability 5-4 The Multiplication Rules and Conditional Probability

Discrete Random Variables

OCR Statistics 1 Probability. Section 1: Introducing probability

TOPIC 12 PROBABILITY SCHEMATIC DIAGRAM

Transcription:

Bayesian Logic Thomas Bayes: 1702-1761 Based on probability, P(X) NOT frequency distributions, BUT all common distributions can be incorporated into a Bayesian analysis : Poisson, Normal (Gaussian) etc. Employs LOGIC to analyze related events and derive event probabilities based on incomplete knowledge. EXAMPLE 1: 1. In families with two children, if one child is a girl, what is the probability that the other will be a boy? 2. Does this probability change if the girl was the first-born?

What arte the options? 1 st born 2 nd born Boy Boy Boy Girl Girl Boy Girl Girl Note: 1. One child is a girl - eliminates the 1 st option 2. The eldest is a girl eliminates both the 1 st and 2 nd options 3. NO probability distribution is involved, only logic

EXAMPLE 2: If we select one box out of three in the expectation trhat it may contain a prize, then how should we react when one of the remaining boxes is shown to be empty? 1. Stick to the box that we selected previously OR 2. Change our choice to the remaining box. WHY? Bayesian logic uses PARTIAL INFORMATION to improve the accuracy of predictions! (elections, card games, dice, even research)

EXAMPLE 3: Life Expectancy (USA, 2000) Population 275million: Deaths 2.4 million: P(M)=2.4/275=0.00873 Elderly (74+) 16.6million, of whom 1.36million died. What is the probability that a specific death was elderly? That is P E (M) The probability of death conditional on being elderly Divide the probability of being elderly & dead: P(M&E)=1.36/275=0.00495, by the probability of being elderly: P(E)=16.6/275=0.06036: P E (M)= P(M&E)/ P(E)=0.00495/0.06036=0.082 What is the probability that those who died were elderly? P M (E)= P(M&E)/ P(M)=0.00495/00873=0.57: The proportion of senior deaths in the population

Venn Diagrams John Venn 1834-1923 sample population tested for A FP FN samples with A TP tested positive for A TN Property A Yes No Test Positive TP FP Results Negative FN TN

What are the options? Mutually exclusive events A is a subset of B P(A) P(B) P(A) B is a subset of A P A B P A P B A P(B) P A B

either A or NOT A=A* must be true: Basic Bayesian logic: An OR statement has events A and B mutually exclusive: An AND statement has A and B independent events:

Exclusivity & Independence If two events are NOT exclusive, an AND statement is modified: That is, there is an area of overlap, as for true-positive tests in the previous Venn diagram If two events are NOT independent: This is an AND statement with B conditional on A Conditional statements sow confusion, so consider these options: 1. The probability of two independent events coinciding is ALWAYS less than a conditional probability 2. The conditional probability is ALWAYS less than the probability of either event by itself

Bayes Law In Bayesian theory the order of events is not important, so: P A B P A P B A P B P A B P B A From which it follows that: P B A P A P B P A B This is Bayes simplest equation for two linked events Bayes equation can be extended to three or more linked events: P B A C C P A C P B C P A B In this form, P(B) is now dependent on our knowledge of the probabilities of A and C occurring

Back to The Venn Diagram FN TP FP TN The property we are looking for and the experimental test we are using both have linked probability functions, but we only have the test results (positive or negative). To distinguish the true results (positive or negative) from the false results we need to assign (guess?) some probabilities and establish a methodology:

Test Results Positive Negative Property A Yes No TP FP FN TN P(YES) is the incidence of A, that is P(A) P(TP) is the reliability of the test, P(B) The Bayesian solution for the probability of a correct result is obtained by weighting the experimental results using this additional information:

Bibliography 1. http://plato.stanford.edu/entries/bayes-theorem/ 2. http://en.wikipedia.org/wiki/bayesian_probability 3. http://ba.stat.cmu.edu/ 4. Bayes and Empirical Bayes Methods for Data Analysis, B.P. Carlin, T.A. Louis, (Chapman & Hall 1996) ISBN10: 0412056119 5. Introduction to Bayesian Statistics, William M. Bolstad, (John Wiley & Sons; 2nd Ed. 2007) 6. Bayesian Statistics: An Introduction, Peter M. Lee,(Hodder Arnold; 3d Rev Ed 2004) ISBN-10: 0340814055 ISBN-13: 978-0340814055

Is it relevant? 1. Trace element analysis 2. Transient phase identification 3. Detecting observer bias 4. Estimating reliability of experimental method 5. Combining microstructural and property data 6. Determining the significance of results 7. Linking data sets: propertie, processsing and structure