Seyed Masoud Hosseini · Overview · Study log · Weekly summaries · Ideas · Search · Transcript · RSS feed
Probability · Lecture 70 of 76 · 52:15
Lecture 22: Bayesian Statistical Inference II
Study guide
What this lecture covers
This lecture completes the course's Bayesian inference unit by working through a concrete estimation problem end to end, then developing the theoretical properties of the conditional-expectation estimator and introducing a computationally simpler alternative: the linear least mean squares estimator. It follows directly from the previous lecture's introduction of Bayesian estimation and the optimality of conditional expectation under squared error.
By the end, you should be able to derive a posterior distribution and conditional-expectation estimator from a joint density, compute the resulting mean squared error as a function of the observation, prove that an optimal estimator's error is unbiased and uncorrelated with the estimate, and derive and interpret the linear least mean squares estimator, including how it generalizes to multiple noisy measurements.
Key ideas
- Posterior-based estimation recap: given a prior on
thetaand a conditional modelP(X|theta), Bayes' rule yields the posteriorP(theta|X), and the conditional expectationE[theta|X]minimizes mean squared error, both on average and for every specific observed value ofX. - Worked example: with
thetauniform on[4,10]andX = theta + UforUuniform on[-1,1], the posterior ofthetagivenXis uniform over the feasible interval, so the optimal estimatorg(X)is the midpoint of that interval, a nonlinear, piecewise-linear function ofX. - Observation-dependent error: the mean squared error (posterior variance) varies with which
Xwas observed; some observations pin downthetaalmost exactly, while others leave much more uncertainty. - Unbiasedness: for the optimal estimator,
E[theta_hat - theta | X] = 0for every value ofX, so the estimation error has zero mean, both conditionally and unconditionally. - Error uncorrelated with any function of the data: the covariance between the error and any function
h(X)of the observation, including the estimatetheta_hatitself, is 0 — extreme estimates give no systematic reason to expect the error to be positive or negative. - Variance decomposition:
Var(theta) = Var(theta_hat) + Var(error), since the estimate and error are uncorrelated; this is a version of the law of total variance, showing how much oftheta's original uncertainty the estimator removes. - Linear least mean squares estimator: restricting to estimators of the form
theta_hat = aX + band minimizing mean squared error gives a closed-form solution using only means, variances, and covariance, not the full joint distribution. - Interpreting the linear estimator: the optimal linear estimate corrects the prior mean by the deviation of
Xfrom its expected value, scaled by the covariance betweenXandtheta; whenXandthetaare uncorrelated, no correction is made. - Resulting error formula: the mean squared error of the linear estimator is
Var(theta)*(1 - rho^2), whererhois the correlation coefficient;rho = 1gives zero error,rho = 0gives no improvement over the prior. - Multiple measurements: for several independent noisy measurements of a scalar
theta, the optimal linear estimator is a variance-weighted average of the measurements and the prior mean, with the prior mean treated as an extra "data point." - Normal special case: when all variables are normal, the optimal linear estimator coincides with the true conditional expectation, since conditional expectations of normal variables are linear.
- Invariance and its limits: optimal (conditional-expectation) estimation is unaffected by invertible transformations of the data (e.g., observing
XvsX^3), but linear estimation is not invariant to such transformations, since a linear function ofXdiffers from a linear function ofX^3.
Walkthrough
Recap of the Bayesian estimation framework (0:00)
The lecture reviews the prior, conditional model, joint density, and posterior distribution, and restates that the conditional expectation E[theta|X] is optimal under mean squared error, both for a specific observation and on average.
Worked example: uniform prior, uniform noise (6:05)
With theta uniform on [4,10] and X = theta + U, the lecture constructs the joint density, derives the posterior as uniform over the feasible interval for each X, and shows the resulting estimator g(X) is the midpoint of that interval — a nonlinear, piecewise curve.
Observation-dependent mean squared error (11:16)
The lecture computes the posterior variance as a function of X, showing it's constant (1/3) in the middle of the range but drops to 0 at the boundary observations (where theta is known exactly), illustrating that some measurements are more informative than others.
Proving the estimator is unbiased (17:27)
Using linearity of conditional expectation and the fact that theta_hat is a function of X, the lecture proves E[theta_hat - theta | X] = 0 for every X, establishing that the optimal estimator is unbiased.
Error uncorrelated with the estimate (21:33)
Extending the argument to any function h(X) and using the law of iterated expectations, the lecture shows the covariance between the error and h(X) — including theta_hat itself — is 0, meaning a large or small estimate gives no reason to suspect a systematic error in either direction.
Variance decomposition (27:53)
Because the error and estimate are uncorrelated, Var(theta) = Var(theta_hat) + Var(error), giving an interpretation of how much of the original uncertainty in theta the estimator has "absorbed."
Deriving the linear least mean squares estimator (30:55)
To avoid the complexity of computing a full conditional expectation, the lecture restricts to estimators theta_hat = aX + b, minimizes the resulting quadratic mean squared error over a and b, and shows the optimal coefficients depend only on means, variances, and the covariance between X and theta.
Interpreting the linear estimator and its error (34:03)
The lecture explains the resulting estimator as a correction to the prior mean based on how far X deviates from its expected value, scaled by the covariance, and gives the clean formula for the resulting mean squared error in terms of the correlation coefficient rho.
Extending to multiple measurements (39:17)
For a scalar theta observed through several independent noisy measurements, the lecture shows the optimal linear estimator is a variance-weighted average of the measurements and the prior mean, with less reliable (higher-variance) measurements given less weight.
Invariance under transformations (48:35)
The lecture closes by noting that optimal (conditional-expectation) estimation is unaffected by relabeling the data via an invertible transformation like X^3, but linear estimation is not, since a linear function of X is not equivalent to a linear function of X^3 — a caution when choosing what scale to apply linear estimation on.
Before you watch
- Watch the previous lecture on Bayesian estimation, which introduces the posterior distribution, MAP estimate, and the optimality of conditional expectation.
- Review joint densities, conditional distributions, and the law of iterated expectations.
Check your understanding
- In the worked example, why is the posterior distribution of
thetagivenXuniform, and why does the resulting estimator turn out to be piecewise linear rather than a single straight line? - How does the proof that
E[theta_hat - theta | X] = 0establish that the optimal estimator is unbiased? - Why does the fact that the error is uncorrelated with the estimate mean the estimator cannot be improved?
- How does the linear least mean squares estimator's weighting of multiple measurements depend on each measurement's variance, and why does that weighting make sense?
- Why is optimal (conditional-expectation) estimation invariant to invertible data transformations, while linear estimation is not?
Vocabulary
- estimator (noun)
- A rule or formula that produces a guess for an unknown quantity from observed data.
The linear estimator uses only means, variances, and covariance. - joint density (noun)
- A function that gives the probability of two random variables taking values together.
We build the joint density of theta and X to find the posterior. - uniform distribution (noun)
- A distribution where every value in a range is equally likely.
Theta is uniform on the interval [4,10]. - feasible interval (noun)
- The range of values that are still possible given the constraints of the problem.
The posterior is uniform over the feasible interval for theta. - midpoint (noun)
- The point exactly in the middle of a range.
The estimator picks the midpoint of the feasible interval. - piecewise-linear (adjective)
- Made of several straight-line segments joined together.
The optimal estimator turns out to be piecewise-linear in X. - posterior variance (noun)
- The variance of the unknown quantity's posterior distribution, showing remaining uncertainty.
The posterior variance drops to 0 near the boundary observations. - unbiased (adjective)
- Having an average error of zero across many uses.
The optimal estimator is unbiased for every value of X. - uncorrelated (adjective)
- Having no linear relationship between two quantities.
The error is uncorrelated with the estimate itself. - covariance (noun)
- A measure of how two variables change together.
The linear estimator uses the covariance between X and theta. - variance decomposition (noun)
- Splitting the total variance of a quantity into separate parts that add up to it.
The variance decomposition shows how much uncertainty the estimator removes. - law of total variance (noun)
- A formula that splits a variable's variance into a part from averages and a part from spread within groups.
The law of total variance explains why Var(theta) splits into two terms. - law of iterated expectations (noun)
- A rule stating that the average of a conditional expectation equals the overall expectation.
We use the law of iterated expectations to prove the estimator is unbiased. - linear least mean squares (LMS) estimator (noun)
- The best estimator restricted to being a straight-line function of the data.
The linear LMS estimator needs only means, variances and covariance. - closed-form solution (noun)
- An exact formula for an answer, without needing numerical approximation.
The linear estimator has a closed-form solution. - correlation coefficient (noun)
- A number between -1 and 1 that measures how strongly two variables move together.
The mean squared error depends on the correlation coefficient rho. - invertible transformation (noun)
- A change applied to data that can always be reversed to recover the original value.
Observing X or X cubed is an invertible transformation. - invariance (noun)
- The property of staying the same even after some change is applied.
Conditional expectation shows invariance to invertible transformations. - boundary (observation) (noun)
- A value at the very edge of the possible range.
At a boundary observation, theta is known almost exactly. - weighted average (noun)
- An average where some values count more than others.
The multi-measurement estimator is a variance-weighted average. - scalar (noun)
- A single number, as opposed to a vector or matrix.
Here theta is treated as a scalar unknown. - special case (noun)
- A specific, simpler situation that fits within a more general rule.
The normal distribution is a special case where linear and true estimators match.
Chapters
- 0:00 <Untitled Chapter 1>
- 1:46 calculate the conditional distribution of theta
- 7:12 construct the joint density
- 12:12 observe the particular value of x
- 18:42 calculate the expected value of the error
- 24:08 calculate the covariance
- 33:32 minimize the quadratic function
- 40:56 constrain myself to estimating theta using a linear function of the data
- 48:02 taking a weighted average of the prior mean
- 51:23 set up a linear estimation model
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
← Lecture 21: Bayesian Statistical Inference I · Inferring a Parameter of the Uniform Distribution, Part 1 →
