Английская Википедия:Fisher information
Шаблон:Short description In mathematical statistics, the Fisher information (sometimes simply called information[1]) is a way of measuring the amount of information that an observable random variable X carries about an unknown parameter θ of a distribution that models X. Formally, it is the variance of the score, or the expected value of the observed information.
The role of the Fisher information in the asymptotic theory of maximum-likelihood estimation was emphasized by the statistician Sir Ronald Fisher (following some initial results by Francis Ysidro Edgeworth). The Fisher information matrix is used to calculate the covariance matrices associated with maximum-likelihood estimates. It can also be used in the formulation of test statistics, such as the Wald test.
In Bayesian statistics, the Fisher information plays a role in the derivation of non-informative prior distributions according to Jeffreys' rule.[2] It also appears as the large-sample covariance of the posterior distribution, provided that the prior is sufficiently smooth (a result known as Bernstein–von Mises theorem, which was anticipated by Laplace for exponential families).[3] The same result is used when approximating the posterior with Laplace's approximation, where the Fisher information appears as the covariance of the fitted Gaussian.[4]
Statistical systems of a scientific nature (physical, biological, etc.) whose likelihood functions obey shift invariance have been shown to obey maximum Fisher information.[5] The level of the maximum depends upon the nature of the system constraints.
Definition
The Fisher information is a way of measuring the amount of information that an observable random variable <math>X</math> carries about an unknown parameter <math>\theta</math> upon which the probability of <math>X</math> depends. Let <math>f(X;\theta)</math> be the probability density function (or probability mass function) for <math>X</math> conditioned on the value of <math>\theta</math>. It describes the probability that we observe a given outcome of <math>X</math>, given a known value of <math>\theta</math>. If <math>f</math> is sharply peaked with respect to changes in <math>\theta</math>, it is easy to indicate the "correct" value of <math>\theta</math> from the data, or equivalently, that the data <math>X</math> provides a lot of information about the parameter <math>\theta</math>. If <math>f</math> is flat and spread-out, then it would take many samples of <math>X</math> to estimate the actual "true" value of <math>\theta</math> that would be obtained using the entire population being sampled. This suggests studying some kind of variance with respect to <math>\theta</math>.
Formally, the partial derivative with respect to <math>\theta</math> of the natural logarithm of the likelihood function is called the score. Under certain regularity conditions, if <math>\theta</math> is the true parameter (i.e. <math>X</math> is actually distributed as <math>f(X;\theta)</math>), it can be shown that the expected value (the first moment) of the score, evaluated at the true parameter value <math>\theta</math>, is 0:[6]
- <math>\begin{align}
\operatorname{E} \left[\left. \frac{\partial}{\partial\theta} \log f(X;\theta)\,\,\right|\,\,\theta \right] ={} &\int_{\mathbb{R}} \frac{\frac{\partial}{\partial\theta} f(x;\theta)}{f(x; \theta)} f(x;\theta)\,dx \\[6pt] ={} &\frac{\partial}{\partial\theta} \int_{\mathbb{R}} f(x; \theta)\,dx \\[6pt] ={} &\frac{\partial}{\partial\theta} 1 \\[6pt] ={} & 0.
\end{align}</math>
The Fisher information is defined to be the variance of the score:[7]
- <math> \mathcal{I}(\theta) = \operatorname{E} \left[\left. \left(\frac{\partial}{\partial\theta} \log f(X;\theta)\right)^2 \,\, \right| \,\, \theta \right] = \int_{\mathbb{R}} \left(\frac{\partial}{\partial\theta} \log f(x;\theta)\right)^2 f(x; \theta)\,dx,</math>
Note that <math>\mathcal{I}(\theta) \geq 0</math>. A random variable carrying high Fisher information implies that the absolute value of the score is often high. The Fisher information is not a function of a particular observation, as the random variable X has been averaged out.
If Шаблон:Nowrap is twice differentiable with respect to θ, and under certain regularity conditions, then the Fisher information may also be written as[8]
- <math> \mathcal{I}(\theta) = - \operatorname{E} \left[\left. \frac{\partial^2}{\partial\theta^2} \log f(X;\theta) \,\, \right| \,\, \theta \right],</math>
since
- <math>\frac{\partial^2}{\partial\theta^2} \log f(X;\theta) = \frac{\frac{\partial^2}{\partial\theta^2} f(X;\theta)}{f(X; \theta)} - \left( \frac{\frac{\partial}{\partial\theta} f(X;\theta)}{f(X; \theta)} \right)^2
= \frac{\frac{\partial^2}{\partial\theta^2} f(X;\theta)}{f(X; \theta)} - \left( \frac{\partial}{\partial\theta} \log f(X;\theta)\right)^2 </math> and
- <math> \operatorname{E} \left[\left. \frac{\frac{\partial^2}{\partial\theta^2} f(X;\theta)}{f(X; \theta)} \,\, \right| \,\, \theta \right] = \frac{\partial^2}{\partial\theta^2} \int_{\mathbb{R}} f(x;\theta)\,dx = 0. </math>
Thus, the Fisher information may be seen as the curvature of the support curve (the graph of the log-likelihood). Near the maximum likelihood estimate, low Fisher information therefore indicates that the maximum appears "blunt", that is, the maximum is shallow and there are many nearby values with a similar log-likelihood. Conversely, high Fisher information indicates that the maximum is sharp.
Regularity conditions
The regularity conditions are as follows:[9]
- The partial derivative of f(X; θ) with respect to θ exists almost everywhere. (It can fail to exist on a null set, as long as this set does not depend on θ.)
- The integral of f(X; θ) can be differentiated under the integral sign with respect to θ.
- The support of f(X; θ) does not depend on θ.
If θ is a vector then the regularity conditions must hold for every component of θ. It is easy to find an example of a density that does not satisfy the regularity conditions: The density of a Uniform(0, θ) variable fails to satisfy conditions 1 and 3. In this case, even though the Fisher information can be computed from the definition, it will not have the properties it is typically assumed to have.
In terms of likelihood
Because the likelihood of θ given X is always proportional to the probability f(X; θ), their logarithms necessarily differ by a constant that is independent of θ, and the derivatives of these logarithms with respect to θ are necessarily equal. Thus one can substitute in a log-likelihood l(θ; X) instead of Шаблон:Math in the definitions of Fisher Information.
Samples of any size
The value X can represent a single sample drawn from a single distribution or can represent a collection of samples drawn from a collection of distributions. If there are n samples and the corresponding n distributions are statistically independent then the Fisher information will necessarily be the sum of the single-sample Fisher information values, one for each single sample from its distribution. In particular, if the n distributions are independent and identically distributed then the Fisher information will necessarily be n times the Fisher information of a single sample from the common distribution. Stated in other words, the Fisher Information of i.i.d. observations of a sample of size n from a population is equal to the product of n and the Fisher Information of a single observation from the same population.
Informal derivation of the Cramér–Rao bound
The Cramér–Rao bound[10][11] states that the inverse of the Fisher information is a lower bound on the variance of any unbiased estimator of θ. H.L. Van Trees (1968) and B. Roy Frieden (2004) provide the following method of deriving the Cramér–Rao bound, a result which describes use of the Fisher information.
Informally, we begin by considering an unbiased estimator <math>\hat\theta(X)</math>. Mathematically, "unbiased" means that
- <math>
\operatorname{E}\left[ \left. \hat\theta(X) - \theta \,\, \right| \,\, \theta \right] = \int \left(\hat\theta(x) - \theta\right) \, f(x ;\theta) \, dx = 0 \text{ regardless of the value of } \theta. </math>
This expression is zero independent of θ, so its partial derivative with respect to θ must also be zero. By the product rule, this partial derivative is also equal to
- <math>
0 = \frac{\partial}{\partial\theta} \int \left(\hat\theta(x) - \theta \right) \, f(x ;\theta) \,dx = \int \left(\hat\theta(x)-\theta\right) \frac{\partial f}{\partial\theta} \, dx - \int f \,dx. </math>
For each θ, the likelihood function is a probability density function, and therefore <math>\int f\,dx = 1</math>. By using the chain rule on the partial derivative of <math>\log f</math> and then dividing and multiplying by <math>f(x;\theta)</math>, one can verify that
- <math>\frac{\partial f}{\partial\theta} = f \, \frac{\partial \log f}{\partial\theta}.</math>
Using these two facts in the above, we get
- <math>
\int \left(\hat\theta-\theta\right) f \, \frac{\partial \log f}{\partial\theta} \, dx = 1. </math>
Factoring the integrand gives
- <math>
\int \left(\left(\hat\theta-\theta\right) \sqrt{f} \right) \left( \sqrt{f} \, \frac{\partial \log f}{\partial\theta} \right) \, dx = 1. </math>
Squaring the expression in the integral, the Cauchy–Schwarz inequality yields
- <math>
1 = \biggl( \int \left[\left(\hat\theta-\theta\right) \sqrt{f} \right] \cdot \left[ \sqrt{f} \, \frac{\partial \log f}{\partial\theta} \right] \, dx \biggr)^2 \le \left[ \int \left(\hat\theta - \theta\right)^2 f \, dx \right] \cdot \left[ \int \left( \frac{\partial \log f}{\partial\theta} \right)^2 f \, dx \right]. </math>
The second bracketed factor is defined to be the Fisher Information, while the first bracketed factor is the expected mean-squared error of the estimator <math>\hat\theta</math>. By rearranging, the inequality tells us that
- <math>
\operatorname{Var}\left(\hat\theta\right) \geq \frac{1}{\mathcal{I}\left(\theta\right)}. </math>
In other words, the precision to which we can estimate θ is fundamentally limited by the Fisher information of the likelihood function.
Alternatively, the same conclusion can be obtained directly from the Cauchy–Schwarz inequality for random variables, <math>|\operatorname{Cov}(A,B)|^2 \le \operatorname{Var}(A)\operatorname{Var}(B)</math>, applied to the random variables <math>\hat\theta(X)</math> and <math>\partial_\theta\log f(X;\theta)</math>, and observing that for unbiased estimators we have<math display="block">\operatorname{Cov}[\hat\theta(X),\partial_\theta \log f(X;\theta)] = \int \hat\theta(x)\, \partial_\theta f(x;\theta)\, dx = \partial_\theta \operatorname E[\hat\theta] = 1.</math>
Example: Single-parameter Bernoulli experiment
A Bernoulli trial is a random variable with two possible outcomes, 0 and 1, with 1 having a probability of θ. The outcome can be thought of as determined the toss of a biased coin, with the probability of heads (1) being θ and the probability of tails (0) being Шаблон:Nowrap.
Let X be a Bernoulli trial of one sample from the distribution. The Fisher information contained in X may be calculated to be:
- <math>\begin{align}
\mathcal{I}(\theta) &= -\operatorname{E}\left[\left. \frac{\partial^2}{\partial\theta^2} \log\left(\theta^X (1 - \theta)^{1 - X}\right)\right|\theta\right] \\[5pt] &= -\operatorname{E}\left[\left. \frac{\partial^2}{\partial\theta^2} \left(X\log\theta + (1 - X)\log(1 - \theta)\right) \,\, \right| \,\, \theta \right] \\[5pt] &= \operatorname{E}\left[\left. \frac{X}{\theta^2} + \frac{1 - X}{(1 - \theta)^2} \,\, \right| \,\, \theta\right] \\[5pt] &= \frac{\theta}{\theta^2} + \frac{1 - \theta}{(1 - \theta)^2} \\[5pt] &= \frac{1}{\theta(1 - \theta)}.
\end{align}</math>
Because Fisher information is additive, the Fisher information contained in n independent Bernoulli trials is therefore
- <math>\mathcal{I}(\theta) = \frac{n}{\theta(1 - \theta)}.</math>
If <math>x_i</math> is one of the <math>2^n</math> possible outcomes of n independent Bernoulli trials and <math>x_{ij}</math> is the j th outcome of the i th trial, then the probability of <math>x_i</math> is given by:
- <math>p(x_i,\theta)=\prod_{j=0}^n \theta^{x_{ij}}(1-\theta)^{x_{ij}} </math>
The mean of the i th trial is <math>\mu_i = (1/n)\sum_{j=1}^n x_{ij}</math> The expected value of the mean of a trial is:
- <math>E(\mu)=\sum_{x_i} \mu_i \, p(x_i,\theta) = \theta</math>
where the sum is over all <math>2^n</math> possible trial outcomes. The expected value of the square of the means is:
- <math>E(\mu^2)=\sum_{x_i} \mu_i^2 \, p(x_i,\theta) = \frac{(1+(n-1)\theta)\theta}{n}</math>
so the variance in the value of the mean is:
- <math>E(\mu^2)-E(\mu)^2 = (1/n)\theta(1-\theta)</math>
It is seen that the Fisher information is the reciprocal of the variance of the mean number of successes in n Bernoulli trials. This is generally true. In this case, the Cramér–Rao bound is an equality.
Matrix form
When there are N parameters, so that θ is an Шаблон:Nowrap vector <math>\theta = \begin{bmatrix}\theta_1 & \theta_2 & \dots & \theta_N\end{bmatrix}^\textsf{T},</math> then the Fisher information takes the form of an Шаблон:Nowrap matrix. This matrix is called the Fisher information matrix (FIM) and has typical element
- <math>
\bigl[\mathcal{I}(\theta)\bigr]_{i, j} = \operatorname{E}\left[\left. \left(\frac{\partial}{\partial\theta_i} \log f(X;\theta)\right) \left(\frac{\partial}{\partial\theta_j} \log f(X;\theta)\right) \,\, \right| \,\,\theta\right].
</math>
The FIM is a Шаблон:Nowrap positive semidefinite matrix. If it is positive definite, then it defines a Riemannian metric on the N-dimensional parameter space. The topic information geometry uses this to connect Fisher information to differential geometry, and in that context, this metric is known as the Fisher information metric.
Under certain regularity conditions, the Fisher information matrix may also be written as
- <math>
\bigl[\mathcal{I}(\theta) \bigr]_{i, j} = -\operatorname{E}\left[\left. \frac{\partial^2}{\partial\theta_i\, \partial\theta_j} \log f(X;\theta) \,\, \right| \,\, \theta\right]\,.
</math>
The result is interesting in several ways:
- It can be derived as the Hessian of the relative entropy.
- It can be used as a Riemannian metric for defining Fisher-Rao geometry when it is positive-definite.[12]
- It can be understood as a metric induced from the Euclidean metric, after appropriate change of variable.
- In its complex-valued form, it is the Fubini–Study metric.
- It is the key part of the proof of Wilks' theorem, which allows confidence region estimates for maximum likelihood estimation (for those conditions for which it applies) without needing the Likelihood Principle.
- In cases where the analytical calculations of the FIM above are difficult, it is possible to form an average of easy Monte Carlo estimates of the Hessian of the negative log-likelihood function as an estimate of the FIM.[13][14][15] The estimates may be based on values of the negative log-likelihood function or the gradient of the negative log-likelihood function; no analytical calculation of the Hessian of the negative log-likelihood function is needed.
Information orthogonal parameters
We say that two parameter component vectors θ1 and θ2 are information orthogonal if the Fisher information matrix is block diagonal, with these components in separate blocks.[16] Orthogonal parameters are easy to deal with in the sense that their maximum likelihood estimates are asymptotically uncorrelated. When considering how to analyse a statistical model, the modeller is advised to invest some time searching for an orthogonal parametrization of the model, in particular when the parameter of interest is one-dimensional, but the nuisance parameter can have any dimension.[17]
Singular statistical model
Шаблон:See also If the Fisher information matrix is positive definite for all Шаблон:Mvar, then the corresponding statistical model is said to be regular; otherwise, the statistical model is said to be singular.[18] Examples of singular statistical models include the following: normal mixtures, binomial mixtures, multinomial mixtures, Bayesian networks, neural networks, radial basis functions, hidden Markov models, stochastic context-free grammars, reduced rank regressions, Boltzmann machines.
In machine learning, if a statistical model is devised so that it extracts hidden structure from a random phenomenon, then it naturally becomes singular.[19]
Multivariate normal distribution
The FIM for a N-variate multivariate normal distribution, <math>\,X \sim N\left(\mu(\theta),\, \Sigma(\theta)\right)</math> has a special form. Let the K-dimensional vector of parameters be <math>\theta = \begin{bmatrix} \theta_1 & \dots & \theta_K \end{bmatrix}^\textsf{T}</math> and the vector of random normal variables be <math>X = \begin{bmatrix} X_1 & \dots & X_N \end{bmatrix}^\textsf{T}</math>. Assume that the mean values of these random variables are <math>\,\mu(\theta) = \begin{bmatrix} \mu_1(\theta) & \dots & \mu_N(\theta) \end{bmatrix}^\textsf{T}</math>, and let <math>\,\Sigma(\theta)</math> be the covariance matrix. Then, for <math>1 \le m,\, n \le K</math>, the (m, n) entry of the FIM is:[20]
- <math>
\mathcal{I}_{m,n} = \frac{\partial\mu^\textsf{T}}{\partial\theta_m}\Sigma^{-1} \frac{\partial\mu}{\partial\theta_n} + \frac{1}{2}\operatorname{tr}\left( \Sigma^{-1}\frac{\partial\Sigma}{\partial\theta_m} \Sigma^{-1}\frac{\partial\Sigma}{\partial\theta_n} \right),
</math>
where <math>(\cdot)^\textsf{T}</math> denotes the transpose of a vector, <math>\operatorname{tr}(\cdot)</math> denotes the trace of a square matrix, and:
- <math>\begin{align}
\frac{\partial \mu}{\partial \theta_m} &= \begin{bmatrix} \dfrac{\partial\mu_1}{\partial\theta_m} & \dfrac{\partial\mu_2}{\partial\theta_m} & \cdots & \dfrac{\partial\mu_N}{\partial\theta_m} \end{bmatrix}^\textsf{T}; \\[8pt] \dfrac{\partial \Sigma}{\partial \theta_m} &= \begin{bmatrix} \dfrac{\partial\Sigma_{1,1}}{\partial\theta_m} & \dfrac{\partial\Sigma_{1,2}}{\partial\theta_m} & \cdots & \dfrac{\partial\Sigma_{1,N}}{\partial\theta_m} \\[5pt] \dfrac{\partial\Sigma_{2,1}}{\partial\theta_m} & \dfrac{\partial\Sigma_{2,2}}{\partial\theta_m} & \cdots & \dfrac{\partial\Sigma_{2,N}}{\partial\theta_m} \\ \vdots & \vdots & \ddots & \vdots \\ \dfrac{\partial\Sigma_{N,1}}{\partial\theta_m} & \dfrac{\partial\Sigma_{N,2}}{\partial\theta_m} & \cdots & \dfrac{\partial\Sigma_{N,N}}{\partial\theta_m} \end{bmatrix}.
\end{align}</math>
Note that a special, but very common, case is the one where <math>\Sigma(\theta) = \Sigma</math>, a constant. Then
- <math>
\mathcal{I}_{m,n} = \frac{\partial\mu^\textsf{T}}{\partial\theta_m}\Sigma^{-1} \frac{\partial\mu}{\partial\theta_n}.\
</math>
In this case the Fisher information matrix may be identified with the coefficient matrix of the normal equations of least squares estimation theory.
Another special case occurs when the mean and covariance depend on two different vector parameters, say, β and θ. This is especially popular in the analysis of spatial data, which often uses a linear model with correlated residuals. In this case,[21]
- <math>\mathcal{I}(\beta, \theta) = \operatorname{diag}\left(\mathcal{I}(\beta), \mathcal{I}(\theta)\right)</math>
where
- <math>\begin{align}
\mathcal{I}{(\beta)_{m,n}} &= \frac{\partial\mu^\textsf{T}}{\partial\beta_m} \Sigma^{-1} \frac{\partial\mu}{\partial\beta_n}, \\[5pt] \mathcal{I}{(\theta)_{m,n}} &= \frac{1}{2}\operatorname{tr}\left(\Sigma^{-1} \frac{\partial \Sigma}{\partial\theta_m}{\Sigma^{-1}}\frac{\partial\Sigma}{\partial\theta_n}\right)
\end{align}</math>
Properties
Chain rule
Similar to the entropy or mutual information, the Fisher information also possesses a chain rule decomposition. In particular, if X and Y are jointly distributed random variables, it follows that:[22]
- <math>\mathcal{I}_{X,Y}(\theta) = \mathcal{I}_X(\theta) + \mathcal{I}_{Y\mid X}(\theta),</math>
where <math>\mathcal{I}_{Y\mid X}(\theta) = \operatorname{E}_{X} \left[ \mathcal{I}_{Y\mid X = x}(\theta) \right] </math> and <math> \mathcal{I}_{Y\mid X = x}(\theta) </math> is the Fisher information of Y relative to <math>\theta</math> calculated with respect to the conditional density of Y given a specific value X = x.
As a special case, if the two random variables are independent, the information yielded by the two random variables is the sum of the information from each random variable separately:
- <math>\mathcal{I}_{X,Y}(\theta) = \mathcal{I}_X(\theta) + \mathcal{I}_Y(\theta).</math>
Consequently, the information in a random sample of n independent and identically distributed observations is n times the information in a sample of size 1.
F-divergence
Given a convex function <math>f: [0, \infty)\to(-\infty, \infty]</math> that <math>f(x)</math> is finite for all <math>x > 0</math>, <math>f(1)=0</math>, and <math>f(0)=\lim_{t\to 0^+} f(t) </math>, (which could be infinite), it defines an f-divergence <math>D_f</math>. Then if <math>f</math> is strictly convex at <math>1</math>, then locally at <math>\theta\in\Theta</math>, the Fisher information matrix is a metric, in the sense that[23]<math display="block">(\delta\theta)^T I(\theta) (\delta\theta) = \frac{1}{f(1)}D_f(P_{\theta+\delta\theta} \parallel P_\theta)</math>where <math>P_\theta</math> is the distribution parametrized by <math>\theta</math>. That is, it's the distribution with pdf <math>f(x; \theta)</math>.
In this form, it is clear that the Fisher information matrix is a Riemannian metric, and varies correctly under a change of variables. (see section on Reparametrization.)
Sufficient statistic
The information provided by a sufficient statistic is the same as that of the sample X. This may be seen by using Neyman's factorization criterion for a sufficient statistic. If T(X) is sufficient for θ, then
- <math>f(X; \theta) = g(T(X), \theta) h(X)</math>
for some functions g and h. The independence of h(X) from θ implies
- <math>\frac{\partial}{\partial\theta} \log \left[f(X; \theta)\right] = \frac{\partial}{\partial\theta} \log\left[g(T(X);\theta)\right],</math>
and the equality of information then follows from the definition of Fisher information. More generally, if Шаблон:Nowrap is a statistic, then
- <math> \mathcal{I}_T(\theta) \leq \mathcal{I}_X(\theta) </math>
with equality if and only if T is a sufficient statistic.[24]
Reparametrization
The Fisher information depends on the parametrization of the problem. If θ and η are two scalar parametrizations of an estimation problem, and θ is a continuously differentiable function of η, then
- <math>{\mathcal I}_\eta(\eta) = {\mathcal I}_\theta(\theta(\eta)) \left( \frac{d\theta}{d\eta} \right)^2</math>
where <math>{\mathcal I}_\eta</math> and <math>{\mathcal I}_\theta</math> are the Fisher information measures of η and θ, respectively.[25]
In the vector case, suppose <math>{\boldsymbol \theta}</math> and <math>{\boldsymbol \eta}</math> are k-vectors which parametrize an estimation problem, and suppose that <math>{\boldsymbol \theta}</math> is a continuously differentiable function of <math>{\boldsymbol \eta}</math>, then,[26]
- <math>{\mathcal I}_{\boldsymbol \eta}({\boldsymbol \eta}) = {\boldsymbol J}^\textsf{T} {\mathcal I}_{\boldsymbol \theta} ({\boldsymbol \theta}({\boldsymbol \eta})) {\boldsymbol J}
</math>
where the (i, j)th element of the k × k Jacobian matrix <math>\boldsymbol J</math> is defined by
- <math>J_{ij} = \frac{\partial \theta_i}{\partial \eta_j},</math>
and where <math>{\boldsymbol J}^\textsf{T}</math> is the matrix transpose of <math>{\boldsymbol J}.</math>
In information geometry, this is seen as a change of coordinates on a Riemannian manifold, and the intrinsic properties of curvature are unchanged under different parametrizations. In general, the Fisher information matrix provides a Riemannian metric (more precisely, the Fisher–Rao metric) for the manifold of thermodynamic states, and can be used as an information-geometric complexity measure for a classification of phase transitions, e.g., the scalar curvature of the thermodynamic metric tensor diverges at (and only at) a phase transition point.[27]
In the thermodynamic context, the Fisher information matrix is directly related to the rate of change in the corresponding order parameters.[28] In particular, such relations identify second-order phase transitions via divergences of individual elements of the Fisher information matrix.
Isoperimetric inequality
The Fisher information matrix plays a role in an inequality like the isoperimetric inequality.[29] Of all probability distributions with a given entropy, the one whose Fisher information matrix has the smallest trace is the Gaussian distribution. This is like how, of all bounded sets with a given volume, the sphere has the smallest surface area.
The proof involves taking a multivariate random variable <math>X</math> with density function <math>f</math> and adding a location parameter to form a family of densities <math>\{f(x-\theta) \mid \theta \in \mathbb{R}^n\}</math>. Then, by analogy with the Minkowski–Steiner formula, the "surface area" of <math>X</math> is defined to be
- <math>S(X) = \lim_{\varepsilon \to 0} \frac{e^{H(X+Z_\varepsilon)} - e^{H(X)}}{\varepsilon}</math>
where <math>Z_\varepsilon</math> is a Gaussian variable with covariance matrix <math>\varepsilon I</math>. The name "surface area" is apt because the entropy power <math>e^{H(X)}</math> is the volume of the "effective support set,"[30] so <math>S(X)</math> is the "derivative" of the volume of the effective support set, much like the Minkowski-Steiner formula. The remainder of the proof uses the entropy power inequality, which is like the Brunn–Minkowski inequality. The trace of the Fisher information matrix is found to be a factor of <math>S(X)</math>.
Applications
Optimal design of experiments
Fisher information is widely used in optimal experimental design. Because of the reciprocity of estimator-variance and Fisher information, minimizing the variance corresponds to maximizing the information.
When the linear (or linearized) statistical model has several parameters, the mean of the parameter estimator is a vector and its variance is a matrix. The inverse of the variance matrix is called the "information matrix". Because the variance of the estimator of a parameter vector is a matrix, the problem of "minimizing the variance" is complicated. Using statistical theory, statisticians compress the information-matrix using real-valued summary statistics; being real-valued functions, these "information criteria" can be maximized.
Traditionally, statisticians have evaluated estimators and designs by considering some summary statistic of the covariance matrix (of an unbiased estimator), usually with positive real values (like the determinant or matrix trace). Working with positive real numbers brings several advantages: If the estimator of a single parameter has a positive variance, then the variance and the Fisher information are both positive real numbers; hence they are members of the convex cone of nonnegative real numbers (whose nonzero members have reciprocals in this same cone).
For several parameters, the covariance matrices and information matrices are elements of the convex cone of nonnegative-definite symmetric matrices in a partially ordered vector space, under the Loewner (Löwner) order. This cone is closed under matrix addition and inversion, as well as under the multiplication of positive real numbers and matrices. An exposition of matrix theory and Loewner order appears in Pukelsheim.[31]
The traditional optimality criteria are the information matrix's invariants, in the sense of invariant theory; algebraically, the traditional optimality criteria are functionals of the eigenvalues of the (Fisher) information matrix (see optimal design).
Jeffreys prior in Bayesian statistics
In Bayesian statistics, the Fisher information is used to calculate the Jeffreys prior, which is a standard, non-informative prior for continuous distribution parameters.[32]
Computational neuroscience
The Fisher information has been used to find bounds on the accuracy of neural codes. In that case, X is typically the joint responses of many neurons representing a low dimensional variable θ (such as a stimulus parameter). In particular the role of correlations in the noise of the neural responses has been studied.[33]
Epidemiology
Fisher information was used to study how informative different data sources are for estimation of the reproduction number of SARS-CoV-2.[34]
Derivation of physical laws
Fisher information plays a central role in a controversial principle put forward by Frieden as the basis of physical laws, a claim that has been disputed.[35]
Machine learning
The Fisher information is used in machine learning techniques such as elastic weight consolidation,[36] which reduces catastrophic forgetting in artificial neural networks.
Fisher information can be used as an alternative to the Hessian of the loss function in second-order gradient descent network training.[37]
Color discrimination
Using a Fisher information metric, da Fonseca et. al [38] investigated the degree to which MacAdam ellipses (color discrimination ellipses) can be derived from the response functions of the retinal photoreceptors.
Relation to relative entropy
Шаблон:See also Fisher information is related to relative entropy.[39] The relative entropy, or Kullback–Leibler divergence, between two distributions <math>p</math> and <math>q</math> can be written as
- <math>KL(p:q) = \int p(x)\log\frac{p(x)}{q(x)} \, dx.</math>
Now, consider a family of probability distributions <math>f(x; \theta)</math> parametrized by <math>\theta \in \Theta</math>. Then the Kullback–Leibler divergence, between two distributions in the family can be written as
- <math>D(\theta,\theta') = KL(p({}\cdot{};\theta):p({}\cdot{};\theta'))= \int f(x; \theta)\log\frac{f(x;\theta)}{f(x; \theta')} \, dx.</math>
If <math>\theta</math> is fixed, then the relative entropy between two distributions of the same family is minimized at <math>\theta'=\theta</math>. For <math>\theta'</math> close to <math>\theta</math>, one may expand the previous expression in a series up to second order:
- <math>D(\theta,\theta') = \frac{1}{2}(\theta' - \theta)^\textsf{T} \left(\frac{\partial^2}{\partial\theta'_i\, \partial\theta'_j} D(\theta,\theta')\right)_{\theta'=\theta}(\theta' - \theta) + o\left( (\theta'-\theta)^2 \right)</math>
But the second order derivative can be written as
- <math> \left(\frac{\partial^2}{\partial\theta'_i\, \partial\theta'_j} D(\theta,\theta')\right)_{\theta'=\theta} = - \int f(x; \theta) \left( \frac{\partial^2}{\partial\theta'_i\, \partial\theta'_j} \log(f(x; \theta'))\right)_{\theta'=\theta} \, dx = [\mathcal{I}(\theta)]_{i,j}. </math>
Thus the Fisher information represents the curvature of the relative entropy of a conditional distribution with respect to its parameters.
History
The Fisher information was discussed by several early statisticians, notably F. Y. Edgeworth.[40] For example, Savage[41] says: "In it [Fisher information], he [Fisher] was to some extent anticipated (Edgeworth 1908–9 esp. 502, 507–8, 662, 677–8, 82–5 and references he [Edgeworth] cites including Pearson and Filon 1898 [. . .])." There are a number of early historical sources[42] and a number of reviews of this early work.[43][44][45]
See also
- Efficiency (statistics)
- Observed information
- Fisher information metric
- Formation matrix
- Information geometry
- Jeffreys prior
- Cramér–Rao bound
- Minimum Fisher information
- Quantum Fisher information
Other measures employed in information theory:
Notes
References
- Шаблон:Cite book
- Шаблон:Cite journal
- Шаблон:Cite journal
- Шаблон:Cite journal
- Шаблон:Cite journal
- Frieden, B. R. (2004) Science from Fisher Information: A Unification. Cambridge Univ. Press. Шаблон:ISBN.
- Шаблон:Cite journal
- Шаблон:Cite journal
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite book
- Шаблон:Cite journal
- Шаблон:Cite book
- Шаблон:Cite journal
- Шаблон:Cite book
- Шаблон:Cite bookШаблон:Page needed
- Шаблон:Cite journal
- Шаблон:Cite book Шаблон:Page needed
- Шаблон:Cite book
- ↑ Lehmann & Casella, p. 115
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite book
- ↑ Frieden & Gatenby (2013)
- ↑ Шаблон:Cite web
- ↑ Fisher (1922)
- ↑ Lehmann & Casella, eq. (2.5.16), Lemma 5.3, p.116.
- ↑ Шаблон:Cite book
- ↑ Cramer (1946)
- ↑ Rao (1945)
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite journal
- ↑ Spall, J. C. (2008), "Improved Methods for Monte Carlo Estimation of the Fisher Information Matrix," Proceedings of the American Control Conference, Seattle, WA, 11–13 June 2008, pp. 2395–2400. https://doi.org/10.1109/ACC.2008.4586850
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Citation.
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite book
- ↑ Lehmann & Casella, eq. (2.5.11).
- ↑ Lehmann & Casella, eq. (2.6.16)
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite book
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Шаблон:Cite journal
- ↑ Gourieroux & Montfort (1995), page 87
- ↑ Savage (1976)
- ↑ Savage(1976), page 156
- ↑ Edgeworth (September 1908, December 1908)
- ↑ Pratt (1976)
- ↑ Stigler (1978, 1986, 1999)
- ↑ Hald (1998, 1999)