MIT 18.650 — Lecture 7

Models and Estimators

§ Models

One of the biggest goals of statistics is the following.

Goal. Given some (i.i.d.) data XiPX_i \sim \mathbb{P}, derive an estimate P^\hat{\mathbb{P}} for the distribution P\mathbb{P}.

This is an unreasonable goal without a model—a set of probability distributions that are candidates for P\mathbb{P}.

Definition. A model {PθθΘ}\{\mathbb{P}_{\theta} \mid \theta \in \Theta\} is parametric if Θ\Theta is finite-dimensional, and nonparametric otherwise.

Example. The model {Exp(λ)λR+}\{\mathrm{Exp}(\lambda) \mid \lambda \in \mathbb{R}^+\} is parametric, whereas {PDF f:[0,1]R+}\{\text{PDF } f: [0, 1] \to \mathbb{R}^+\} is not.

If we assume a model like, say, {N(μ,σ2)μR,σR+}\{\mathcal{N}(\mu, \sigma^2) \mid \mu \in \mathbb{R},\sigma \in \mathbb{R}^+\}, we may also use notation like Eμ,σ2[X]\mathbb{E}_{\mu, \sigma^2}[X].

§ Estimators

Definition. Given a parameter θ\theta

In what follows, assume the parameter θ\theta is a real number.

Definition. The bias of an estimator θ^\hat{\theta} of θ\theta is bias(θ^):=Eθ[θ^]θ\mathrm{bias}(\hat{\theta}) := \mathbb{E}_{\theta}[\hat{\theta}] - \theta.

Definition. The standard error of an estimator θ^\hat{\theta} of θ\theta is se(θ^):=V[θ^]\mathrm{se}(\hat{\theta}) := \sqrt{\mathbb{V}[\hat{\theta}]}, or just the standard deviation of θ^\hat{\theta}.

Definition. The mean squared error (MSE) of an estimator θ^\hat{\theta} of θ\theta is MSE(θ^):=Eθ[(θ^θ)2]\mathrm{MSE}(\hat{\theta}) := \mathbb{E}_{\theta}[(\hat{\theta} - \theta)^2].

Remark. Note that, in general, the bias, standard error, and MSE are all implicitly functions of the true, population value of θ\theta.

For example, the equation bias(θ^):=Eθ[θ^]θ\mathrm{bias}(\hat{\theta}) := \mathbb{E}_{\theta}[\hat{\theta}] - \theta uses the notation Eθ\mathbb{E}_{\theta} to reflect that in the definition θ^:=g(X1,,Xn)\hat{\theta} := g(X_1, \dots, X_n) of θ^\hat{\theta}, the random variables {Xi}i=1n\{X_i\}_{i = 1}^n are sampled (i.i.d.) from Pθ\mathbb{P}_{\theta}. So there are implicit dependencies on the value of θ\theta everywhere.

It turns out that the MSE is just a combination of bias and standard error.

Theorem. (MSE Equivalence) We always have MSE(θ^)=bias2(θ^)+se2(θ^)\mathrm{MSE}(\hat{\theta}) = \mathrm{bias}^2(\hat{\theta}) + \mathrm{se}^2(\hat{\theta}).

Proof: Just expand the definition of the MSE.

Eθ[(θ^θ)2]=Eθ[(θ^Eθ[θ^]+bias(θ^))2]=Eθ[(θ^Eθ[θ^])2]se2(θ^)+2Eθ[θ^Eθ[θ^]]bias(θ^)0+bias2(θ^)bias2(θ^).   \begin{align*}\mathbb{E}_{\theta}[(\hat{\theta} - \theta)^2] & = \mathbb{E}_{\theta}[( \hat{\theta} - \mathbb{E}_{\theta}[\hat{\theta}] + \mathrm{bias}(\hat{\theta}) )^2] \\ & = \underbrace{\mathbb{E}_{\theta}[(\hat{\theta} - \mathbb{E}_{\theta}[\hat{\theta}])^2]}_{ \mathrm{se}^2(\hat{\theta}) } + \underbrace{2 \cdot \mathbb{E}_{\theta}[\hat{\theta} - \mathbb{E}_{\theta}[\hat{\theta}]] \cdot \mathrm{bias}(\hat{\theta})}_{ 0 } + \underbrace{\mathrm{bias}^2(\hat{\theta})}_{\mathrm{bias}^2(\hat{\theta})}. ~~~ \blacksquare\end{align*}

Remark. When bias(θ^)=0\mathrm{bias}(\hat{\theta}) = 0, the above is just the proof that V[X]=E[(XE[X])2]\mathbb{V}[X] = \mathbb{E}[(X - \mathbb{E}[X])^2].

Definition. An estimator θ^n\hat{\theta}_n of θ\theta is consistent if θ^nPθ\hat{\theta}_n \convprob \theta as nn \to \infty.

Example. Given the model {N(μ,1)μR}\{\mathcal{N}(\mu, 1) \mid \mu \in \mathbb{R}\}, consider these three estimators for μ\mu.

Theorem. (Consistency and MSE) If MSE(θ^n)0\mathrm{MSE}(\hat{\theta}_n) \to 0 as nn \to \infty, then θ^n\hat{\theta}_n is consistent.

Proof: Recall the definition of convergence in probability; we would like the following:

Goal. For all ϵ>0\epsilon > 0, we have Prθ(θ^nθ>ϵ)0\Pr_{\theta}(|\hat{\theta}_n - \theta| > \epsilon) \to 0 as nn \to \infty.

Well, taking Yn:=(θ^nθ)2Y_n := (\hat{\theta}_n - \theta)^2, we are given that Eθ[Yn]0\mathbb{E}_{\theta}[Y_n] \to 0 as nn \to \infty. The finish is Markov's inequality:

Prθ(θ^nθ>ϵ)=Prθ(Yn>ϵ2)Eθ[Yn]ϵ20  as n.   \Pr_{\theta}(|\hat{\theta}_n - \theta| > \epsilon) = \Pr_{\theta}(Y_n > \epsilon^2) \leq \frac{\mathbb{E}_{\theta}[Y_n]}{\epsilon^2} \to 0 ~ \text{ as } n \to \infty. ~~~ \blacksquare