Skip to Content

§3. Информационное неравенство: точнее, чем позволяет инфа, не бывает

Сколько ни старайся, по nn наблюдениям параметр не оценишь сколь угодно точно — в данных просто нет столько информации. Это можно измерить числом. Тогда для любой оценки появляется потолок точности.

Условия регулярности

Пусть f(x,θ)f(x, \theta) — плотность распределения случайной величины X1X_1 (для дискретных моделей тем же значком обозначаем P(X1=x)\mathbf{P}(X_1 = x)). Допустим, что выполнены условия регулярности:

  • R1) параметрическое множество Θ\Theta — открытый интервал на прямой (возможно, бесконечный);
  • R2) носитель распределения A={x:f(x,θ)>0}A = \{x : f(x, \theta) > 0\} не зависит от параметра θ\theta;
  • R3) при любых x∈Ax \in A и θ∈Θ\theta \in \Theta производная ∂∂θf(x,θ)\frac{\partial}{\partial\theta}f(x, \theta) существует и конечна;
  • R4) для случайной величины U1=∂∂θln⁡f(X1,θ)U_1 = \frac{\partial}{\partial\theta}\ln f(X_1, \theta) при всех θ∈Θ\theta \in \Theta справедливы тождество MU1≡0\mathbf{M}U_1 \equiv 0 и неравенство 0<I1(θ)=DU1<∞0 < I_1(\theta) = \mathbf{D}U_1 < \infty.

Величину U1U_1 называют вкладом (по-английски score): насколько сильно наблюдение «тянет» логарифм правдоподобия при сдвиге θ\theta.

Откуда MU1=0\mathbf{M}U_1 = 0. Оно верно для моделей, где производную по θ\theta правой части тождества 1=∫Af(x,θ) dx1 = \int_A f(x, \theta)\,dx можно вычислить дифференцированием под знаком интеграла:

0=∫A∂∂θf(x,θ) dx=∫A∂∂θf(x,θ)f(x,θ) f(x,θ) dx=M∂∂θln⁡f(X1,θ)=MU1.0 = \int_A \frac{\partial}{\partial\theta}f(x, \theta)\,dx = \int_A \frac{\frac{\partial}{\partial\theta}f(x, \theta)}{f(x, \theta)}\,f(x, \theta)\,dx = \mathbf{M}\frac{\partial}{\partial\theta}\ln f(X_1, \theta) = \mathbf{M}U_1.

По кирпичикам: производная логарифма — это производная функции, делённая на саму функцию. Домножили и разделили на ff, получили матожидание.

Контрпример — равномерное распределение на отрезке [0,θ][0, \theta], θ∈(0,+∞)\theta \in (0, +\infty). Носитель A=[0,θ]A = [0, \theta] зависит от θ\theta, условие R2 нарушено, и

0=∂∂θ1=∂∂θ(∫0θ1θ dx)≠∫0θ∂∂θ(1θ)dx=−1θ2∫0θdx=−1θ.0 = \frac{\partial}{\partial\theta}1 = \frac{\partial}{\partial\theta}\left(\int_0^\theta \frac1\theta\,dx\right) \ne \int_0^\theta \frac{\partial}{\partial\theta}\left(\frac1\theta\right)dx = -\frac{1}{\theta^2}\int_0^\theta dx = -\frac1\theta.

Когда граница интегрирования сама зависит от θ\theta, дифференцировать под знаком интеграла нельзя.

Информация Фишера

Для выборки X=(X1,…,Xn)\mathbf{X} = (X_1, \dots, X_n) совместная плотность в силу независимости распадается в произведение: f(x,θ)=∏i=1nf(xi,θ)f(\mathbf{x}, \theta) = \prod_{i=1}^n f(x_i, \theta). Рассмотрим

Un=∂∂θln⁡f(X,θ)=∑i=1n∂∂θln⁡f(Xi,θ).U_n = \frac{\partial}{\partial\theta}\ln f(\mathbf{X}, \theta) = \sum_{i=1}^n \frac{\partial}{\partial\theta}\ln f(X_i, \theta).

Логарифм превратил произведение в сумму независимых одинаково распределённых слагаемых. Поэтому MUn=0\mathbf{M}U_n = 0 и DUn=nI1(θ)\mathbf{D}U_n = n I_1(\theta).

Определение. Информацией Фишера для случайного вектора ξ\boldsymbol\xi с плотностью (в дискретном случае — с совместной вероятностью компонент) f(x,θ)f(\mathbf{x}, \theta) называется

Iξ(θ)=M[∂∂θln⁡f(ξ,θ)]2.I_{\boldsymbol\xi}(\theta) = \mathbf{M}\left[\frac{\partial}{\partial\theta}\ln f(\boldsymbol\xi, \theta)\right]^2.

Содержащаяся в выборке информация IX(θ)≡In(θ)=DUn=nI1(θ)I_{\mathbf X}(\theta) \equiv I_n(\theta) = \mathbf{D}U_n = n I_1(\theta) пропорциональна размеру выборки. Каждое наблюдение приносит одну и ту же порцию I1(θ)I_1(\theta).

Смысл по-пацански: информация Фишера — насколько резко меняется «правдоподобие картинки», когда сдвигаешь θ\theta. Если от малого сдвига параметра данные выглядят совсем по-другому, параметр хорошо различим, и информации много. Если данные почти не меняются — параметр мутный.

Неравенство Рао — Крамера

Информационное неравенство (Рао — Крамер). Допустим, что выполнены условия R1–R4, θ^\hat\theta — любая оценка с Mθ^2<∞\mathbf{M}\hat\theta^2 < \infty, для которой производная по θ\theta от функции

