Probability theory. References:
|
|
- Dylan Bradley
- 5 years ago
- Views:
Transcription
1 Reasoning Under Uncertainty References: Probability theory Mathematical methods in artificial intelligence, Bender, Chapter 7. Expert systems: Principles and programming, g, Giarratano and Riley, pag Artificial intelligence: A modern approach, Russell and Norvig, pg
2 Review of Probability and Statistics Probability Definition of probability Axioms and properties Conditional probability Bayes theorem Random Variables Definition Probability density function Statistical characterization of random variables Random Vectors Mean vector Covariance matrix The Gaussian random variable
3 Experiment An experiment is a process for which the outcome is not known with certainty. Examples Rolling a fair six-sided sided die. Randomly choosing 10 transistors from a lot of Selecting a newborn child at a known hospital.
4 Event An event is an outcome or combination of outcomes from a statistical experiment. Examples Obtaining a 6 when a die is rolled. Obtaining an even number when a die is rolled. Selecting a newborn child in a hospital weighing more than 8 pounds.
5 Sample Space The sample space is the event consists of all possible outcomes of a statistical experiment Sample space Composite event {5,6} Simple event {4}
6 Relations between events in a sample space Interseccion of events A B A B U Union of events A B A B U Complement of an event A A A U
7 Theory of Probability The 3 axioms of probability Axiom 1: 0 P(E) 1 Axiom 2: P(Universe)=1 P( )=0 P(True)=1 P(False)=0 Axiom 3: If {A B= } then P(A B)=P(A)+P(B) Corollary (Axiom 2 and 3): P(A)+P(~A)=1
8 Probability of Composite events U={1,2,3,4,5,6} P{1}=P{2}=P{3}=P{5}=P{6}=1/6 A={2,4,6} B={3,6} A B={6} P(A B)=P({6})=1/6 Independent Events P( Y)=P()P(Y)
9 Conditional Probability P(A B)=P(A B)/P(B) P(B) 0 P(A B)=P(A B)P(B) General Rule P(A 1 A 2 A N )=P(A 1 A 2 A N )* P(A 2 A 3 A N )* P(A N-1 A N )*P(A N ) Independent d Events P(A B)=P(A) P(B A)=P(B) P(B) P(A B)=P(A)*P(B)
10 Diagram: conditional probability
11 Theorem of total probability
12 Bayes Theorem
13 Bayes Theorem and Statistical Pattern Recognition Bayes decision making choosing the most likely class, given the value of the feature or features. Feature value x, Class C P(x) probability distribution for x in the entire population (normalization constant that does not affect the decision) P(C) prior probability that a random sample is from class C (prior) P(x C) conditional probability of obtaining feature value x given sample is from class C (likelihood) P(C x) have to estimate that given a sample has feature value x, it is from class C (posterior) We know probability of the joint event that a sample comes from class C and has feature value x is P(C x)=p(c)p(x C)=P(x)P(C x) Rearranging P(C x)=p(c)p(x C) / P(x)
14 Law of Total Probability and Bayes Theorem Law of total probability states that if an event A can occur in m different ways: B1,B2,,Bm (m subevents are mutually exclusive-cannot occur at the same time), the probability of y occuring is the sum of the probabilities of the subevents xi P( y) = P( x y) x From definition of conditional probability P(A B) (Bj A)=P(A Bj)P(Bj) Then P(Bj A)=P(A Bj)P(Bj)/ΣP(A Bj)P(Bj) Posterior = likelihood x prior / evidence
15 Example
16 Solution
17 Solution using Bayes Theorem
18 Exercise in group (supplement problem) As an example in which two events are not independent, suppose that a company plans to test two new techniques for improving the extraction of oil from the ground. The first technique consists fo setting off an explosion at the bottom of a well to fracture the strata and then testing seismically to determine the extent of the fracturing. The second technique consists of injecting hot brine into the well to loosen the oil and then pumping to measure the oil recovery. Let E be the event that the explosion successfully fractures the strate within a radius of 100 meters, and let R be the event that oil can be recovered at a rate of 50 barrels per day after pumping in hot brine. In a certain region, P(E) is estimated to be 0.8. If E occurs, the probability of R occuring is estimated ed to be P(R E)=0.9, but if the explosion o is not a success, the estimated probability of recovery isonly P(R ~E)=0.3. These 3 assumptions are sufficient to define the probabilities of any combination of outcomes, given any set of constraints.
19 What is the probability that the explosion and the brine tests are both successful or both fail? What is the probability that the explosion test was successful, give the constraint that only one of the two tests was successful? What is the probability that the explosion was successful, given that recovery using brine was successful? If one or more of the tests was successful, what is the probability that the other one was successful?
20 Random Variables Example: A fair coin is tossed 3 times. S={(TTT),(TTH),(THT),(HTT),(HHT),(HTH),(THH), (HHH)} 20
21 Random Variables Let be the number of heads tossed in 3 tries. (TTT)= (HHT)= (TTH)= (HTH)= (THT)= (THH)= (HTT)= (HHH)= So P(=0)= P(=1)= P(=2)= P(=3)= 21
22 Random Variable as a Measurement Think of much more complicated experiments A chemical reaction. A laser emitting photons. A packet arriving at a router. Sample space here is a set here with noncountable infinite number of elements 22
23 Random Variable as a Measurement Thus a random variable can be thought of as a measurement on an experiment 23
24 Random Variable as a Measurement Thus a random variable can be thought of as a measurement on an experiment 24
25 Probability Density Function (pdf) f ( x) df ( x ) = dx F x ( x) f ( x) = dx 25
26 Properties of the pdf Positivity f ( x) 0 Integral over all x (unit area) f ( x) dx =1 26
27 More properties for the pdf f (x) can be used to calculate probabilities of events { } ( ) + < x 2 dx x f x x P{ } ( ) { } ( ) + < = < 2 1 x x 2 1 dx x f x x P dx x f x x P { } ( ) { } ( ) + = < 2 1 x x 2 1 dx x f x x P dx x f x x P { } ( ) { } ( ) < < = 2 1 x x 2 1 dx x f x x P dx x f x x P 27 { } ( ) + = < < x dx x f x x P
28 PMF and CDF for the 3 Coin Toss Example: = # of heads What would be the pdf for this example? 28
29 Types of Random Variables Discrete: pdf consist only of impulses. CDF has the shape of a staircase Continuous: CDF is a continuous function or, equivalently, pdf has no impulses. Mixed: neither continuous nor discrete 29
30 Types of Random Variables 30
31 CMF, PMF, pdf p(i) F(i) i Discrete i Continuous f(x) F(x) x x 31
32 Statistical Characterizations Expectation (Mean Value, First Moment): 32
33 Statistical Characterizations Variance of : σ 2 x = E {( ) } 2 ( ) 2 η = x η f ( x) { 2 } ( η ) 2 = E dx Standard d Deviation of : σ 2 x x σ = 33
34 Higher Order Statistics k-th moment of m k { k} = = E x f (x)dx k k-th central moment of : μ k = E { ( k k η ) } = ( x η ) f ( x)dx) 34
35 Conditional Cumulative Functions Cumulative distribution function F ( x/c) = P{ x/c} = P { x,c } P { C } Probability density function ( x/c ) f = df ( x/c) dx 35
36 Uniform pdf A R.V. that is uniformly distributed between x 1 and x 2 has density function: 1 2 y
37 Gaussian pdf A R.V. that is normally distributed has density function: μ 37
38 Transformations of Random Variables Y = g() 38
39 Transformations of Random Variables Y = g() The basic question is: Knowing the statistical ti ti characterization ti of f, partial or total, what are the resulting characterizations of Y? 39
40 Two Random Variables Defined as real value functions, (ζ) and Y(ζ), over the same sample space S 40
41 Total Characterization: Joint CDF The joint cumulative distribution function (JCDF) for a random variables and Y is F Y ( x, y ) = P { x, Y y } 41
42 Properties: Joint CDF Note that F Y (x,y) is bounded from the above and below 0 F Y (x,y) 1 Note that F Y( (x,y) is non-decreasing in x and y, i.e. ( x, y ) F ( x, y ) for all x > x, and all F > F Y Y 2 ( x, y ) F ( x, y ) for all y > y, and all x 2 Y Y y 42
43 Properties: Joint CDF F Y (x,y) is continuous from the right lim ε 0 δ F Y ( x + ε, y + δ) = F ( x, y) F Y (x,y) can be used to calculate probabilities of rectangular events P { x < x, y < Y y } = F ( x, y ) F ( x, ) y1 Y 43
44 Properties of the Joint pdf 44
45 Partial Characterization Marginal densities Conditional densities Joint moments Conditional means Correlation, covariance Higher order moments 45
46 Marginal Densities f ( x ) f ( x, y ) = y dy Y f ( y ) f ( x, ) Y = y dx Y 46
47 f f f Conditional pdf ( ) f x/y = Y = f ( y/x) f Y ( x, y ) f ( x, y ) Y ( y) ( x, y) ( x ) = Y = Y f f Y f f Y Y ( x, y )dx ( x, y) ( x, y)dy ( x, y) f ( y/x) f ( x) f ( x/y) f ( y) = = Y Y Y 47
48 Statistical Independence f ( x, y) ( y ) ( ) f x/y = Y = f f Y f ( x) f f ( x, y ) ( x ) ( ) f y/x = Y = Y f Y ( x, y ) = f ( y ) f ( x ) Y f Y ( y) 48
49 Correlation Coefficient ρ Y (cont.) 1 ρ +1 1 Y The closer ρ Y is to -1 or +1 the more the random variables and Y are said to be linearly related 49
50 Correlation Between 2 Variables
51 ρ 15 =-0.098
52 ρ 13 =0.694
53 Correlation Coefficient ρ Y Useful relations ρ = Y σ Y σ σσ Y σ Y = ρ Y σ σ 2 ry = 1 ρ Y σ Y 53
54 54
55 Orthogonal, Uncorrelated, Independent Two random variables are defined as uncorrelated if R = E[] E[Y] or σ = 0 or ρ = Y Y Y Notice that independence uncorrelated (Why?) Two random variables are called orthogonal if R Y=0 but it does not imply that σ Y =0 0or equivalently that ρ Y =0 Need one mean =0 and the other finite. 0 55
56 Orthogonal, Uncorrelated, Independent 56
57 Jointly Gaussian Random Variables (JGRV) and Y are jointly Gaussian if their joint pdf f Y (x,y) has the form: Y(,y) f Y 2 2 ( x η ) 2ρ ( x η )( y η ) ( y η ) 1 1 Y Y Y (x, y) = ( ) exp π σ 2( 1 ρ ) 2 Y σ σσy σy σy 1 ρy A very important model in statistical signal processing, communications, and control. 57
58 Properties of JGRV Marginal distributions are Gaussian Conditional pdf are Gaussian (Show this!) 58
59 f Multidimensional Gaussian pdf 1 ( ) ( ) T -1 x = exp ( ) ( ) n/2 1/ 2 x η K x η 2π K 2 ( x ) ~ N ( η, K ) f η, 1 η K [ ] = [ E[ ] [ ] [ ] 1 E 2 E n [ ( η )( η ) T ] = E L = E T 59
60 Multidimensional Gaussian Density 60
61 Properties of the Multivariate Gaussian pdf All marginal functions are Gaussian Joint pdf of any subset of components of are JGRV Conditional pdfs of a subset of variables on a different subset are Gaussian Any linear transformation of, Z=A+b, the RV Z has a multidimensional Gaussian pdf 61
62 Uniform pdf A R.V. that is uniformly distributed between x 1 and x 2 has density function: 1 2 y a b f () (x) = b 1 a 0 for a x otherwise b 62
63 Gaussian pdf A R.V. that is normally distributed has density function: f (x) exp ( ) 2 x 1 η = 2 2 2πσ 2σ η 63
64 Detection of a Signal Is there some signal around?
65 Detection Concept Signal Signal + Noise
66 Bit 1 or t (s) 0 0 t (s)
67 Two Signals + Noise = S i + n S 0 = Bit 0 0 S 1 = Bit 1
68 What is this? t (s)
69 Need a Threshold & Sampling t (s)
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 informationRecitation 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 informationMore on Distribution Function
More on Distribution Function The distribution of a random variable X can be determined directly from its cumulative distribution function F X. Theorem: Let X be any random variable, with cumulative distribution
More informationConditional Probability
Conditional Probability Conditional Probability The Law of Total Probability Let A 1, A 2,..., A k be mutually exclusive and exhaustive events. Then for any other event B, P(B) = P(B A 1 ) P(A 1 ) + P(B
More informationWhy study probability? Set theory. ECE 6010 Lecture 1 Introduction; Review of Random Variables
ECE 6010 Lecture 1 Introduction; Review of Random Variables Readings from G&S: Chapter 1. Section 2.1, Section 2.3, Section 2.4, Section 3.1, Section 3.2, Section 3.5, Section 4.1, Section 4.2, Section
More informationL2: Review of probability and statistics
Probability L2: Review of probability and statistics Definition of probability Axioms and properties Conditional probability Bayes theorem Random variables Definition of a random variable Cumulative distribution
More informationLecture 3: Random variables, distributions, and transformations
Lecture 3: Random variables, distributions, and transformations Definition 1.4.1. A random variable X is a function from S into a subset of R such that for any Borel set B R {X B} = {ω S : X(ω) B} is an
More informationReview: mostly probability and some statistics
Review: mostly probability and some statistics C2 1 Content robability (should know already) Axioms and properties Conditional probability and independence Law of Total probability and Bayes theorem Random
More informationLecture 2: Repetition of probability theory and statistics
Algorithms for Uncertainty Quantification SS8, IN2345 Tobias Neckel Scientific Computing in Computer Science TUM Lecture 2: Repetition of probability theory and statistics Concept of Building Block: Prerequisites:
More informationMathematics. ( : Focus on free Education) (Chapter 16) (Probability) (Class XI) Exercise 16.2
( : Focus on free Education) Exercise 16.2 Question 1: A die is rolled. Let E be the event die shows 4 and F be the event die shows even number. Are E and F mutually exclusive? Answer 1: When a die is
More informationJoint Distribution of Two or More Random Variables
Joint Distribution of Two or More Random Variables Sometimes more than one measurement in the form of random variable is taken on each member of the sample space. In cases like this there will be a few
More informationSTAT 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 informationWhat is Probability? Probability. Sample Spaces and Events. Simple Event
What is Probability? Probability Peter Lo Probability is the numerical measure of likelihood that the event will occur. Simple Event Joint Event Compound Event Lies between 0 & 1 Sum of events is 1 1.5
More informationLecture 1 : The Mathematical Theory of Probability
Lecture 1 : The Mathematical Theory of Probability 0/ 30 1. Introduction Today we will do 2.1 and 2.2. We will skip Chapter 1. We all have an intuitive notion of probability. Let s see. What is the probability
More informationChapter 3: Random Variables 1
Chapter 3: Random Variables 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.
More informationPreliminary 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 information1 Random variables and distributions
Random variables and distributions In this chapter we consider real valued functions, called random variables, defined on the sample space. X : S R X The set of possible values of X is denoted by the set
More informationChapter 2. Probability
2-1 Chapter 2 Probability 2-2 Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance with certainty. Examples: rolling a die tossing
More informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
More informationApplied Statistics I
Applied Statistics I Liang Zhang Department of Mathematics, University of Utah June 17, 2008 Liang Zhang (UofU) Applied Statistics I June 17, 2008 1 / 22 Random Variables Definition A dicrete random variable
More informationCommunication Theory II
Communication Theory II Lecture 5: Review on Probability Theory Ahmed Elnakib, PhD Assistant Professor, Mansoura University, Egypt Febraury 22 th, 2015 1 Lecture Outlines o Review on probability theory
More informationReview (Probability & Linear Algebra)
Review (Probability & Linear Algebra) CE-725 : Statistical Pattern Recognition Sharif University of Technology Spring 2013 M. Soleymani Outline Axioms of probability theory Conditional probability, Joint
More informationDept. of Linguistics, Indiana University Fall 2015
L645 Dept. of Linguistics, Indiana University Fall 2015 1 / 34 To start out the course, we need to know something about statistics and This is only an introduction; for a fuller understanding, you would
More informationStatistical methods in recognition. Why is classification a problem?
Statistical methods in recognition Basic steps in classifier design collect training images choose a classification model estimate parameters of classification model from training images evaluate model
More informationProbability Distributions for Discrete RV
An example: Assume we toss a coin 3 times and record the outcomes. Let X i be a random variable defined by { 1, if the i th outcome is Head; X i = 0, if the i th outcome is Tail; Let X be the random variable
More informationLecture 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 informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
More informationAlgorithms for Uncertainty Quantification
Algorithms for Uncertainty Quantification Tobias Neckel, Ionuț-Gabriel Farcaș Lehrstuhl Informatik V Summer Semester 2017 Lecture 2: Repetition of probability theory and statistics Example: coin flip Example
More informationDiscrete Random Variables
CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is
More informationSingle 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 informationPERMUTATIONS, COMBINATIONS AND DISCRETE PROBABILITY
Friends, we continue the discussion with fundamentals of discrete probability in the second session of third chapter of our course in Discrete Mathematics. The conditional probability and Baye s theorem
More informationMultiple Random Variables
Multiple Random Variables Joint Probability Density Let X and Y be two random variables. Their joint distribution function is F ( XY x, y) P X x Y y. F XY ( ) 1, < x
More informationReview of Probability Theory
Review of Probability Theory Arian Maleki and Tom Do Stanford University Probability theory is the study of uncertainty Through this class, we will be relying on concepts from probability theory for deriving
More informationReview (probability, linear algebra) CE-717 : Machine Learning Sharif University of Technology
Review (probability, linear algebra) CE-717 : Machine Learning Sharif University of Technology M. Soleymani Fall 2012 Some slides have been adopted from Prof. H.R. Rabiee s and also Prof. R. Gutierrez-Osuna
More informationWhat is a random variable
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Introduction to Probability and Statistics Lecture 2: Conditional probability Purnamrita Sarkar Department of Statistics and Data Science The University of Texas at Austin www.cs.cmu.edu/ psarkar/teaching
More informationIAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES
IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS LECTURE 3-RANDOM VARIABLES VARIABLE Studying the behavior of random variables, and more importantly functions of random variables is essential for both the
More informationBasics on Probability. Jingrui He 09/11/2007
Basics on Probability Jingrui He 09/11/2007 Coin Flips You flip a coin Head with probability 0.5 You flip 100 coins How many heads would you expect Coin Flips cont. You flip a coin Head with probability
More informationChapter 2: Random Variables
ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:
More informationLecture 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 informationMultivariate Distributions (Hogg Chapter Two)
Multivariate Distributions (Hogg Chapter Two) STAT 45-1: Mathematical Statistics I Fall Semester 15 Contents 1 Multivariate Distributions 1 11 Random Vectors 111 Two Discrete Random Variables 11 Two Continuous
More informationLecture 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 informationStochastic processes Lecture 1: Multiple Random Variables Ch. 5
Stochastic processes Lecture : Multiple Random Variables Ch. 5 Dr. Ir. Richard C. Hendriks 26/04/8 Delft University of Technology Challenge the future Organization Plenary Lectures Book: R.D. Yates and
More informationM378K In-Class Assignment #1
The following problems are a review of M6K. M7K In-Class Assignment # Problem.. Complete the definition of mutual exclusivity of events below: Events A, B Ω are said to be mutually exclusive if A B =.
More information1 Presessional Probability
1 Presessional Probability Probability theory is essential for the development of mathematical models in finance, because of the randomness nature of price fluctuations in the markets. This presessional
More informationConditional 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 informationRandom Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R
In probabilistic models, a random variable is a variable whose possible values are numerical outcomes of a random phenomenon. As a function or a map, it maps from an element (or an outcome) of a sample
More informationChapter 2: The Random Variable
Chapter : The Random Variable The outcome of a random eperiment need not be a number, for eample tossing a coin or selecting a color ball from a bo. However we are usually interested not in the outcome
More informationCourse: ESO-209 Home Work: 1 Instructor: Debasis Kundu
Home Work: 1 1. Describe the sample space when a coin is tossed (a) once, (b) three times, (c) n times, (d) an infinite number of times. 2. A coin is tossed until for the first time the same result appear
More informationIntroduction to Probability and Stocastic Processes - Part I
Introduction to Probability and Stocastic Processes - Part I Lecture 1 Henrik Vie Christensen vie@control.auc.dk Department of Control Engineering Institute of Electronic Systems Aalborg University Denmark
More informationwhere r n = dn+1 x(t)
Random Variables Overview Probability Random variables Transforms of pdfs Moments and cumulants Useful distributions Random vectors Linear transformations of random vectors The multivariate normal distribution
More informationEvents A and B are said to be independent if the occurrence of A does not affect the probability of B.
Independent Events Events A and B are said to be independent if the occurrence of A does not affect the probability of B. Probability experiment of flipping a coin and rolling a dice. Sample Space: {(H,
More informationBayes Rule for probability
Bayes Rule for probability P A B P A P B A PAP B A P AP B A An generalization of Bayes Rule Let A, A 2,, A k denote a set of events such that S A A2 Ak and Ai Aj for all i and j. Then P A i B P Ai P B
More informationAppendix A : Introduction to Probability and stochastic processes
A-1 Mathematical methods in communication July 5th, 2009 Appendix A : Introduction to Probability and stochastic processes Lecturer: Haim Permuter Scribe: Shai Shapira and Uri Livnat The probability of
More informationMean, 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 informationBrief Review of Probability
Brief Review of Probability Nuno Vasconcelos (Ken Kreutz-Delgado) ECE Department, UCSD Probability Probability theory is a mathematical language to deal with processes or experiments that are non-deterministic
More informationPart (A): Review of Probability [Statistics I revision]
Part (A): Review of Probability [Statistics I revision] 1 Definition of Probability 1.1 Experiment An experiment is any procedure whose outcome is uncertain ffl toss a coin ffl throw a die ffl buy a lottery
More informationQuick Tour of Basic Probability Theory and Linear Algebra
Quick Tour of and Linear Algebra Quick Tour of and Linear Algebra CS224w: Social and Information Network Analysis Fall 2011 Quick Tour of and Linear Algebra Quick Tour of and Linear Algebra Outline Definitions
More informationDiscrete random variables and probability distributions
Discrete random variables and probability distributions random variable is a mapping from the sample space to real numbers. notation: X, Y, Z,... Example: Ask a student whether she/he works part time or
More informationChapter 3: Random Variables 1
Chapter 3: Random Variables 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.
More informationReview of Probability. CS1538: Introduction to Simulations
Review of Probability CS1538: Introduction to Simulations Probability and Statistics in Simulation Why do we need probability and statistics in simulation? Needed to validate the simulation model Needed
More information1.1 Review of Probability Theory
1.1 Review of Probability Theory Angela Peace Biomathemtics II MATH 5355 Spring 2017 Lecture notes follow: Allen, Linda JS. An introduction to stochastic processes with applications to biology. CRC Press,
More information1 Random Variable: Topics
Note: Handouts DO NOT replace the book. In most cases, they only provide a guideline on topics and an intuitive feel. 1 Random Variable: Topics Chap 2, 2.1-2.4 and Chap 3, 3.1-3.3 What is a random variable?
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 1
CS434a/541a: Pattern Recognition Prof. Olga Veksler Lecture 1 1 Outline of the lecture Syllabus Introduction to Pattern Recognition Review of Probability/Statistics 2 Syllabus Prerequisite Analysis of
More informationProbability Theory. Introduction to Probability Theory. Principles of Counting Examples. Principles of Counting. Probability spaces.
Probability Theory To start out the course, we need to know something about statistics and probability Introduction to Probability Theory L645 Advanced NLP Autumn 2009 This is only an introduction; for
More informationBandits, Experts, and Games
Bandits, Experts, and Games CMSC 858G Fall 2016 University of Maryland Intro to Probability* Alex Slivkins Microsoft Research NYC * Many of the slides adopted from Ron Jin and Mohammad Hajiaghayi Outline
More informationRandom Variables. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay
1 / 13 Random Variables Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay August 8, 2013 2 / 13 Random Variable Definition A real-valued
More informationProbability Theory Review Reading Assignments
Probability Theory Review Reading Assignments R. Duda, P. Hart, and D. Stork, Pattern Classification, John-Wiley, 2nd edition, 2001 (appendix A.4, hard-copy). "Everything I need to know about Probability"
More informationMultiple Random Variables
Multiple Random Variables This Version: July 30, 2015 Multiple Random Variables 2 Now we consider models with more than one r.v. These are called multivariate models For instance: height and weight An
More informationNotes 12 Autumn 2005
MAS 08 Probability I Notes Autumn 005 Conditional random variables Remember that the conditional probability of event A given event B is P(A B) P(A B)/P(B). Suppose that X is a discrete random variable.
More informationSummary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016
8. For any two events E and F, P (E) = P (E F ) + P (E F c ). Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 Sample space. A sample space consists of a underlying
More information{ p if x = 1 1 p if x = 0
Discrete random variables Probability mass function Given a discrete random variable X taking values in X = {v 1,..., v m }, its probability mass function P : X [0, 1] is defined as: P (v i ) = Pr[X =
More informationMultivariate Random Variable
Multivariate Random Variable Author: Author: Andrés Hincapié and Linyi Cao This Version: August 7, 2016 Multivariate Random Variable 3 Now we consider models with more than one r.v. These are called multivariate
More informationProbability, Random Processes and Inference
INSTITUTO POLITÉCNICO NACIONAL CENTRO DE INVESTIGACION EN COMPUTACION Laboratorio de Ciberseguridad Probability, Random Processes and Inference Dr. Ponciano Jorge Escamilla Ambrosio pescamilla@cic.ipn.mx
More informationP (x). all other X j =x j. If X is a continuous random vector (see p.172), then the marginal distributions of X i are: f(x)dx 1 dx n
JOINT DENSITIES - RANDOM VECTORS - REVIEW Joint densities describe probability distributions of a random vector X: an n-dimensional vector of random variables, ie, X = (X 1,, X n ), where all X is are
More informationLecture 11. Probability Theory: an Overveiw
Math 408 - Mathematical Statistics Lecture 11. Probability Theory: an Overveiw February 11, 2013 Konstantin Zuev (USC) Math 408, Lecture 11 February 11, 2013 1 / 24 The starting point in developing the
More informationBayesian statistics, simulation and software
Module 1: Course intro and probability brush-up Department of Mathematical Sciences Aalborg University 1/22 Bayesian Statistics, Simulations and Software Course outline Course consists of 12 half-days
More informationEE4601 Communication Systems
EE4601 Communication Systems Week 2 Review of Probability, Important Distributions 0 c 2011, Georgia Institute of Technology (lect2 1) Conditional Probability Consider a sample space that consists of two
More informationChapter 5,6 Multiple RandomVariables
Chapter 5,6 Multiple RandomVariables ENCS66 - Probabilityand Stochastic Processes Concordia University Vector RandomVariables A vector r.v. is a function where is the sample space of a random experiment.
More informationProbability. Paul Schrimpf. January 23, Definitions 2. 2 Properties 3
Probability Paul Schrimpf January 23, 2018 Contents 1 Definitions 2 2 Properties 3 3 Random variables 4 3.1 Discrete........................................... 4 3.2 Continuous.........................................
More informationCME 106: Review Probability theory
: Probability theory Sven Schmit April 3, 2015 1 Overview In the first half of the course, we covered topics from probability theory. The difference between statistics and probability theory is the following:
More informationSTAT 430/510 Probability Lecture 7: Random Variable and Expectation
STAT 430/510 Probability Lecture 7: Random Variable and Expectation Pengyuan (Penelope) Wang June 2, 2011 Review Properties of Probability Conditional Probability The Law of Total Probability Bayes Formula
More informationUncertainty. Russell & Norvig Chapter 13.
Uncertainty Russell & Norvig Chapter 13 http://toonut.com/wp-content/uploads/2011/12/69wp.jpg Uncertainty Let A t be the action of leaving for the airport t minutes before your flight Will A t get you
More informationProbability Review. Chao Lan
Probability Review Chao Lan Let s start with a single random variable Random Experiment A random experiment has three elements 1. sample space Ω: set of all possible outcomes e.g.,ω={1,2,3,4,5,6} 2. event
More informationProbability Theory for Machine Learning. Chris Cremer September 2015
Probability Theory for Machine Learning Chris Cremer September 2015 Outline Motivation Probability Definitions and Rules Probability Distributions MLE for Gaussian Parameter Estimation MLE and Least Squares
More information9/6/2016. Section 5.1 Probability. Equally Likely Model. The Division Rule: P(A)=#(A)/#(S) Some Popular Randomizers.
Chapter 5: Probability and Discrete Probability Distribution Learn. Probability Binomial Distribution Poisson Distribution Some Popular Randomizers Rolling dice Spinning a wheel Flipping a coin Drawing
More informationPreliminary statistics
1 Preliminary statistics The solution of a geophysical inverse problem can be obtained by a combination of information from observed data, the theoretical relation between data and earth parameters (models),
More informationReview of Statistics
Review of Statistics Topics Descriptive Statistics Mean, Variance Probability Union event, joint event Random Variables Discrete and Continuous Distributions, Moments Two Random Variables Covariance and
More informationMath-Stat-491-Fall2014-Notes-I
Math-Stat-491-Fall2014-Notes-I Hariharan Narayanan October 2, 2014 1 Introduction This writeup is intended to supplement material in the prescribed texts: Introduction to Probability Models, 10th Edition,
More informationCOMP9414: Artificial Intelligence Reasoning Under Uncertainty
COMP9414, Monday 16 April, 2012 Reasoning Under Uncertainty 2 COMP9414: Artificial Intelligence Reasoning Under Uncertainty Overview Problems with Logical Approach What Do the Numbers Mean? Wayne Wobcke
More informationLecture 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 informationSTAT2201. Analysis of Engineering & Scientific Data. Unit 3
STAT2201 Analysis of Engineering & Scientific Data Unit 3 Slava Vaisman The University of Queensland School of Mathematics and Physics What we learned in Unit 2 (1) We defined a sample space of a random
More informationDiscrete Random Variable
Discrete Random Variable Outcome of a random experiment need not to be a number. We are generally interested in some measurement or numerical attribute of the outcome, rather than the outcome itself. n
More informationHomework 4 Solution, due July 23
Homework 4 Solution, due July 23 Random Variables Problem 1. Let X be the random number on a die: from 1 to. (i) What is the distribution of X? (ii) Calculate EX. (iii) Calculate EX 2. (iv) Calculate Var
More informationStatistical 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 informationfor valid PSD. PART B (Answer all five units, 5 X 10 = 50 Marks) UNIT I
Code: 15A04304 R15 B.Tech II Year I Semester (R15) Regular Examinations November/December 016 PROBABILITY THEY & STOCHASTIC PROCESSES (Electronics and Communication Engineering) Time: 3 hours Max. Marks:
More informationProbability. Lecture Notes. Adolfo J. Rumbos
Probability Lecture Notes Adolfo J. Rumbos October 20, 204 2 Contents Introduction 5. An example from statistical inference................ 5 2 Probability Spaces 9 2. Sample Spaces and σ fields.....................
More information02 Background Minimum background on probability. Random process
0 Background 0.03 Minimum background on probability Random processes Probability Conditional probability Bayes theorem Random variables Sampling and estimation Variance, covariance and correlation Probability
More informationIntroduction to Information Entropy Adapted from Papoulis (1991)
Introduction to Information Entropy Adapted from Papoulis (1991) Federico Lombardo Papoulis, A., Probability, Random Variables and Stochastic Processes, 3rd edition, McGraw ill, 1991. 1 1. INTRODUCTION
More informationA Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More information