論文を読んで指数型分布族に関連する内容を整理しました。正確ではないかもしれませんが、皆さんのご指導をお願い申し上げます。
指数分布族 Exponential Family は、指数族、指数族分布とも呼ばれ、統計学において最も重要なパラメータ分布族です。
指数型分布族を学ぶ際には、指数分布 Exponential Distribution と区別する必要があります。両者は同じものではありません。
「族」とは、英語で family と呼ばれ、通常は類似の特徴を持つ一群を指します。指数型分布族は、確率密度関数と確率分布関数が分布パラメータの変化に伴って変化する一群の分布です。
一般的な指数型分布族には以下が含まれます:
正規分布、カイ二乗分布、二項分布、多項分布、ポアソン分布、パスカル分布、 β 分布、 Γ 分布、対数正規分布など。詳細はウィキペディアの項目や知乎のコラムを参照してください。
指数分布族#
指数型分布族 exponential family の確率密度関数は以下の形を持ちます:
fX(x;θ)=h(x)exp{⟨η(θ),T(x)⟩−A(θ)}
ここで、θ は唯一のパラメータであり、上式を満たすすべての θ がパラメータ空間 Θ を構成し、対応するパラメータ分布族 {Pθ:θ∈Θ} は指数族です。ここでのパラメータ θ は狭義の実数に限らず、n 次元ベクトル θ∈Rn であることにも注意が必要です。
パラメータ θ が変化すると、分布 X の形態(確率密度関数、確率分布関数および対応するグラフ)も変化します。確率変数 x は分布 X に従います。関数 T(x),h(x),η(θ),A(θ) はすべて既知の関数です。関数 h(x) は非負関数です。
h(x) は通常、基礎度量 base measure と呼ばれます。
T(x) は十分統計量 sufficient statistic です。
A(θ) は累積量生成関数 cumulant generating function または対数配分関数(配分関数の対数) log-partition function とも呼ばれます。明らかに A(θ) は実値関数であり、実数を返します。
ここで、η(θ) と T(x) は実数またはベクトルである可能性があります。
定義式からわかるように、指数関数の性質により exp{⋅}=e{⋅}>0 は非負です。したがって、指数族の支撑集は h(x) のみに依存します。つまり、x のみに依存し、未知のパラメータ θ には依存しません。この点を利用して、非指数型分布族(例えば均一分布)を排除できます。
ここで、支撑集の概念を簡単に補足する必要があります。簡単に言えば、実値関数 f に対して、 f の支撑集は次のように定義されます:
supp(f)={x∈X:f(x)=0}
支撑集は関数 f の元の定義域 X の部分集合です。詳細については、ウィキペディアの項目 や CSDN ブログ を参照してください。確率密度関数において、確率が非負であるため、確率変数の支撑集を次のように定義できます(見てください 知乎のコラム):
supp(X)={x∈R:fX(x)>0}
いくつかの等価形式#
指数の演算則に基づき、等価変換を通じて指数族の 2 つの等価形式を示します:
fX(x;θ)=h(x)g(θ)exp{⟨η(θ),T(x)⟩}
fX(x;θ)=exp{⟨η(θ),T(x)⟩−A(θ)+B(x)}
対応する置換関係は:−A(θ)=lng(θ)、B(x)=lnh(x)
特に、Z(θ)=g(θ)1 と取ることで、非常に一般的な指数族の表現を得ることができます。ここで Z(θ) はこの分布の配分関数 partition function です。
fX(x;θ)=Z(θ)1h(x)exp{⟨η(θ),T(x)⟩}
規範形式#
上記の定義式において、η(θ) はパラメータ θ に関する関数です。指数族においては、η(⋅) が双射関数(すなわち一対一対応関数)であることを要求します。双射は関数が単調可微分であり、逆関数が存在することを意味します。
双射関数の特性を利用することで、指数族の形式を簡素化できます。θ^=η(θ) とし、この変換は可逆であるため θ=η−1(θ^) となります。したがって、次のようになります:fX(x;θ^)=h(x)exp{⟨θ^,T(x)⟩−A′(θ^)}
記号を等価に置き換えると、指数族の規範形式 Canonical Form は次のようになります:
fX(x;θ)=h(x)exp{⟨θ,T(x)⟩−A(θ)}
更新されたこのパラメータ θ を指数族の規範パラメータ(または自然パラメータ)と呼びます。
自然形式#
定義上はそれぞれ異なる言い方がありますが、一般的には指数族の自然形式 Natural Form と規範形式は等しいかほぼ等しいと考えられています。例えば、スタンフォード大学の資料、バークレー大学の資料、マサチューセッツ工科大学の講義資料、ブログ、知乎コラム 1 および 知乎コラム 2 などがあります。
ウィキペディア では別の理解が提供されていますが、ここでは紹介しません。
自然パラメータ空間#
自然パラメータ空間 Natural Parameter Space を紹介する前に、対数配分関数 log-partition function A(θ) を紹介します。
A(θ)=log(∫Xh(x)exp{⟨θ,T(x)⟩} dx)
配分関数とは、正規化定数の特別な形式と理解できます。
対数配分関数 A(θ) により、fX(x;θ) が正規化され、すなわち fX(x;θ) が確率密度関数であることが保証されます。この正規化を理解するには、上記のいくつかの等価形式 の小節にあるこの表現を参照してください。
fX(x;θ)=Z(θ)1h(x)exp{⟨η(θ),T(x)⟩}
ここでZ(θ)=∫Xh(x)exp{⟨θ,T(x)⟩} dxはx に依存しない関数です。両辺の式を同時に積分すると、次のようになります。
∫XfX(x;θ)=Z(θ)1∫Xh(x)exp{⟨η(θ),T(x)⟩}=1
自然パラメータ空間とは、配分関数が有限 (<∞) となるときのパラメータ θ の集合を指します。すなわち:
N={θ:∫Xh(x)exp{⟨θ,T(x)⟩} dx<∞}={θ:Z(θ)<∞}
自然パラメータ空間には特別な性質があります。まず、自然パラメータ空間 N は凸集合 Convex Set であり、対数配分関数 A(θ) は凸関数 Convex Function です。証明は以下の通りです:
異なる 2 つのパラメータ θ1∈N, θ2∈N を考え、0<λ<1 を与えられたとき、θ=λθ1+(1−λ)θ2 も自然パラメータ空間 N に属することを証明します(すなわち θ∈N が成り立つことを証明します)。
Z(θ)=exp{A(θ)}=exp{A(λθ1+(1−λ)θ2)}=∫Xh(x)exp{⟨(λθ1+(1−λ)θ2),T(x)⟩} dx=∫X(h(x)λexp{⟨λθ1,T(x)⟩})(h(x)1−λexp{⟨(1−λ)θ2,T(x)⟩}) dx≤(∫Xh(x)exp{λ1⟨λθ1,T(x)⟩} dx)λ(∫Xh(x)exp{1−λ1⟨(1−λ)θ2,T(x)⟩} dx)1−λ=Z(θ1)λ⋅Z(θ2)1−λ
上式の ≤ はヘルダーの不等式 Hölder's inequality に由来し、その定義は Wolfram MathWorld や 知乎のコラム を参照してください。著名な数学ソフトウェア Mathematica は Wolfram Research 社によって開発されています。
θ1,θ2∈N であるため、Z(θ1),Z(θ2)<∞ が成り立ちます。したがって、Z(θ)=Z(θ1)λ⋅Z(θ2)1−λ<∞ も成り立ち、定義により θ∈N が得られます。これにより、自然パラメータ空間 N が凸集合であることが証明されます。
上式を対数を取ると、次のようになります:
A(θ)=A(λθ1+(1−λ)θ2)≤λA(θ1)+(1−λ)A(θ2)
これにより、対数配分関数 A(θ) が凸関数であることが証明されます。θ1=θ2 の場合、Hölder's inequality は等号を取れず、A(θ) は厳密な凸関数です。
凸集合、凸関数の定義については、凸最適化のチュートリアル 知乎のコラム や凸最適化の古典的教科書 cvxbook by Stephen Boyd を参照してください。
指数分布族の例#
指数族の規範形式を振り返り、以下にいくつかの一般的な分布が指数族に属することを証明します。
fX(x;θ)=h(x)exp{⟨θ,T(x)⟩−A(θ)}
ベルヌーイ分布(2 点分布)#
ベルヌーイ分布の確率質量関数(ベルヌーイ分布は離散的であるため、確率質量関数です)は次のようになります:
p(x;λ)=λx⋅(1−λ)(1−x)
ここで、λ はこのベルヌーイ分布のパラメータ(事象が発生する確率)、x=0 (事象が発生しない)、x=1 (事象が発生する)です。他の x の値は存在しません。
式を次のように書き換えます:
p(x;λ)=λx⋅(1−λ)(1−x)=exp{log(1−λλ)x+log(1−λ)}
次のように取ります:
θ=1−λλ,T(x)=x,A(θ)=−log(1−λ)=log(1+eθ),h(x)=1
これにより、ベルヌーイ分布は単一パラメータの指数族に属することが証明されます。
ポアソン分布#
ポアソン分布の確率質量関数は次のようになります:
p(x;λ)=x!λxe−λ=x!1exp{xlogλ−λ}
次のように取ります:
θ=logλ,T(x)=x,A(θ)=λ=eθ,h(x)=x!1
これにより、ポアソン分布は単一パラメータの指数族に属することが証明されます。
ガウス分布(正規分布)#
ガウス分布の確率密度関数は次のようになります:
p(x;μ,σ2)=2πσ1exp{−2σ21(x−μ)2}=2π1exp{σ2μx−2σ21x2−2σ21μ2−logσ}
次のように取ります:
θ=μ/σ2−1/2σ2,T(x)=xx2,A(θ)=2σ2μ2+logσ=−4θ2θ12−21log(−2θ2),h(x)=2π1
これにより、ガウス分布は多パラメータの指数族に属することが証明されます。
指数族の性質#
十分統計量#
十分統計量の理解については、この記事の他に 知乎のコラム や ブログ を参照してください。これらの資料は内容の理解に大いに役立ちます。この記事のノートの内容も、これらの資料から一部得られたものです。
X1,⋯,Xn を X の一組のサンプルとします。観測前、サンプル X1,⋯,Xn は確率変数であり、観測後、サンプル X1,⋯,Xn は具体的な値となります。
数理統計の観点から、我々はサンプルを通じて元の分布を推測したいと考えます。十分統計量 Sufficient Statistic は、統計量 Statistic であり、サンプル空間上の可測関数で、T(X1,⋯,X2) と記述され、多くの場所では直接 T(X) と書かれます。統計量として、元の確率変数が含む情報を縮小します。
例えば、サンプル平均を求める際、サンプル値の順序は我々が関心を持たない情報です。
一組のサンプルに対して、サンプル自体は一つの結合確率密度関数を持ち、これを f(x) と記述します。この分布自体にパラメータが存在しない場合(またはパラメータが既知の場合)、この関数は本質的にこの一組のサンプルが含むすべての情報を描写します。
上記の結合確率密度関数に未知のパラメータ θ が存在する場合、これを f(x;θ) または fθ(x) と記述します。統計量 T の値 T=t が与えられたとき、対応する条件分布 Fθ(X∣T=t) が未知のパラメータ θ に依存しない分布(すなわち、確定した分布)であるならば、この統計量 T は十分統計量 Sufficient Statistic です。
十分統計量は、パラメータ θ に関するすべての有用な情報を保持し、無用な情報を排除します。
十分統計量に基づいて、さらに極小十分統計量 Minimum Sufficient Statistic を紹介します。直感的には、十分統計量の形式がシンプルであることを望むため、極小十分統計量の定義はこのように来ています。
もし T⋆=T⋆(X) が十分統計量であり、任意の十分統計量 T=T(X) に対して、可測関数 φ が存在し、T⋆=φ(T) であれば、 T⋆ は極小十分統計量です。
この定義の論理は、もし T⋆ が十分統計量であれば、T も必ず十分統計量であるということです。
導関数と期待値#
期待値を学ぶ際、期待値を求めることは積分を計算することを意味します。しかし、指数分布族の特別な性質により、期待値と導関数が関連付けられます。導関数を求めることは一般に積分よりも簡単であるため、我々は導関数を好むことになります。
累積量生成関数 Cumulant Generating Function A(θ) の一階導関数を求めることで、十分統計量 T の期待値を得ることができます。
∂θT∂A(θ)=∂θT∂{log∫Xh(x)exp{⟨θ,T(x)⟩} dx}=∫Xh(x)exp{⟨θ,T(x)⟩} dx∫XT(x)h(x)exp{⟨θ,T(x)⟩} dx=Z(θ)1∫XT(x)h(x)exp{⟨θ,T(x)⟩} dx=∫XT(x)h(x)exp{⟨θ,T(x)⟩−A(θ)} dx=∫XT(x)fX(x;θ) dx=E[T(X)]
ここでの公式は少し複雑で、いくつかの点に注意が必要です:
- なぜ θT に対して導関数を求めるのか?これは、導関数の連鎖法則を適用する際に、 ⟨θ,T(x)⟩ の導関数が T(x) であり、T(x)T ではないことを保証するためです。
- なぜ導関数の記号と積分の記号を入れ替えられるのか?ここではレーベグの支配収束定理 Dominated Convergence Theorem が満たされます。
- なぜ式の中に A(θ) が追加されているのか?分母部分はちょうど配分関数 Z(θ) を取り出すことができ、この量は積分変数 x に依存しないため、指数の演算則に従って移動できます。このステップは上記のいくつかの等価形式 の小節を参照してください。
- 最後のステップが期待値に変わる理由は?fX(x;θ) が確率分布であるためです。
導関数と分散#
累積量生成関数 A(θ) の二階導関数を求めることで、十分統計量 T の分散を得ることができます。
∂θ∂(∂θT∂A(θ))=∂θ∂∫XT(x)h(x)exp{⟨θ,T(x)⟩−A(θ)} dx=∫XT(x)h(x)exp{⟨θ,T(x)⟩−A(θ)}(T(x)T−∂θ∂A(θ)) dx=∫XT(x)(T(x)−∂θT∂A(θ))Th(x)exp{⟨θ,T(x)⟩−A(θ)} dx=∫XT(x)(T(x)−E[T(X)])Th(x)exp{⟨θ,T(x)⟩−A(θ)} dx=∫XT(x)T(x)Th(x)exp{⟨θ,T(x)⟩−A(θ)} dx−E[T(X)]T∫XT(x)h(x)exp{⟨θ,T(x)⟩−A(θ)} dx=E[T(X)T(X)T]−E[T(X)]⋅E[T(X)]T=Var[T(X)]
前のセクションと同様に、ここでも導関数と積分の入れ替えが用いられています。具体的な詳細はレーベグの支配収束定理を参照してください。
行列、ベクトルの導関数と転置については、ブログ園のブログ を参照してください。このブログおよび文中の引用リンクは詳細な説明を提供しています。
パラメータ化#
パラメータ化 parameterization とは、パラメータを用いて表現することを意味します。
もし指数族のパラメータ θ の要素が線形独立であり、十分統計量 T(x) の要素も線形独立であるならば、この指数族を最小指数族 minimal exponential familyと呼びます。
最小指数族の対応する中国語の翻訳はないようですが、直訳すると最小指数族となります。しかし、最簡指数族と翻訳する方がより適切かもしれません。その理由は以下の通りです:
非最小指数族 (non-minimal) の指数族に対して、適切なパラメータ置換またはパラメータ変換を行うことで、最小指数族を得ることができます。
最小指数族の対数配分関数 A(θ) は厳密な凸関数であり、フェンシェルの不等式 Fenchel's inequality を満たします。フェンシェル不等式を紹介する前に、まず凸共役を導入します。
参考 ウィキペディア
凸共役 Convex Conjugate(フェンシェル共役とも呼ばれる)
元の空間 X 上の拡張実値関数 extended real-valued function
f:X→R ∪ {−∞,+∞}
の対偶空間 dual space X∗ 上の共役関数 conjugate function を次のように記述します:
f∗=X∗→R ∪ {−∞,+∞}
対偶空間の点 x∗∈X∗ と元の空間の点 x∈X の対応関係は次のように定義されます:
f∗(x∗)=sup{⟨x∗,x⟩−f(x)}
ここで、sup は supremum、すなわち最小上界(上確界)を指します。また、inf(infimum) は最大下界(下確界)であり、max(maximum) および min(minimum) との違いは次の通りです:
CSDN ブログ、知乎のコラム
- 実値関数には必ず上確界 / 下確界が存在します(必ず取れる)。しかし、最大値または最小値が存在するとは限りません(最大 / 最小値の点が定義上取れない場合があります)。例えば f(x)=xsinx のように。
- 最大値 / 最小値が取れる場合、それは上確界 / 下確界です。
A(θ) に関して、その凸共役 A∗(θ∗) は次のようになります:
A∗(θ∗)=sup{⟨θ∗,θ⟩−A(θ)}
μ=E[T(X)] と定義すると、∂θT∂(⟨θ∗,θ⟩−A(θ))=θ∗−μ となります。
したがって、θ∗=μ のとき、導関数の値はゼロになり、上確界を取ります。対応する凸共役は A∗(μ)=⟨μ,θ⟩−A(θ) であり、少し変形すると次のようになります:
A∗(μ)+A(θ)=⟨μ,θ⟩
フェンシェル不等式 Fenchel's inequality
一方で、フェンシェル不等式により、任意の x∈X, x∗∈X∗ に対して次のようになります:
f(x)+f∗(x∗)≥⟨x∗,x⟩
μ∈∂A(θ) の場合、上式は等号を取ります。
平均表示法 指数族は標準パラメータ化 canonical parameterization で表現することも、平均パラメータ化 mean parameterization で表現することもできます。なぜなら、θ と平均 μ は一対一対応しているからです。すなわち、θ の関数として見ることも、平均 μ の関数として見ることもできます。
統計的推論#
最大尤推定による母平均の推定#
まず、最大尤推定 Maximum Likelihood Estimation の理念を振り返ります。
ある未知の分布があり、一連のサンプル観測値があります。したがって、これらのサンプル観測値を用いて最も可能性の高い分布を推測します。これには 2 つの問題が生じます:
- モデルは確定していますか?一般的には問題を簡素化するためにモデルが告知されます。実際の問題では、モデルが告知されていない場合、個々のモデルを試す必要があるかもしれません。
- パラメータは確定していますか?パラメータは不確定です。モデルが既知であれば、一般的な操作はこの一組のサンプル観測値を用いてモデルをフィットさせ、その後パラメータを逆推定することです。
最大尤推定による母平均 μ の推定。手順:
- n 回の独立同分布サンプル観測値の集合 D=(x1,x2,⋯,xN) が与えられます。
- 尤度関数を記述します。方法は、これらのサンプル値を確率密度関数に代入し、結果を掛け合わせることです。
L(θ∣D)=i=1∏Nf(xi;θ)=i=1∏Nh(xi)exp{⟨η(θ),T(xi)⟩−A(θ)}
- 尤度関数の対数を取り、導関数を求めてスコア関数を得ます。
l(θ∣D)=logL(θ∣D)=log(i=1∏Nh(xi))+θT(i=1∑NT(xi))−NA(θ)∇θl(θ∣D)=i=1∑NT(xi)−N∇θA(θ)
- 導関数を 0 に設定し、尤度方程式を解きます。
∇θl(θ∣D)=0⟹∇θA(θ^)=N1i=1∑NT(xi)
最大尤推定は、本質的に尤度関数を最大化することです。しかし、特別な場合もあります:
- 対数尤度関数が単調で、導関数の零点が存在しない場合。
- または、サンプルが少なすぎて、導関数の零点が存在しても取れない場合。
一般的には端点値を取ります。
母平均 μ=E[T(X)] を定義し、上式を組み合わせると次のようになります。
μ^MLE=E[T(X)] = ∇θA(θ^)=N1i=1∑NT(xi)
この等式(赤い等号)が成立する理由は、上記の導関数と期待値 の小節で既に証明されています。
μ^MLE は不偏です。なぜなら、
E[μ^MLE]=N1i=1∑NE[T(Xi)]=N1Nμ=μ
μ^MLE は効率的です。μ^MLE が最小分散不偏推定量 uniformly minimum-variance unbiased estimator (UMVUE) であることが証明できます。
上記で述べたように、対数尤度関数の一階導関数はスコア関数とも呼ばれ、次のように記述されます。
S(X;θ)=∇θl(X;θ)=∇θlogL(X;θ)=∇θlogi=1∏Nf(xi;θ)=i=1∑NT(xi)−N∇θA(θ)
ここで、 X はサンプル系列 {X1,X2,⋯,Xn} であり、対応するサンプル観測値は {x1,x2,⋯,xn} です。
参考 知乎の質問 により、フィッシャー情報 Fisher Information を導入します。フィッシャー情報はスコア関数の二階モーメント second moment です。
I(θ)=E[S2(X;θ)]
フィッシャー情報はパラメータ推定の精度を測るために使用されます。
N 回の観測によって得られるフィッシャー情報は、単回の観測によって得られるフィッシャー情報の N 倍です。
後文では単回観測のフィッシャー情報を例にします。
スコア関数は θ に関する関数であり、明らかにこのフィッシャー情報行列も θ に関するものです。 参考 ウィキペディア および ネットブログ により、次のように証明できます:
E[S(X;θ)]=∫XS(X;θ)f(x;θ) dx=∫Xf(x;θ)∂θ∂f(x;θ)f(x;θ) dx=∂θ∂∫Xf(x;θ) dx=∂θ∂1=0
ここではレーベグの収束定理に基づき、導関数と積分が入れ替わっています。
離散の場合は、積分記号を和記号に置き換えればよいです。N 倍の関係が生じる可能性があります。
したがって、I(θ)=E[S2(X;θ)]−E2[S(X;θ)]=Var[S(X;θ)] となります。すなわち、フィッシャー情報はスコア関数の分散です。
ここで S(X;θ) が二階可微分であるため、次のように証明できます:
E[S2(X;θ)]=−E[∂θ2∂2logL(X;θ)]
証明の過程は類似しており、次のようになります。
E[∂θ2∂2logL(X;θ)]=∫X∂θ2∂2logL(X;θ)f(x;θ) dx=∫X∂θ∂S(X;θ)f(x;θ) dx=∫X∂θ∂(f(x;θ)∂θ∂f(x;θ))f(x;θ) dx=∫Xf(x;θ)∂θ2∂2f(x;θ)−(f(x;θ)∂θ∂f(x;θ))2f(x;θ) dx=0−∫X(∂θ∂logL(X;θ))2f(x;θ) dx=−∫XS2(X;θ)f(x;θ) dx=−E[S2(X;θ)]
赤い部分の積分が 0 になるのは、積分記号と二階導関数が入れ替わった後、導関数を取ると 0 になるからです。
離散の場合は、積分記号を和記号に置き換えればよいです。N 倍の関係が生じる可能性があります。
ここでフィッシャー情報のいくつかの等価置換式をまとめます:
I(θ)=E[S2(X;θ)]=−E[∂θ2∂2logL(X;θ)]=−E[∂θ∂S(X;θ)]=Var[S(X;θ)]
一方で、L(θ)=fX(x;θ)=h(x)exp{⟨θ,T(x)⟩−A(θ)} です。対数を取り、二階導関数を求めると次のようになります:
∂θ2∂2logL(X;θ)=−∂θ2∂2A(θ)
したがって、次のようになります:
I(θ)=−E[∂θ2∂2logL(X;θ)]=−E[−∂θ2∂2A(θ)]=Var[T(X)]
自然パラメータ θ のフィッシャー情報は、ちょうど十分統計量の分散 Var[T(X)] に等しいことがわかります。
一方で、