a(θ)=Mθ^=∫Rnθ^(x) f(x,θ) dxa(\theta) = \mathbf{M}\hat\theta = \int_{\mathbb{R}^n}\hat\theta(\mathbf{x})\,f(\mathbf{x}, \theta)\,d\mathbf{x}

существует и может быть получена дифференцированием под знаком интеграла. Тогда

Dθ^≥[a′(θ)]2In(θ)=[a′(θ)]2nI1(θ).\mathbf{D}\hat\theta \ge \frac{[a'(\theta)]^2}{I_n(\theta)} = \frac{[a'(\theta)]^2}{n I_1(\theta)}.

В частности, для оценок со смещением b(θ)b(\theta) (то есть a(θ)=θ+b(θ)a(\theta) = \theta + b(\theta)) нижней границей служит [1+b′(θ)]2/In(θ)[1 + b'(\theta)]^2/I_n(\theta), а для несмещённых оценок —

Dθ^≥1nI1(θ).\mathbf{D}\hat\theta \ge \frac{1}{n I_1(\theta)}.

Доказательство. Дифференцируем под знаком интеграла и снова используем «производная логарифма = производная, делённая на функцию»:

a′(θ)=∫θ^(x) ∂∂θf(x,θ) dx=∫θ^(x)[∂∂θln⁡f(x,θ)]f(x,θ) dx=M(θ^ Un).a'(\theta) = \int \hat\theta(\mathbf{x})\,\frac{\partial}{\partial\theta}f(\mathbf{x}, \theta)\,d\mathbf{x} = \int \hat\theta(\mathbf{x})\left[\frac{\partial}{\partial\theta}\ln f(\mathbf{x}, \theta)\right]f(\mathbf{x}, \theta)\,d\mathbf{x} = \mathbf{M}\bigl(\hat\theta\,U_n\bigr).

Так как MUn=0\mathbf{M}U_n = 0, можно вычесть константу: a′(θ)=M[(θ^−Mθ^) Un]a'(\theta) = \mathbf{M}\bigl[(\hat\theta - \mathbf{M}\hat\theta)\,U_n\bigr]. По неравенству Коши — Буняковского (Mξη)2≤Mξ2 Mη2(\mathbf{M}\xi\eta)^2 \le \mathbf{M}\xi^2\,\mathbf{M}\eta^2:

[a′(θ)]2≤M(θ^−Mθ^)2⋅MUn2=Dθ^⋅In(θ).■[a'(\theta)]^2 \le \mathbf{M}(\hat\theta - \mathbf{M}\hat\theta)^2 \cdot \mathbf{M}U_n^2 = \mathbf{D}\hat\theta \cdot I_n(\theta). \qquad\blacksquare

Несмещённые оценки, на которых достигается нижняя граница 1/In(θ)1/I_n(\theta), называются эффективными.

Смысл по-пацански: оценка — это попытка угадать θ\theta, а вклад UnU_n — «стрелка», куда данные тянут θ\theta. Чтобы оценка реагировала на θ\theta (а несмещённая обязана реагировать один к одному), она должна быть связана со стрелкой. А связь двух величин ограничена их разбросами. Отсюда и потолок.

Пример: нормальный сдвиг

Пример 4. Пусть Xi∼N(θ,σ2)X_i \sim N(\theta, \sigma^2), где масштаб σ\sigma известен, а сдвиг θ\theta — нет. Тогда

U1=∂∂θln⁡[1σ2πe−12(X1−θ)2/σ2]=∂∂θ[−(X1−θ)22σ2]=1σ2(X1−θ).U_1 = \frac{\partial}{\partial\theta}\ln\left[\frac{1}{\sigma\sqrt{2\pi}}e^{-\frac12(X_1 - \theta)^2/\sigma^2}\right] = \frac{\partial}{\partial\theta}\left[-\frac{(X_1 - \theta)^2}{2\sigma^2}\right] = \frac{1}{\sigma^2}(X_1 - \theta).

Отсюда I1(θ)=DU1=σ−4 D(X1−θ)=σ−2I_1(\theta) = \mathbf{D}U_1 = \sigma^{-4}\,\mathbf{D}(X_1 - \theta) = \sigma^{-2}. Граница Рао — Крамера σ2/n\sigma^2/n — это ровно дисперсия Xˉ\bar X. Значит, Xˉ\bar X — эффективная оценка в этой модели: точнее среди несмещённых не бывает.

Сверхэффективность

Информационное неравенство показывает, что для регулярных моделей погрешность оценки Dθ^\sqrt{\mathbf{D}\hat\theta} не может убывать быстрее, чем C/nC/\sqrt n.

Контрпример — максимум выборки X(n)X_{(n)} из равномерного закона на [0,θ][0, \theta]: он оценивает θ\theta с точностью порядка 1/n1/n (задача 3 главы 1). Никакого противоречия — модель нерегулярна (носитель зависит от θ\theta). Подобные оценки называются сверхэффективными.

Проверим всё кодом: сравним n Dθ^n\,\mathbf{D}\hat\theta с границей 1/I11/I_1.

Загрузка редактора…

Частота и Xˉ\bar X упираются ровно в границу. Медиана для Коши выше границы — значит, есть оценки и получше (§4–§5). А подвинутый максимум пробивает «границу» насквозь — у нерегулярной модели её просто нет.

Замечание. Другие условия регулярности, обеспечивающие выполнение неравенства Рао — Крамера, можно найти в литературе. Главное — дифференцирование под знаком интеграла и независимость носителя от параметра.

Проверь себя

Тест

В схеме Бернулли информация Фишера одного наблюдения I₁(θ) = 1/(θ(1−θ)). Чему равна граница Рао — Крамера для несмещённых оценок θ по n наблюдениям?
Обновлено