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 Xi∼PX_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(θ^)+2⋅Eθ[θ^−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[(X−E[X])2]\mathbb{V}[X] = \mathbb{E}[(X - \mathbb{E}[X])^2].

Definition. An estimator θ^n\hat{\theta}_n of θ\theta is consistent if θ^n→Pθ\hat{\theta}_n \convprob \theta as n→∞n \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 n→∞n \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 n→∞n \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 n→∞n \to \infty. The finish is Markov's inequality:

Pr⁡θ(∣θ^n−θ∣>ϵ)=Pr⁡θ(Yn>ϵ2)≤Eθ[Yn]ϵ2→0  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