Seyed Masoud Hosseini · Overview · Study log · Weekly summaries · Ideas · Search · Transcript · RSS feed
Probability · Lecture 35 of 76 · 48:52
Lecture 10: Continuous Bayes' Rule; Derived Distributions
Study guide
What this lecture covers
The lecture has two parts. First, it extends Bayes' rule to every combination of discrete and continuous random variables: both discrete, both continuous, a discrete unknown measured by a continuous instrument, and a continuous unknown measured by a discrete instrument. Second, it introduces derived distributions, a systematic method for finding the distribution of a function of a random variable, such as Y = g(X), from the distribution of X.
It comes right after the lecture on multiple continuous random variables and prepares for the recitation and later problems where you compute distributions of transformed random variables, plus the inference chapter that returns to Bayesian estimation in depth near the end of the course.
Key ideas
- Bayes' rule generalizes across variable types: the formula "posterior proportional to prior times likelihood" holds whether the unknown and the measurement are discrete, continuous, or mixed; only whether you use a PMF or PDF changes.
- Inference as inverting conditioning: given a model of how a measurement
Ydepends on an unknownX, Bayes' rule produces the distribution ofXgiven an observedY. - Mixed cases require care with notation: when one variable is discrete and the other continuous, the multiplication rule for probabilities becomes a formula mixing a PMF and a PDF, derived by working with small intervals and canceling their lengths.
- Derived distributions use a two-step recipe: write the CDF of
Y = g(X)by translating the event into a statement aboutX, then differentiate to get the PDF ofY. - Monotonic direction matters: for a decreasing function like
T = 200/V, inequalities flip when translating fromY's event toX's event. - Linear transformations: for
Y = aX + b, the density ofXis stretched by|a|, rescaled to keep area equal to 1, and shifted byb.
Walkthrough
Recap and the case for Bayesian inference (1:00)
The lecture briefly reviews how discrete and continuous concepts (joint distributions, conditional distributions) run in parallel, with PDFs playing the role of PMFs. It frames inference as the core use of probability: an unknown quantity X is measured through some noisy process producing an observable Y, and Bayes' rule lets you go from a model of Y given X to the distribution of X given the observed Y.
Bayes' rule for discrete and for continuous variables (6:13)
For two discrete variables, Bayes' rule takes its familiar form using PMFs. For two continuous variables, such as a noisy analog measurement of a current, the same formula holds with PDFs replacing PMFs, since the joint density is still the product of a marginal density and a conditional density.
Mixed discrete-continuous inference (9:18)
When X is discrete (for example a transmitted bit) and Y is a continuous noisy measurement, the lecture derives the mixed version of Bayes' rule by working with small intervals of Y and canceling their length, arriving at a formula involving the PMF of X and the conditional PDF of Y given X. The reverse case, a continuous unknown measured through a discrete count (such as photon counts from a light source), swaps the roles: the formula uses a PDF for the unknown and a PMF for the conditioning on the measurement.
Introducing derived distributions (20:36)
The lecture turns to finding the distribution of Y = g(X) from the distribution of X. It first notes that if you only need the expected value of g(X), you can compute it directly without ever finding the full distribution of Y. When you do need the distribution, in the discrete case you sum the probabilities of all x values that map to a given y; in the continuous case that direct approach gives probability zero for any single point, so instead you work with the CDF of Y, translating the event Y <= y into an equivalent event about X, then differentiate to get the density.
Worked examples of the two-step method (26:43)
The lecture applies the cookbook procedure to two examples. First, X is uniform on [0,2] and Y = X^3; translating Y <= y into X <= y^(1/3) and differentiating gives a non-uniform density for Y on [0,8], showing that a function of a uniform variable is not generally uniform. Second, T = 200/V for a uniform cruise-control speed V on [30,60] illustrates a decreasing function, where translating the event T <= t requires reversing the inequality on V, and produces a different density shape than the increasing case.
Linear functions of a random variable (38:07)
For Y = aX + b, the lecture first argues visually that the density of X gets stretched horizontally by a factor of a, rescaled vertically to preserve total area, and shifted by b. It then re-derives this with the CDF-and-derivative method, showing that for negative a the scaling factor must be |a| to keep the density non-negative, since dividing an inequality by a negative number flips its direction.
Before you watch
- Review the joint, marginal, and conditional densities from the lecture on multiple continuous random variables.
- Be comfortable with Bayes' rule and the multiplication rule for discrete random variables, since this lecture extends both to continuous and mixed cases.
- A working knowledge of differentiating composite functions (the chain rule) is needed for the derived-distribution examples.
Check your understanding
- Why does Bayes' rule keep the same overall structure whether the variables involved are discrete, continuous, or mixed?
- What are the two steps of the cookbook procedure for finding the distribution of
Y = g(X)? - Why does the direction of an inequality flip when working with a decreasing function like
T = 200/V? - Why must the density of
Y = aX + bbe scaled by|a|rather thanawhenais negative? - Why can you skip finding the full distribution of
g(X)if all you need is its expected value?
Vocabulary
- Bayes' rule (phrase)
- A formula for updating a belief about something unknown after seeing new evidence.
Bayes' rule combines a prior belief with new measurement data. - inference (noun)
- The process of figuring out an unknown value from observed evidence.
Inference lets us guess X from a noisy measurement Y. - prior (noun)
- The belief about something before seeing new evidence.
The prior describes what we think about X before measuring. - likelihood (noun)
- How probable the observed evidence is, given a particular guess about the unknown.
The likelihood tells us how likely the measurement is for each possible X. - posterior (noun)
- The updated belief about something after combining the prior with new evidence.
The posterior updates our belief about X after seeing Y. - invert (verb)
- To reverse the direction of a relationship or process.
Bayes' rule lets us invert the conditioning from Y given X to X given Y. - instrument (noun)
- A tool or device used to make a measurement.
A noisy instrument measures a discrete unknown. - cancel (verb)
- To remove or eliminate a term from both sides of an equation.
The small interval lengths cancel out in the derivation. - derived distribution (phrase)
- The probability pattern of a new variable that is created from another random variable.
We find the derived distribution of Y from the distribution of X. - monotonic (adjective)
- Always increasing or always decreasing, never changing direction.
T = 200/V is a monotonic decreasing function of V. - flip (verb)
- To reverse the direction of something, such as an inequality.
The inequality flips because the function is decreasing. - linear transformation (phrase)
- A change to a variable using only multiplication and addition.
Y = aX + b is a linear transformation of X. - stretch (verb)
- To make something wider or longer.
Multiplying X by a stretches its density horizontally. - cookbook procedure (phrase)
- A fixed, step-by-step method that can be followed for many similar problems.
The lecture gives a cookbook procedure for finding the PDF of Y. - analog (adjective)
- Continuously varying, rather than made of separate discrete steps.
A noisy analog measurement of a current is modeled with continuous variables. - transmitted bit (phrase)
- A single 0 or 1 sent through a communication channel.
The mixed Bayes' rule example treats X as a transmitted bit. - decreasing function (phrase)
- A function whose output gets smaller as its input gets larger.
T = 200/V is a decreasing function of V. - increasing function (phrase)
- A function whose output gets larger as its input gets larger.
The examples contrast an increasing function with a decreasing one. - systematic (adjective)
- Following a clear, organized method rather than guesswork.
Derived distributions use a systematic two-step recipe. - recipe (noun)
- A fixed set of steps for reliably producing a result.
The two-step recipe works for translating any function of X. - notation (noun)
- The symbols and conventions used to write down a mathematical idea.
Mixed cases require extra care with notation. - map to (phrasal verb)
- To be matched or linked to a particular output value.
In the discrete case, several x values can map to the same y. - preserve (verb)
- To keep something unchanged while other things change.
The density is rescaled to preserve a total area of 1. - vertically (adverb)
- In the up-and-down direction.
The density is rescaled vertically to keep the total area equal to 1. - horizontally (adverb)
- In the side-to-side direction.
Multiplying X by a stretches its density horizontally. - generalize (verb)
- To extend an idea from a specific case to a broader one.
Bayes' rule generalizes across every combination of variable types.
Chapters
- 0:00 <Untitled Chapter 1>
- 0:23 Agenda
- 0:43 Derived Distributions
- 1:27 Conditional Probability
- 2:26 The Conditional Density
- 3:28 Why Is Probability Useful
- 6:59 Bayes Rule for the Discrete Case
- 7:52 The Continuous Case
- 13:58 Pmf and Pdf Notation
- 17:50 Continuous Phenomenon
- 22:08 The Distribution of a Function
- 33:55 Finding the Cumulative Distribution of T
- 39:22 The Distribution of 2x
- 45:34 The Chain Rule
- 46:02 Chain Rule
From the YouTube description
MIT 6.041 Probabilistic Systems Analysis and Applied Probability, Fall 2010
View the complete course: http://ocw.mit.edu/6-041F10
Instructor: John Tsitsiklis
License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu
← Recitation: The Absent-Minded Professor · Recitation: Inferring a Discrete Variable from a Continuous Measurement →
