Introduction. Statistics and Estimators
This set of notes is still being edited: the text may contain typos, inaccuracies, and locally unpolished spots. If you find something, please let the author know (contact information on the course page).
1 Mathematical Statistics: Introduction
1.1 Probability Theory VS Mathematical Statistics
In probability theory, we assumed that we knew the nature of some phenomenon or experiment (the distribution of a random variable), and this knowledge allowed us to study the behavior of various derived quantities. Given the distribution of some random variable \(\xi\), we could, for example, find the distribution of \(\xi^2\), find how the expectations, variances, and distributions of sums of dependent/independent random variables relate to one another, and so on β that is, we went from a known distribution to the properties and behavior of quantities related to it.
In mathematical statistics everything is reversed: the data are the results of experiments (values of a random variable), and we need to understand the nature of the phenomenon being studied (the distribution of the quantity).
Let \(\xi\) be a random variable taking values in the set \(\mathbb {R}\) and having distribution \(\mathbb {P}\)1. We will call the random variable \(\xi\) an observation. One of the main problems of mathematical statistics, which is essentially what we will be doing, is the following:
Based on a set of observations, determine some information about the distribution \(\mathbb{P}\), which is assumed to be unknown.
As a rule, it is possible to carry out independent experiments in order to determine the nature of the phenomenon under study. Speaking mathematically, the distribution needs to be recovered from a set of independent observations, called a sample. That is, a sample is a vector \(\left(X_{1}, \ldots , X_{n}\right)^T\) (or simply \(X_{1}, \ldots , X_{n}\)) made up of independent random variables distributed according to \(\mathbb {P}\), i.e., in the same way as \(\xi\). Such a vector takes values in the set \(\mathbb {R}^{n}\), and its distribution \(\mathbb {P}^{n}\) is defined on the Borel \(\sigma\)-algebra \(\mathscr {B}\left(\mathbb {R}^{n}\right)\).
There are several approaches to the problem of estimating a distribution. Let us consider the main ones.
1.2 Parametric VS Nonparametric Approaches
In real experiments, as a rule, it is possible to narrow the possible values of \(\mathbb {P}\) somewhat before carrying out the study, i.e., to find some family of distributions \(\mathcal{P}\) to which \(\mathbb {P}\) is guaranteed to belong. The triple \((\mathbb {R}, \mathcal{B}(\mathbb {R}), \mathcal{P})\) is called a probabilistic-statistical model.
In the parametric approach, we assume that the family of distributions \(\mathcal{P}\) to which our unknown distribution \(\mathbb {P}\) belongs consists only of distributions given by some parameter.
1.3 Frequentist VS Bayesian Approaches
Recall that in probability theory there are several ways to understand the word βprobability.β A simple example: you flip a coin, it lands on your hand, but you immediately cover it with your other hand. What is the probability that it came up heads?
Frequentist interpretation of probability. The probability of an event is the limit of the relative frequency of its occurrence under unlimited repetition of the same random experiment:
\[ \mathbb {P}(A) = \lim _{n \to \infty } \frac{\text{number of successes}}{n}. \]
To speak of the probability of something, one needs to imagine (at least mentally) a series of repetitions of the experiment. Therefore, probabilistic statements only make sense for random, repeatable events.
In the coin example, βprobabilityβ makes no sense from this point of view: the coin has already landed on your hand, it has already come up somehow. There is no repeatability here: you could open your hand 1000 times, and all 1000 times you would see the same result (though you donβt know it yet, it is nonetheless certain that it will be the same).
When, within the frequentist approach, one says βa fair coin has probability \(\frac{1}{2}\) of landing heads,β what is meant is that if you flip the coin 1000 times, heads will come up in roughly half of the cases.
Bayesian interpretation of probability. Probability is a degree of belief (degree of plausibility, degree of confidence) in the truth of some statement, based on available information. Such a probability can be assigned to any statement, including a one-time, non-repeatable event.
From the Bayesian point of view, the question of the probability that an already-tossed coin landed heads or tails makes perfect sense: you are about \(1/2\) confident that it landed heads.
Incidentally, this leads to a curious observation: an ordinary person, not versed in mathematical subtleties, when asked about the probability of heads for a coin that has already landed, will most likely confidently answer \(1/2\). Likewise, they would not be puzzled by the question βwhat is the probability that it will rain tomorrow,β even though there is no repeatability here and the frequentist approach does not apply. That is, the laypersonβs interpretation of probability is, in essence, Bayesian.
One more curious point: since in the Bayesian approach probability is a degree of belief, it can be updated as new, even indirect, information arrives. Suppose that initially (a priori) you had no information about the coin, and you were confident it was fair. Then, after the toss and covering it with your hand, the probability (degree of belief) of heads for you equals \(\frac{1}{2}\). Next, instead of uncovering your hand, you might try to determine the outcome by touch. Suppose it seems to you that you feel heads on top β then the probability (degree of belief) of heads might shift, say, to \(\frac{2}{3}\). Then, suppose it turns out that the coin was lent to you by a friend who says it is unfair and more prone to landing tails. After this new information, you can once again update your probability (degree of belief), shifting it, say, to \(\frac{3}{8}\). The probability obtained after taking new information into account is called the posterior probability. And so on: the Bayesian approach allows one to successively βupdateβ probabilities as data arrive.
Let us consider the difference between the frequentist and Bayesian approaches using the example of estimating a parameter in a parametric model. In the frequentist approach, the parameter is considered a fixed but unknown number β it is not random, and it is formally incorrect to speak of βthe probability that the parameter lies in some fixed intervalβ: either the parameter lies there, or it does not. Randomness in this approach is associated only with the data β with the fact that if the experiment is repeated many times, the sample will come out differently each time.
In the Bayesian approach, the parameter itself is declared to be a random variable. This does not mean that the experiment is βactuallyβ carried out each time with a new parameter β it simply means that our knowledge about the parameter, before and after the experiment, is described by a probability distribution. Before we have seen the data, this knowledge is expressed by a prior distribution (from the Latin a priori β βfrom what is beforeβ) β this is a distribution that we choose ourselves, based on what we know about the parameter beforehand (or based on convenience, if nothing is known). After the data are obtained, the prior distribution is recomputed into the posterior distribution (a posteriori β βfrom what is afterβ) using Bayesβ formula β this is the updated knowledge about the parameter, taking the observations into account.
In this course we will mainly deal with parametric frequentist statistics. Although we will also touch on nonparametric and Bayesian methods.
Parametric statistics reduces to constructing and studying estimators of parameters, which is what we will be doing in the upcoming seminars.
2 Statistics: Definition, Examples
Suppose we are working with a parametric model, i.e., the family of distributions is parameterized as \(\mathcal{P}=\left\{ \mathbb {P}_{\theta }, \theta \in \Theta \right\}\). As a rule, the parameter is a number or a vector (as, for example, in the case of the normal distribution, where \(\theta = (\mu , \sigma^2)^T\)), i.e., \(\Theta \subset \mathbb {R}\) (or \(\mathbb {R}^{k}\)), and in this case it is assumed that a Borel sigma-algebra \(\mathscr {B}\left(\Theta \right)\) is defined on \(\Theta\). A measurable (\(\mathscr {B}\left(\mathbb {R}^{n}\right) \mid \mathscr {B}\left(\Theta \right)\)-measurable) map \(S: \mathbb {R}^{n} \to \Theta\) is called an estimator of the parameter \(\theta\).
As a rule, an estimator of the parameter \(\theta\) is denoted \(\widehat{\theta } = \widehat{\theta }(X)\). Note that an estimator of a parameter is a random variable, since it depends on the sample, i.e., on random variables. At the same time, the parameter itself is a nonrandom constant β it is simply unknown to us.
To summarize, if \(X=\left(X_{1}, \ldots , X_{n}\right)\) is a sample, then a statistic \(S(X)\) is a measurable function of the sample. An estimator of the parameter \(\theta \in \Theta\) is a statistic that takes values in \(\Theta\).
In the case of a parametric model, the problem of finding the βtrueβ distribution reduces to finding the βtrueβ value of the parameter. For this, a successful (in some sense) estimator of the parameter is found. In this chapter, we will discuss which estimators are considered βsuccessful.β
Let \(X_{1}, \ldots , X_{n}\) be a sample from an unknown distribution \(\mathbb {P}\).
Let \(g: \mathbb {R} \to \mathbb {R}\) be a Borel function. The quantity
\[ \overline{g(X)} = \frac{1}{n} \sum _{i=1}^{n} g(X_i) \]
is called the sample characteristic of \(g(x)\). For example,
\[ \overline{X} := \frac{1}{n} \sum _{i=1}^{n} X_{i} \]
is called the sample mean (here \(g\) is the identity function), and
\[ \overline{X^k} := \frac{1}{n} \sum _{i=1}^{n} X_{i}^{k} \]
is the sample \(k\)-th moment. Or, for example, one can speak of the sample logarithm:
\[ \overline{\ln X} := \frac{1}{n} \sum _{i=1}^{n} \ln (X_{i}) \]
Suppose the unknown distribution \(\mathbb {P}\) (\(\xi \sim \mathbb {P}\)) has a variance \(\sigma^2 := \operatorname {Var}\left[\xi \right]\), which we will treat as a parameter. How should we estimate it? Recall that \(\operatorname {Var}\left[\xi \right] = \mathbb {E}\left[\xi^2\right] - \left(\mathbb {E}\left[\xi \right]\right)^2\). The statistic
\[ s^2 = \overline{X^2} - \left(\overline{X}\right)^2 \]
is called the (biased) sample variance. It will become clear below why this statistic is called biased.
Let us arrange the values of the sample \(\left(X_{1}, \ldots , X_{n}\right)\) in increasing order:
\[ X_{(1)} \leq X_{(2)} \leq \ldots \leq X_{(n)} \]
The resulting collection of statistics is called the order statistics, and its member \(X_{(k)}\) is the \(k\)-th order statistic. In particular, \(X_{(1)}\) is the minimum:
\[ X_{(1)} = \min _{k \in \left\{ 1,\ldots ,n\right\} }X_k, \]
and \(X_{(n)}\) is the sample maximum:
\[ X_{(n)} = \max _{k \in \left\{ 1,\ldots ,n\right\} }X_k, \]
The sample median is the statistic that splits the order statistics (the sample sorted in increasing order) in half:
\[ X_{\mathrm{med}} := \begin{cases} X_{(m+1)}, & n = 2m + 1 \\ \frac{1}{2}\left(X_{(m)} + X_{(m+1)}\right), & n = 2m \end{cases} \]
3 Properties of Estimators
3.1 Non-Asymptotic Properties
Let \(X = (X_1, \ldots , X_n)\) be an observation from an unknown distribution \(\mathbb {P} \in \left\{ \mathbb {P}_{\theta }, \theta \in \Theta \right\}\).
The following problem shows that unbiased estimators do not exist for all (complicated) parameters.
3.2 Asymptotic Properties
In this section we assume that we have an infinitely large sample \(X_1, X_2, X_3, \ldots\) from an unknown distribution \(\mathbb {P}\). One can prove that there exists a probability space \(\left(\mathbb {R}^{\infty }, \mathscr {B}\left(\mathbb {R}^{\infty }\right), \mathbb {P}^{\infty }\right)\) on which one can define an infinite sequence of random variables \(X_{1}, X_{2}, \ldots\) (a sample of infinite size), distributed in the same way as \(\xi\)3. Thereby, a sample of any size \(n\) is defined on this space. Going forward, for simplicity of notation, we will write \((\mathbb {R}, \mathscr {B}\left(\mathbb {R}\right), \mathbb {P})\) instead of \(\left(\mathbb {R}^{\infty }, \mathscr {B}\left(\mathbb {R}^{\infty }\right), \mathbb {P}^{\infty }\right)\), respectively.
Suppose we have a sequence of estimators constructed according to the same principle, where the \(n\)-th estimator in the sequence depends only on the first \(n\) elements of the sample: \(\widehat{\theta }_1 = \widehat{\theta }_1(X_1)\), \(\widehat{\theta }_2 = \widehat{\theta }_2(X_1,X_2)\), \(\ldots\),
\[ \widehat{\theta }_n = \widehat{\theta }_n(X_1, \ldots , X_n), \quad \ldots , \]
For example, the sample mean: \(\widehat{\theta }_n = \frac{1}{n}\sum_{k=1}^{n}X_k\). Or the maximum: \(\widehat{\theta }_n = \max_{1 \leq k \leq n}X_k\). In such cases, it is common to omit the dependence on \(n\) and simply speak of the estimator \(\widehat{\theta }\).
All the definitions above carry over to the case where \(\theta\) is a multidimensional parameter. In this case, in the definition of asymptotic normality, the asymptotic variance \(\sigma^2(\theta )\) is replaced by the asymptotic covariance matrix \(\Sigma (\theta )\).
The main tools for proving that an estimator is consistent or asymptotically normal are the laws of large numbers, the central limit theorem, the theorem on inheritance of convergence, and also the theorem on inheritance of asymptotic normality, formulated below.
4 Sample VS Realization of a Sample
Let us say a few words about what this distinction consists of. Imagine that you are conducting a real study β for example, collecting data on the intervals between customer visits. In real life you obtain concrete data, concrete numbers. Numbers, of course, are not random variables. So why does mathematical statistics work with random variables at all?
The point is that we are reasoning as if immediately before conducting the experiment. The experiment has already been planned, and we are about to go collect the data β but have not yet collected it. At this moment, for us, the data are unknown, i.e., they represent random variables. And it is precisely at this moment that we want to understand in advance what properties our future data will have: will, for example, the sample mean approximate the parameter of interest well (will unbiasedness hold, will the asymptotic properties hold), and so on.
In other words, mathematical statistics works with a sample β a collection of random variables
\[ X_1, X_2, X_3, \ldots , X_n, \]
whereas as a result of a real experiment, that is, for a fixed outcome \(\omega_0 \in \Omega\), these random variables turn into concrete numbers β into a realization of the sample
\[ X_1(\omega _0), X_2(\omega _0), X_3(\omega _0), \ldots , X_n(\omega _0). \]
5 Popular Families of Distributions
We will consider two main macro-families (i.e., families of families) of models: group families and exponential families. Together they cover most of the commonly used statistical models.
5.1 Group Families
Recall that a set with an operation \((G, \cdot )\) is called a group if
\(G\) is closed under the operation: \(g_1 \cdot g_2 \in G\) for all \(g_1, g_2 \in G\);
associativity holds: \((g_1 \cdot g_2) \cdot g_3 = g_1 \cdot (g_2 \cdot g_3)\);
an identity exists: there is an element in \(G\), denoted \(e\) or \(\operatorname {id}\), such that \(g \cdot e = e \cdot g = g\) for every \(g \in G\);
every element has an inverse: for every element \(g \in G\) there exists an element in \(G\), denoted \(g^{-1}\), such that \(g \cdot g^{-1} = g^{-1} \cdot g = e\).
In statistics, groups of transformations (with the composition operation) are of primary interest. Recall that a transformation is a map of a set into itself. Examples:
shift transformations on \(\mathbb {R}\):
\[ \operatorname {TL} := \left\{ x \mapsto a + x \; : \; a \in \mathbb {R}\right\} ; \]
in the case of \(\mathbb {R}^{m}\):
\[ \operatorname {TL}_{m} := \left\{ \vec{x} \mapsto \vec{a} + \vec{x} \; : \; \vec{a} \in \mathbb {R}^{m}\right\} \]
linear maps on \(\mathbb {R}^{m}\):
\[ \operatorname {GL}_m := \left\{ f: \mathbb {R}^{m} \to \mathbb {R}^{m} \; : \; f \text{ is linear and bijective}\right\} \]
\(\operatorname {GL}_m\) is called the general linear group. It is, as is well known, isomorphic to the group of nonsingular matrices of order \(m\) with the operation of multiplication. Namely,
\[ \operatorname {GL}_m = \left\{ \vec{x} \mapsto \mathbf{b}\vec{x}\; : \; \mathbf{b} \in \mathbb {R}^{m \times m} \text{ -- a nonsingular matrix}\right\} \]
\(\operatorname {GL}_m\) is often identified with the group of matrices.
A subgroup of the previous group:
\[ \operatorname {GL}^+_m := \left\{ \vec{x} \mapsto \mathbf{b}\vec{x}\; : \; \mathbf{b} \in \mathbb {R}^{m \times m} , \; \operatorname {det}\mathbf{b} > 0\right\} \]
All possible compositions of linear transformations and shifts (parallel translations). Such transformations are called affine:
\[ \operatorname {Aff}_m := \left\{ \vec{x} \mapsto \vec{a} + \mathbf{b}\vec{x} \; : \; \vec{a} \in \mathbb {R}^{m}, \; \mathbf{b} \in \mathbb {R}^{m \times m}, \; \operatorname {det}\mathbf{b} \neq 0\right\} \]
We will also consider its subgroup
\[ \operatorname {Aff}^+_m := \left\{ \vec{x} \mapsto \vec{a} + \mathbf{b}\vec{x} \; : \; \vec{a} \in \mathbb {R}^{m}, \; \mathbf{b} \in \mathbb {R}^{m \times m}, \; \operatorname {det}\mathbf{b} > 0\right\} \]
All possible continuous bijections (i.e., homeomorphisms) on \(\mathbb {R}\). Notation: \(\operatorname {Homeo}(\mathbb {R})\). One can prove that
\[ \operatorname {Homeo}(\mathbb {R}) = \left\{ g \in C(\mathbb {R}) \; : \; \left[\begin{array}{ll} g \text{ strictly increasing, } & \lim \limits _{x \to \pm \infty }g(x) = \pm \infty \\ g \text{ strictly decreasing, } & \lim \limits _{x \to \pm \infty }g(x) = \mp \infty \\ \end{array}\right.\right\} \]
A subgroup of the previous group: all possible orientation-preserving homeomorphisms:
\[ \operatorname {Homeo}_+(\mathbb {R}) = \left\{ g \in C(\mathbb {R}) \; :\; g \text{ strictly increasing, } \lim \limits _{x \to \pm \infty }g(x) = \pm \infty \right\} \]
A subgroup of the previous group: all possible homeomorphisms preserving orientation and symmetry about zero:
\[ \operatorname {Homeo}^{\operatorname {odd}}_+(\mathbb {R}) = \left\{ g \in C(\mathbb {R}) \; :\; g \text{ is odd, strictly increasing, } \lim \limits _{x \to \pm \infty }g(x) = \pm \infty \right\} \]
Why are these groups? Associativity for an arbitrary collection of transformations always holds, since it holds for composition. One needs to check the 3 remaining properties: closure under composition, the presence of the identity transformation in the collection, the presence of an inverse transformation. The last point splits into 2: for each transformation one needs to check bijectivity and that the inverse map also lies in the collection.
Let us prove the group properties using one example.
5.1.1 One-Dimensional Location-Scale Families
Let \(U\) be a random variable with a fixed distribution \(F\), having (if it exists) a density \(f\) with respect to Lebesgue measure. In addition to the shift group \(\operatorname {TL}\) already introduced, we will need the group of scale transformations β this is precisely the group \(\operatorname {GL}^+_1\) already familiar to us (the one-dimensional special case of \(\operatorname {GL}^+_m\)):
\[ \operatorname {GL}^+_1 = \left\{ x \mapsto bx \; : \; b > 0\right\} . \]
The group generated by \(\operatorname {TL}\) and \(\operatorname {GL}^+_1\) together is precisely the group already familiar to us
\[ \operatorname {LS} := \left\{ x \mapsto a + bx \; : \; a \in \mathbb {R}, \, b > 0\right\} = \operatorname {Aff}^+_1, \]
so the fact that \(\operatorname {LS}\) and \(\operatorname {GL}^+_1\) are indeed groups has, in essence, already been proved above (these are one-dimensional special cases of the groups \(\operatorname {Aff}^+_m\) and \(\operatorname {GL}^+_m\)).
If \(F\) has a density \(f\), then the density of \(X = a+bU\) equals
\[ \frac{1}{b}f\left(\frac{x-a}{b}\right). \]
Below are listed the most commonly used location-scale families on \(\mathbb {R}\), which will come up repeatedly later on.
| Name | Density | Support | Notation |
|---|---|---|---|
| Normal | \(\dfrac{1}{\sqrt{2\pi}\,b}e^{-(x-a)^2/2b^2}\) | \(\mathbb{R}\) | \(\mathcal{N}(a,b^2)\) |
| Double exponential (Laplace) | \(\dfrac{1}{2b}e^{-|x-a|/b}\) | \(\mathbb{R}\) | \(DE(a,b)\) |
| Cauchy | \(\dfrac{b}{\pi}\cdot\dfrac{1}{b^2+(x-a)^2}\) | \(\mathbb{R}\) | \(C(a,b)\) |
| Logistic | \(\dfrac{1}{b}\cdot\dfrac{e^{-(x-a)/b}}{\left(1+e^{-(x-a)/b}\right)^2}\) | \(\mathbb{R}\) | \(L(a,b)\) |
| Exponential | \(\dfrac{1}{b}e^{-(x-a)/b}\,\mathbb{1}_{[a,+\infty)}(x)\) | \((a, +\infty)\) | \(E(a,b)\) |
| Uniform | \(\dfrac{1}{b}\,\mathbb{1}_{[a-b/2,\,a+b/2]}(x)\) | \(\left(a-\dfrac{b}{2},\ a+\dfrac{b}{2}\right)\) | \(U\!\left(a-\dfrac{b}{2},\ a+\dfrac{b}{2}\right)\) |
(here \(-\infty < a < \infty\) is the location parameter, \(b > 0\) is the scale parameter; the connection to the standard notation for distributions from probability theory is given in the last two columns of the table).
5.1.2 Multidimensional Location-Scale Families
All the families from the previous item generalize naturally to the case where \(U\) is a random vector \(\vec{U} = (U_1, \ldots , U_n)\). If \(U_1,\ldots ,U_n\) are i.i.d. (for example, according to one of the distributions in the table above), one can consider the coordinatewise action of the group \(\operatorname {LS}\): \(\vec X = a \vec{1} + b\vec U\) (i.e., the same element \(g\in \operatorname {LS}\) is applied simultaneously to all coordinates). A broader family results if we allow different shift and scale for each coordinate:
\[ X_i = a_i + b_i U_i, \quad i = 1,\ldots ,n, \]
i.e., if one uses the group
\[ \operatorname {LS}_n := \left\{ \vec x \mapsto \vec a + \mathbf{b}\vec x \; : \; \vec a \in \mathbb {R}^{n}, \; \mathbf{b} = \operatorname {diag}(b_1,\ldots ,b_n), \; b_i > 0\right\} \subset \operatorname {Aff}_n. \]
Families generated not by a coordinatewise action but by a full linear transformation deserve special attention β this leads to the following important example.
One more important example is the linear model (in particular, linear regression, which we will discuss in detail later). Let \(\vec U = (U_1,\ldots ,U_n)\) have a fixed distribution (most often, \(U_i\) i.i.d. \(\sim \mathscr {N}\left(0, 1\right)\)), and let
\[ X_i = a_i + bU_i, \quad i=1,\ldots ,n, \]
where the shift vector \(\vec a = (a_1,\ldots ,a_n)\) is required to lie in some fixed \(s\)-dimensional subspace \(\Omega \subset \mathbb {R}^{n}\) (i.e., \(a_i = \sum_{j=1}^s d_{ij}\beta_j\) for some known matrix \(D=(d_{ij})\) of rank \(s\) and arbitrary \(\beta_j \in \mathbb {R}\)), and the scale \(b>0\) is common to all coordinates. The corresponding group of transformations
\[ \left\{ \vec x \mapsto \vec a + b\vec x \; : \; \vec a \in \Omega , \; b > 0\right\} \]
is a subgroup of \(\operatorname {Aff}_n\). In the normal case, the joint density of \(\vec X\) has the form
\[ \frac{1}{(\sqrt{2\pi }b)^n}\exp \left[-\frac{1}{2b^2}\sum _{i=1}^n (x_i - a_i)^2\right], \qquad \vec a \in \Omega . \]
5.1.3 (*) Nonparametric Group Families
Unlike the previous two items, where the families were effectively parameterized by a small number of numbers (\(a\) and \(b\); the elements \(\vec a\) and \(\mathbf{b}\)), groups of transformations can also generate nonparametric families that are much βpoorerβ in structure.
Similarly, one can construct other nonparametric group families. For example, if we take \(U_i\) i.i.d. \(\operatorname {U}[0,1]\), and take as \(g\) all increasing continuous bijections of \((0,1)\) onto itself with \(g(0)=0\), \(g(1)=1\) (this too is a group of transformations), and then add a location-scale shift \(X_i = a + bg(U_i)\), we obtain the class of all continuous distributions whose support is some interval.
A separate, third type of group family arises in survey sampling. Suppose there is a finite population of \(N\) elements with values \(v_1,\ldots ,v_N\), and a random sample of size \(n\) without replacement gives pairs βvalue-indexβ \((U_1,J_1),\ldots ,(U_n,J_n)\) (all \(\binom {N}{n}\) possible selections being equally likely). The group of shifts
\[ X_i = U_i + a_{J_i}, \quad i=1,\ldots ,n, \qquad (a_1,\ldots ,a_N) \in \mathbb {R}^{N}, \]
turns this model into a group family: setting \(y_i = v_i + a_i\), the pairs \((X_1,J_1),\ldots ,(X_n,J_n)\) are simply a random sample without replacement from the population \((y_1,1),\ldots ,(y_N,N)\) with arbitrary (unknown) values \(y_i\).
5.2 Exponential Families
Note that the normal, exponential, binomial, Poisson, and many other distributions (collections of parameterized distributions) belong to an exponential family. Note that the exponential distribution is merely a special case of the exponential family.
| Name | Density in standard form | Standard parameterization | Standard parameter set | Density in the form from the definition above | Canonical parameterization | Canonical parameter set | \(k\) | Support | Notation |
|---|---|---|---|---|---|---|---|---|---|
| Gamma | \(\dfrac{1}{\Gamma(a)b^a}x^{a-1}e^{-x/b}\) | \((a,b)\) | \((0,+\infty)^2\) | \(\mathbb{1}_{(0,+\infty)}(x)\exp\left[(a-1)\ln x - \dfrac{x}{b} - \ln\Gamma(a) - a\ln b\right]\) | \(\alpha_1 = a-1,\ \alpha_2 = -\dfrac{1}{b}\) | \((-1,+\infty)\times(-\infty,0)\) | 2 | \((0,+\infty)\) | \(\Gamma(a,b)\) |
| Chi-squared | \(\dfrac{1}{\Gamma(f/2)2^{f/2}}x^{f/2-1}e^{-x/2}\) | \((f)\) | \((0,+\infty)\) | \(e^{-x/2}\mathbb{1}_{(0,+\infty)}(x)\exp\left[\left(\dfrac{f}{2}-1\right)\ln x - \ln\Gamma\!\left(\dfrac{f}{2}\right) - \dfrac{f}{2}\ln 2\right]\) | \(\alpha_1 = \dfrac{f}{2} - 1\) | \((-1,+\infty)\) | 1 | \((0,+\infty)\) | \(\chi^2_f\) |
| Beta | \(\dfrac{\Gamma(a+b)}{\Gamma(a)\Gamma(b)}x^{a-1}(1-x)^{b-1}\) | \((a,b)\) | \((0,+\infty)^2\) | \(\mathbb{1}_{(0,1)}(x)\exp\left[(a-1)\ln x + (b-1)\ln(1-x) + \ln\Gamma(a+b) - \ln\Gamma(a) - \ln\Gamma(b)\right]\) | \(\alpha_1 = a-1,\ \alpha_2 = b-1\) | \((-1,+\infty)^2\) | 2 | \((0,1)\) | \(B(a,b)\) |
| Bernoulli | \(p^x(1-p)^{1-x}\) | \((p)\) | \((0,1)\) | \(\exp\left[x\ln\dfrac{p}{1-p} + \ln(1-p)\right]\) | \(\alpha_1 = \ln\dfrac{p}{1-p}\) | \(\mathbb{R}\) | 1 | \(\{0,1\}\) | \(\mathrm{Ber}(p)\) |
| Binomial | \(\dbinom{n}{x}p^x(1-p)^{n-x}\) | \((p)\); \(n\) known | \((0,1)\) | \(\dbinom{n}{x}\exp\left[x\ln\dfrac{p}{1-p} + n\ln(1-p)\right]\) | \(\alpha_1 = \ln\dfrac{p}{1-p}\) | \(\mathbb{R}\) | 1 | \(\{0,1,\ldots,n\}\) | \(\mathrm{Bin}(p, n)\) |
| Poisson | \(\dfrac{\lambda^x}{x!}e^{-\lambda}\) | \((\lambda)\) | \((0,+\infty)\) | \(\dfrac{1}{x!}\exp\left[x\ln\lambda - \lambda\right]\) | \(\alpha_1 = \ln\lambda\) | \(\mathbb{R}\) | 1 | \(\{0,1,\ldots\}\) | \(\mathrm{Pois}(\lambda)\) |
| Negative binomial | \(\dbinom{m+x-1}{m-1}p^m q^x\) | \((p)\); \(m\) known | \((0,1)\) | \(\dbinom{m+x-1}{m-1}\exp\left[x\ln(1-p) + m\ln p\right]\) | \(\alpha_1 = \ln(1-p)\) | \((-\infty,0)\) | 1 | \(\{0,1,\ldots\}\) | \(Nb(p,m)\) |
(the first three rows are densities with respect to Lebesgue measure, the last four with respect to counting measure; \(q := 1-p\). The column \(k\) is the dimension of the family, i.e., the number of terms \(\alpha_i(\theta)u_i(x)\) in the definition above; the "canonical parameterization" is precisely the quantities \(\alpha_i(\theta)\) from that definition, and the "canonical parameter set" is the set of values that the vector \((\alpha_1(\theta),\ldots,\alpha_k(\theta))\) traces out as \(\theta\) ranges over the standard parameter set.)
It is often convenient, instead of \(\theta\), to parameterize the family directly by the quantities \(\eta_i := a_i(\theta )\), \(i=1,\ldots ,k\) β these are called the natural (canonical) parameters. In this notation, the density Equation 1 takes the canonical form
\[ p(x \mid \eta ) = h(x)\exp \left(\sum _{i=1}^k \eta _i u_i(x) + v(\eta )\right), \qquad \eta = (\eta _1,\ldots ,\eta _k) \in \mathbb {R}^{k}. \]
The set
\[ \Xi := \left\{ \eta \in \mathbb {R}^{k} \; : \; \int e^{\sum _{i=1}^k \eta _i u_i(x)} h(x)\, \mu (dx) < \infty \right\} \]
is called the natural parameter set: this is precisely the set of those \(\eta\) for which one can choose a normalizing term \(v(\eta )\) so that \(p(x\mid \eta )\) is a density. One can show that \(\Xi\) is always convex.
Note that the representation Equation 1 is not unique: for example, one can multiply \(u_i\) by a constant \(c \neq 0\) while simultaneously dividing \(\eta_i\) by \(c\); more generally, one can perform simultaneous (identical) linear transformations of the collections \((u_1,\ldots ,u_k)\) and \((\eta_1,\ldots ,\eta_k)\).
Not every representation of the form Equation 1 is economical β this is exactly why the definition includes the caveat that the number of terms βmust not exceed the dimension of the parameter set.β
It is precisely the linear independence of \(\eta_1(\theta ), \ldots , \eta_k(\theta )\) (i.e., full rank) that is the condition required in the theorem below. If, on the other hand, the parameters \(\eta_i(\theta )\), while formally forming a \(k\)-dimensional family, actually lie, as functions of \(\theta\), on a submanifold of smaller dimension, the representation is not minimal; such a family is called a curved exponential family.
For the normal distribution, for example, the statistic \((\overline{X}, \overline{X^2})\) will be complete and sufficient. Note also that any bijective function preserves completeness and sufficiency. That is, for example, for the normal distribution the statistic \((\overline{X}, s^2) = (\overline{X}, \overline{X^2} - \overline{X}^2)\) will also be complete and sufficient.
It is worth noting that the condition of the theorem holds if the set \(\Theta\) is βsolid,β i.e., contains its interior points, and the functions \(a_{1}(\theta ), \ldots , a_{k}(\theta )\) are linearly independent and smooth in a neighborhood of some interior point \(\theta_{0} \in \Theta\).
5.2.1 Closure Under Sampling
The exponential structure is stable under combining independent observations. Namely, if \(X\) and \(Y\) are independent and their densities are written in canonical form with the same set of natural parameters \(\eta\):
\[ p(x\mid \eta ) = h(x)\exp \left(\sum _{i=1}^k \eta _i T_i(x) + v(\eta )\right), \qquad q(y\mid \eta ) = g(y)\exp \left(\sum _{i=1}^k \eta _i U_i(y) + w(\eta )\right), \]
then the joint distribution of the pair \((X,Y)\) is again a \(k\)-dimensional exponential family with the same \(\eta\), and the statistics add: \(T_i(x) + U_i(y)\). By induction this carries over to any (finite) number of independent terms.
In particular, if \(X_1,\ldots ,X_n\) is a sample (i.i.d.) from the family Equation 1, then the joint density of the sample equals
\[ \exp \left(\sum _{i=1}^k a_i(\theta )\sum _{j=1}^n u_i(X_j) + nv(\theta )\right)\prod _{j=1}^n h(X_j) = \exp \left(n\sum _{i=1}^k a_i(\theta )\overline{u_i(X)} + nv(\theta )\right)\prod _{j=1}^n h(X_j), \]
i.e., the sample also forms a \(k\)-dimensional exponential family β with the same number of parameters \(k\), not depending on the sample size \(n\)! β and its natural statistics are precisely \(\overline{u_1(X)},\ldots ,\overline{u_k(X)}\). These are exactly the statistics that \(S(X)\) is made up of in the theorem above: the theorem states that, under full rank, they are not merely sufficient, but complete as well.
5.2.2 Moments in Canonical Form
The canonical form of writing the density allows one to find the moments of the statistics \(u_i(X)\) without explicit integration β directly from the function \(v(\eta )\).
This is proved by differentiating the identity \(\int p(x\mid \eta )\, \mu (dx) = 1\) with respect to \(\eta_j\) (we will not discuss the legitimacy of differentiating under the integral sign here):
\[ \int u_j(x)\, p(x\mid \eta )\, \mu (dx) + \frac{\partial v(\eta )}{\partial \eta _j} \underbrace{\int p(x\mid \eta )\, \mu (dx)}_{=1} = 0 \quad \Longrightarrow \quad \mathbb {E}_{\eta }\left[u_j(X)\right] = -\frac{\partial v(\eta )}{\partial \eta _j}. \]
The formula for the covariance is obtained by one more differentiation, this time with respect to \(\eta_k\) (carry this out yourself).
Below are a few more classical one- and two-parameter exponential families.
5.3 Other Families
Let us finish with an example showing that not every natural parametric family is a group family or an exponential family.
Footnotes
\(\xi\) can also be a random vector taking values in \(\mathbb {R}^{k}\), with an unknown \(k\)-dimensional distribution \(\mathbb {P}\). In this case the model is constructed analogously. Going forward, for simplicity of exposition, the theory is presented for the one-dimensional case.β©οΈ
Recall that a map is called measurable if for every set \(A \in \mathcal{E}\) we have \(\left\{ x \; : \; S(x) \in A\right\} \in \mathscr {B}\left(\mathbb {R}^{n}\right)\)β©οΈ
One can even prove that a sample of infinite size from an arbitrary distribution can be defined on \(([0,1], \mathscr {B}\left([0,1]\right), \operatorname {U}[0,1])\).β©οΈ