Байесовские оценки
Этот конспект ещё находится в процессе редактуры: в тексте могут встречаться опечатки, неточности и локально не проработанные места. Если что-то нашли — сообщите, пожалуйста, автору (контакты на странице курса).
1 Частотный и байесовский подходы к оцениванию параметров
До этого момента при оценивании параметра \(\theta\) мы предполагали, что он является хоть и неизвестной, но константной величиной из некоторого множества \(\Theta\). В этом заключается частотный подход к параметрическому оцениванию в статистике. При таком подходе мы не предполагали никаких изначальных различий между возможными значениями параметра из множества \(\Theta\). На практике у исследователя зачастую есть некоторая информация о параметре до проведения самого эксперимента.
Представим, что у нас есть монетка, и мы хотим оценить, насколько она честная, т.е. хотим оценить вероятность выпадения орла. Для получения оценки вероятности проводится эксперимент: исследователь подкидывает монетку несколько раз, и затем анализирует результаты. На языке математической статистики можно сказать, что у нас есть выборка \(X_1, \ldots , X_n\) из распределения Бернулли \(\operatorname {Ber}(\theta )\) с неизвестным параметром \(0 < \theta < 1\). В частотном подходе мы бы считали, что \(\theta \in \Theta = (0,1)\), т.е. перед опытом мы считаем, что \(\theta\) может быть как \(0.5\), так и \(0.00001\), никакой разницы между возможными значениями параметра для нас до опыта нет. Но ясно, что если мы держим в руках обычную монетку со сдачи в магазине, отчеканенную каким-то государством исключительно чтобы быть платежным средством, а не для того, чтобы быть инструментом в руках жулика, то ее вероятность выпадения орла \(\theta\) приблизительно равна \(0.5\) и не может сильно отклоняться от этого значения. В данном случае у нас есть некоторое предположение, знание о параметре перед экспериментом. Такое знание называют априорным (от лат. a priori, букв. — «от предшествующего»). При такой постановке вопроса цель исследования – обновить знание, пересмотреть его с учетом результатов эксперимента. На философском языке из априорного знания получить апостериорное знание (от лат. a posteriori, букв. — «от последующего»).
Как математически формализовать априорную и апостериорную информации о параметре? Можно представить, что \(\theta\) – это случайная величина, заданная на том же пространстве, что и выборка \(X\), с некоторым заранее заданным распределением \(\operatorname {Law}\left(\theta \right) = \mathbb {Q}\) на параметрическом множестве \(\Theta\), отвечающем нашему априорному знанию, и называемым априорным распределением. Если выборка \(X\) принимает значения в \(\mathcal{X}\) (обычно \(\mathcal{X}\) – это \(\mathbb {Z}_+^n\) или \(\mathbb {R}^{n}\)), а \(\theta\) в \(\Theta\), то \((X,\theta )\) можно представить как случайный элемент со значениями в пространстве
\[ (\mathcal{X} \times \Theta , \mathscr {B}\left(\mathcal{X}\right) \otimes \mathscr {B}\left(\Theta \right), \tilde{\mathbb {P}}), \]
причем \(\mathbb {Q}(A) = \tilde{\mathbb {P}}(\mathcal{X}, A)\).
В примере с монеткой логично было бы взять в качестве априорного распределения \(\mathbb {Q}\) некоторое распределение на \([0,1]\), которое было бы непрерывным и симметричным относительно \(0.5\) (с матожиданием \(0.5\) соотв.). Самое удобное распределение такого вида – это бета распределение \(B(\alpha , \alpha ), \; \alpha > 0\)1. В этом случае \(\operatorname {Var}\left[\theta \right] = \frac{1}{4(2\alpha + 1)}\), и чем сильнее мы изначально уверены в слабом отклонении \(\theta\) от \(\frac{1}{2}\), тем большим можно брать априорное значение \(\alpha\).
Если \(\theta\) – это случайная величина, то выборка \(X = (X_1, \ldots , X_n)\) из распределения \(\mathbb {P}_\theta = \operatorname {Ber}(\theta )\) в таком подходе – это набор условно по \(\theta\) независимых случайных величин с условным по \(\theta\) распределением \(\mathbb {P}_\theta = \operatorname {Ber}(\theta )\):
\[ \operatorname {Law}\left(X \mid \theta \right) = \mathbb {P}_\theta \otimes \ldots \otimes \mathbb {P}_\theta = \left(\mathbb {P}_\theta \right)^{\otimes n} = \left(\operatorname {Ber}(\theta )\right)^{\otimes {n}} \]
Как и в случае с частотным подходом, для простоты записи распределение \(\left(\mathbb {P}_\theta \right)^{\otimes n}\) удобно обозначать просто как \(\mathbb {P}_\theta\).
Цель исследования – обновить знание о распределении параметра \(\theta\) при помощи выборки \(X\). На математическом языке это означает перейти от априорного, безусловного распределения \(\operatorname {Law}\left(\theta \right) = \mathbb {Q}\) параметра \(\theta\) к распределению, которое учитывает выборку, к условному распределению \(\operatorname {Law}\left(\theta \mid X\right)\). Распределение \(\operatorname {Law}\left(\theta \mid X\right)\) называют апостериорным распределением.
2 Как получить апостериорное распределение
2.1 Формула Байеса для плотности
Как найти апостериорное распределение \(\operatorname {Law}\left(\theta \mid X\right)\)? Как правило, распределение \(\theta\) на \(\Theta\) и условное по \(\theta\) распределение \(\mathbb {P}_\theta\) выборки \(X\) на \(\mathcal{X}\) абсолютно непрерывны (доминируемы) относительно каких-то мер \(\mu_\Theta , \mu_{\mathcal{X}}\) на \(\Theta\) и на \(\mathcal{X}\) и благодаря этому обладают плотностями \(q(t)\), \(p_{X | \theta }(x|t)\). Два самых распространенных варианта доминирующих мер и пространств, на которых они заданы: мера Лебега \(\lambda\) на \(\mathbb {R}\) (\(\lambda^n\) на \(\mathbb {R}^{n}\)) и считающая мера \(\#\) на \(\mathbb {Z}\) (\(\#^n\) на \(\mathbb {Z}^n\)). В таком случае совместное распределение \((X,\theta )\) на пространстве \(\mathcal{X} \otimes \Theta\) доминируемо произведением мер \(\mu_{\mathcal{X}} \otimes \mu_\Theta\), а задача нахождения \(\operatorname {Law}\left(\theta \mid X\right)\) сводится к задаче нахождения условной плотности \(p_{\theta | X}(t | x)\). Напомним, что условная плотность равна совместной плотности, поделенной на плотность компоненты, по которой берется условие. Последнюю называют маргинальной плотностью соотв. компоненты (англ. margin — «край», «грань»). Имеем
\[ p_{\theta | X}(t | x) = \frac{p_{(X, \theta )}(x, t)}{p_X(x)} \]
При этом по тому же определению
\[ p_{(X, \theta )}(x, t) = p_{X | \theta }(x|t) p_{\theta }(t) = p_{X | \theta }(x|t) q(t). \]
Маргинальную плотность можно вычислить, проинтегрировав совместную плотность по остальным компонентам:
\[ p_X(x) = \int _{\Theta } p_{(X, \theta )}(x, t) \mu _\Theta (dt). \]
В итоге приходим к формуле
\[ p_{\theta | X}(t | x) = \frac{p_{X | \theta }(x|t) q(t)}{\int _{\Theta } p_{X | \theta }(x|t) q(t) \mu _\Theta (dt) }, \]
которая является аналогом формулы Байеса для плотностей. Заметим, что (условную) плотность выборки \(p_{X|\theta }(x|t)\) так же, как и в частотном подходе, называют функцией правдоподобия.
2.2 Использование пропорциональности
Если носитель плотности и доминирующая мера известны, то характер плотности \(p(t)\) определяется только теми множителями, где присутствует \(t\). Остальные множители играют лишь роль нормирующих констант. Например, гамма-распределение \(\Gamma (\alpha , \lambda )\) задано на \(\mathbb {R}_+\), доминируется мерой Лебега и имеет плотность
\[ p_{\Gamma (\alpha , \lambda )}(t) = \frac{\lambda ^\alpha }{\Gamma (\alpha )}t^{\alpha - 1}e^{-\lambda t}. \]
Учитывая известный носитель и доминирующую меру, эта плотность задается лишь \(t^{\alpha - 1}e^{-\lambda t}\). Множитель \(\frac{\lambda^\alpha }{\Gamma (\alpha )}\) нормирует плотность, однозначно задается так, чтобы \(\int_0^\infty p_{\Gamma (\alpha , \lambda )}(t) dt = 1\):
\[ \frac{\lambda ^\alpha }{\Gamma (\alpha )} = \frac{1}{\int _0^\infty t^{\alpha - 1}e^{-\lambda t} dt} \]
В примере Пример 1 для апостериорной плотности \(p_{\theta | X}(t | x)\) роль нормирующей константы играл множитель \(\frac{1}{B(\alpha + n\overline{x}, \alpha + n(1-\overline{x}))}\). Мы знали, что апостериорное распределение \(\operatorname {Law}\left(\theta \mid X\right)\) задано на том же множестве и доминируется той же мерой, что и априорное распределение \(\operatorname {Law}\left(\theta \right)\): на \([0,1]\) и мерой Лебега. Чтобы понять, что \(p_{\theta | X}(t | x)\) – это плотность бета-распределения с параметрами \(\alpha + n\overline{X}, \alpha + n(1 - \overline{X})\), нам в принципе можно было только посчитать \(t^{\alpha + n\overline{x} - 1} (1-t)^{\alpha + n(1-\overline{x}) - 1}\). В этой связи при нахождении апостериорного распределения удобно использовать значок пропорциональности “\(\propto\)”:
\[ f_1(t) \; \propto \; f_2(t) \stackrel{\text{def}}{\iff } \; \exists c \in \mathbb {R}\setminus \left\{ 0\right\} : f_1(t) = c f_2(t) \]
Плотности гамма-распределения и бета-распределения можно переписать так:
\[ p_{\Gamma (\alpha , \lambda )}(t) \; \propto \; t^{\alpha - 1}e^{-\lambda t}, \qquad p_{B(\alpha , \beta )}(t) \; \propto \; t^{\alpha - 1}(1-t)^{\beta - 1} \]
Формулу Байеса можно переписать так:
\[ p_{\theta | X}(t | x) = \frac{p_{X | \theta }(x|t) q(t)}{\int _{\Theta } p_{X | \theta }(x|t) q(t) \mu _\Theta (dt) } \; \propto \; p_{X | \theta }(x|t) q(t), \]
поскольку знаменатель \(\int_{\Theta } p_{X | \theta }(x|t) q(t) \mu_\Theta (dt)\) не зависит от \(t\) и играет роль нормирующей константы.
Байесовское обновление в модели Бернулли: априорное распределение \(B(\alpha_0,\beta_0)\) (серый пунктир) после \(n = 5, 20, 100\) наблюдений превращается в апостериорные \(B(\alpha_0 + k, \beta_0 + n - k)\), где \(k\) – накопленное число успехов вдоль одной симуляции с истинным \(\theta\) (чёрная вертикальная пунктирная линия). Двигайте слайдеры, чтобы поменять истинное \(\theta\) и параметры априора, нажмите «Перегенерировать данные» для новой выборки бросков или «Анимировать по одному броску», чтобы увидеть, как плотность плавно перетекает от априора к апостериорной по мере поступления наблюдений.
3 Оценки и их сравнение в байесовском подходе
3.1 Оценивание в байесовском подходе
Пусть требуется оценить параметр \(\theta\). Если исследование еще не состоялось и у нас есть пока только априорное (безусловное) распределение \(\theta\), то наиболее логичная оценка \(\theta\) получится, если взять матожидание \(\mathbb {E}\left[\theta \right] = \int_\Theta t \mathbb {Q}(dt)\) по априорному распределению (предполагаем, что матожидание существует). Действуя аналогично после проведения опыта и получения апостериорного распределения, наиболее разумным выглядит оценивание \(\theta\) (условным) матожиданием по апостериорному, условному распределению \(\operatorname {Law}\left(\theta | X\right)\):
\[ \theta ^* = \theta ^*(X) := \mathbb {E}\left[\theta \mid X\right] = \int _\Theta t \; \cdot \operatorname {Law}\left(\theta | X\right)(dt) \]
Такая оценка называется байесовской оценкой.
Если распределения \(\theta\) и \(X\) доминируемы и \(q(t)\), \(p_{X|\theta }(x|t)\) – плотность \(\theta\) и условная плотность (функция правдоподобия) \(X\), то байесовскую оценку можно найти в 2 этапа:
найти функцию \(\varphi (x) := \mathbb {E}\left[\theta \mid X = x\right] = \int_\Theta t \cdot p_{\theta | X}(t|x) \mu_\Theta (dt)\);
подставить \(X\) в \(\varphi\): \(\theta^* = \mathbb {E}\left[\theta \mid X\right] = \varphi (X)\).
Как найти апостериорную плотность \(p_{\theta | X}(t|x)\) мы обсуждали выше.
3.2 Состоятельность оценок
Как и в частотном подходе, в байесовском подходе оценка \(\widehat{\theta }\) является состоятельной оценкой \(\theta\), если \(\widehat{\theta } \xrightarrow [n \to \infty ]{\mathbb {P}} \theta\). Разница состоит в том, что \(\theta\) в данном случае – это не константа, а случайная величина. Сходимость по вероятности к случайной величине не равносильна сходимости по распределению. Нельзя сводить состоятельность к сходимости по распределению. Можно лишь при помощи отсутствия сходимости по распределению доказывать отсутствие состоятельности.
Условный закон больших чисел может помочь доказать состоятельность.
3.3 Сравнение оценок
Поговорим о сравнении оценок в байесовском подходе. О сравнении оценок мы уже говорили и использовали для этого равномерный подход с квадратичной функцией потерь. При таком подходе одна оценка считается лучше другой, если дисперсия первой не больше дисперсии второй для любого значения параметра. Разумеется, если мы обладаем некоторыми априорными знаниями о значении параметра, то мы можем ослабить “требование наилучшести”, сравнив только усредненные значения дисперсий.
Следующая теорема — прямое следствие свойств условного матожидания.
Пусть \(\theta^*(x) := \mathbb {E}\left[\theta \mid X = x\right]\) – байесовская оценка, а \(\widehat{\theta }\) – произвольная другая оценка. По формуле полного матожидания (сначала усредняем по \(X\) при фиксированном \(\theta\), что и есть \(\mathbb {E}_{t}\left[\cdot \right]\) в Уравнение 2, затем – по \(\mathbb Q(dt)\); или, что то же самое, сначала усредняем по \(\theta\) при фиксированном \(X\), затем – по распределению \(X\)): \[ \mathbb {E}\left[\left(\widehat{\theta }(X) - \theta \right)^2\right] = \mathbb {E}\left[\mathbb {E}\left[\left(\widehat{\theta }(X) - \theta \right)^2 \mid X\right]\right]. \] Зафиксируем \(x\) и рассмотрим функцию \(c \mapsto \mathbb {E}\left[(c-\theta )^2 \mid X = x\right]\) от константы \(c\). Раскрывая квадрат по линейности условного матожидания и вспоминая, что \(\theta^*(x) = \mathbb {E}\left[\theta \mid X=x\right]\): \[ \mathbb {E}\left[(c-\theta )^2 \mid X=x\right] = c^2 - 2c\, \mathbb {E}\left[\theta \mid X=x\right] + \mathbb {E}\left[\theta ^2 \mid X=x\right] = c^2 - 2c\, \theta ^*(x) + \mathbb {E}\left[\theta ^2 \mid X=x\right], \] а выделяя в правой части полный квадрат по \(c\): \[ \mathbb {E}\left[(c-\theta )^2 \mid X=x\right] = \left(c - \theta ^*(x)\right)^2 + \mathbb {E}\left[\theta ^2\mid X=x\right] - \left(\theta ^*(x)\right)^2, \] что, как функция от \(c\), минимально ровно при \(c = \theta^*(x)\). Значит, для любого \(x\) выполнено \(\mathbb {E}\left[\left(\theta^*(X) - \theta \right)^2 \mid X=x\right] \leq \mathbb {E}\left[\left(\widehat{\theta }(X) - \theta \right)^2 \mid X=x\right]\), а после усреднения по \(X\) – и \(\mathbb {E}\left[\left(\theta^*(X)-\theta \right)^2\right] \leq \mathbb {E}\left[\left(\widehat{\theta }(X)-\theta \right)^2\right]\), т.е. \(\theta^*\) не хуже любой другой оценки \(\widehat{\theta }\) в байесовском подходе с квадратичной функцией потерь.
4 Сопряженные распределения
В статистических задачах часто предполагается, что априорное распределение \(\mathbb {Q} = \operatorname {Law}\left(\theta \right)\) и апостериорное распределение \(\operatorname {Law}\left(\theta \mid X\right)\) принадлежат одному и тому же семейству распределений. В этом случае семейство распределений, которому принадлежит \(\mathbb {Q}\), называется сопряженным априорным распределением к семейству распределений выборки \(\mathcal{P} = \left\{ \mathbb {P}_\theta \right\}\). Разумеется, с произвольным семейством распределений \(\mathcal{P}\) выборки сопряжено семейство всех возможных распределений на \(\Theta\). Однако в некоторых моделях \(\mathcal{P}\) семейство сопряженных априорных распределений удается значительно сузить.
Рассмотрим пример Пример 1. В нем
\[ \operatorname {Law}\left(\theta \right) = B(\alpha , \alpha ), \qquad X_1, \ldots , X_n \text{ -- выборка из } \operatorname {Ber}(\theta ) \quad \; \Rightarrow \; \quad \operatorname {Law}\left(\theta \mid X\right) = B\left(\alpha + n\overline{X}, \alpha + n(1-\overline{X})\right). \]
Ясно, что в общем случае
\[ \operatorname {Law}\left(\theta \right) = B(\alpha , \beta ), \qquad X_1, \ldots , X_n \text{ -- выборка из } \operatorname {Ber}(\theta ) \quad \; \Rightarrow \; \quad \operatorname {Law}\left(\theta \mid X\right) = B\left(\alpha + n\overline{X}, \beta + n(1-\overline{X})\right). \]
Бета распределение \(B(\alpha , \beta )\) – сопряженное априорное распределение к \(\operatorname {Ber}(\theta )\).
Сноски
Напомним, что если \(\xi \sim B(\alpha , \beta ), \; \alpha , \beta > 0\), то плотность равна \[ \begin{align} p_\xi (x) & = \frac{1}{B(\alpha , \beta )} x^{\alpha - 1}(1-x)^{\beta - 1} \; \mathbb {1}_{x \in [0,1]}, \qquad B(\alpha , \beta ) = \int _0^1 t^{\alpha - 1}(1-t)^{\beta - 1}dt = \frac{\Gamma (\alpha )\Gamma (\beta )}{\Gamma (\alpha + \beta )}, \\ \mathbb {E}\left[\xi \right] & = \frac{\alpha }{\alpha + \beta }, \qquad \operatorname {Var}\left[\xi \right] =\frac{\alpha \beta }{(\alpha + \beta )^2 (\alpha + \beta + 1)}. \end{align} \] Если \(\beta = \alpha\), то \(\mathbb {E}\left[\xi \right] = \frac{1}{2}, \; \operatorname {Var}\left[\xi \right] = \frac{1}{4(2\alpha + 1)}\). Заметим, что \(B(1, 1) = U[0,1]\).↩︎