tecktom.com

この章のまとめ

2026年10月15日9分で読めますAI生成教科書『虎の巻』第1部 第4章 データ処理不等式と十分統計量

AI 生成・木下が未勉強

相対エントロピーから情報と物理を組み立てる 第1部 第4章 §1.4.7 ★★★ 同じ処理を当てると D は増えない。相互情報量・十分統計量・H 定理はその3つの読み方

比べる2つの分布は、同じ通信路 WW に入れる前の p,qp,q と、通した後の Wp,WqWp,Wq だった。相対エントロピーの連鎖律を、入力と出力の組の同時分布に2通りに当て、入力を先に分けると条件付きの項が 00、出力を先に分けると条件付きの項が非負になることから、D(Wp ∥ Wq)≤D(p ∥ q)D(Wp\,\|\,Wq)\le D(p\,\|\,q) を得た。差は出力から入力を推定する逆向きの条件付き分布の相対エントロピーで、等号はそれが 00 のときに限る。

この1つの不等式から3つのことが出た。相互情報量は同時分布と独立とした分布の相対エントロピーで、YY を加工する処理は両方に同じように当たるので、X→Y→ZX\to Y\to Z なら I(X;Z)≤I(X;Y)I(X;Z)\le I(X;Y) となる。統計量を計算することも処理なので、データを統計量にまとめると2つのパラメータの相対エントロピーは一般に下がり、下がらない統計量が十分統計量で、それは条件付き分布が θ\theta によらないこと、尤度が因子分解されることと同値である。Markov 連鎖の1ステップも処理なので、今の分布と定常分布の相対エントロピーは時間とともに増えない。定常分布が一様なときだけ、これはエントロピーの増大と同じになる。

次の章(第1部第5章)ではデータ圧縮を扱い、エントロピーが平均符号長の下限になることを示す。十分統計量の考え方(θ\theta についての情報を保ったままデータを短くする)は、第7章の Fisher 情報と第8章の Stein の補題で再び使う。

この章の道具

  • 連鎖律:D(pXY ∥ qXY)=D(pX ∥ qX)+D(pY∣X ∥ qY∣X ∣ pX)D(p_{XY}\,\|\,q_{XY})=D(p_X\,\|\,q_X)+D(p_{Y|X}\,\|\,q_{Y|X}\,|\,p_X)。
  • 単調性:D(Wp ∥ Wq)≤D(p ∥ q)D(Wp\,\|\,Wq)\le D(p\,\|\,q)。差は逆向きの条件付き分布の相対エントロピー。同じ WW を両方に当てることが必要。
  • X→Y→Z⇒I(X;Z)≤I(X;Y)X\to Y\to Z\Rightarrow I(X;Z)\le I(X;Y)。差は I(X;Y ∣ Z)I(X;Y\,|\,Z)。
  • 十分統計量   ⟺  \iff すべての θ,θ′\theta,\theta' で D(pθT ∥ pθ′T)=D(pθ ∥ pθ′)D(p^T_\theta\,\|\,p^T_{\theta'})=D(p_\theta\,\|\,p_{\theta'})   ⟺  \iff 因子分解 pθ=gθ(T) hp_\theta=g_\theta(T)\,h。
  • H 定理:Wπ=πW\pi=\pi なら D(pn ∥ π)D(p_n\,\|\,\pi) は増えない。H(pn)H(p_n) が増えるのは π\pi が一様なときだけ。

総合問題 2種類のコインを見分ける情報はどこで失われるか ★★★

オリジナル箱に表の確率が 1/41/4 のコインと 3/43/4 のコインが1枚ずつ入っている。1枚を確率 1/21/2 ずつで選び、選んだコインの表の確率を Θ∈{1/4, 3/4}\Theta\in\{1/4,\,3/4\} とする。選んだコインを2回投げ、結果を X=(X1,X2)X=(X_1,X_2)(表 =1=1)、表の回数を T=X1+X2T=X_1+X_2、「表が1回以上出たか」を R=1[T≥1]R=\mathbf 1[T\ge1] とする。

  1. (1) (使う道具:第1部第3章 の相互情報量/1.4.1節)Θ→X→T→R\Theta\to X\to T\to R が Markov 連鎖であることを説明せよ。XX の分布と、XX を見たときの Θ\Theta の事後分布を求め、I(Θ;X)=58(ln⁡2−hb(0.1))I(\Theta;X)=\frac58\bigl(\ln2-h_{\mathrm b}(0.1)\bigr) を示せ。
  2. (2) (使う道具:1.4.4節)T=tT=t を与えたときの XX の条件付き分布を求めて TT が十分統計量であることを示し、I(Θ;T)=I(Θ;X)I(\Theta;T)=I(\Theta;X) を確かめよ。
  3. (3) (使う道具:1.4.2節・1.4.4節)D(p1/4X ∥ p3/4X)D(p^X_{1/4}\,\|\,p^X_{3/4})、D(p1/4T ∥ p3/4T)D(p^T_{1/4}\,\|\,p^T_{3/4})、D(p1/4X1 ∥ p3/4X1)D(p^{X_1}_{1/4}\,\|\,p^{X_1}_{3/4}) を求め、どれとどれが等しいかを定理 1.4.5 で説明せよ。
  4. (4) (使う道具:1.4.3節)I(Θ;R)I(\Theta;R) を求めて I(Θ;R)<I(Θ;T)I(\Theta;R)<I(\Theta;T) を確かめ、差 I(Θ;T ∣ R)I(\Theta;T\,|\,R) が正である理由を述べよ。
  5. (5) (使う道具:第1部第2章 の Shannon エントロピー)H(X)H(X) と H(T)H(T) を求めよ。TT が XX より短い要約であるのに Θ\Theta についての情報を失わないことを、式 (1.4.20) の言葉で述べよ。
解答

(1) XX は Θ\Theta を見て作られ、TT は XX だけから、RR は TT だけから計算するので、同時分布はp(θ) p(x ∣ θ) δt,x1+x2 δr,1[t≥1]p(\theta)\,p(x\,|\,\theta)\,\delta_{t,x_1+x_2}\,\delta_{r,\mathbf 1[t\ge1]} の形になり、式 (1.4.3) と同じ形の Markov 連鎖である。

xx の表の回数を kk とすると p(x ∣ θ)=θk(1−θ)2−kp(x\,|\,\theta)=\theta^k(1-\theta)^{2-k}。θ=1/4\theta=1/4 と 3/43/4 で平均して

p(x)={12(916+116)=516(k=0)12(316+316)=316(k=1, x=(1,0),(0,1) のそれぞれ)516(k=2).p(x)=\begin{cases}\frac12\bigl(\frac{9}{16}+\frac1{16}\bigr)=\frac5{16}&(k=0)\\[2pt] \frac12\bigl(\frac{3}{16}+\frac3{16}\bigr)=\frac3{16}&(k=1,\ x=(1,0),(0,1)\text{ のそれぞれ})\\[2pt] \frac5{16}&(k=2).\end{cases}

事後分布は Bayes の定理で Pr⁡(Θ=14 ∣ x)=9/1610/16=0.9\Pr(\Theta=\tfrac14\,|\,x)=\frac{9/16}{10/16}=0.9(k=0k=0)、12\frac12(k=1k=1)、0.10.1(k=2k=2)。I(Θ;X)=H(Θ)−H(Θ ∣ X)I(\Theta;X)=H(\Theta)-H(\Theta\,|\,X) で H(Θ)=ln⁡2H(\Theta)=\ln2、H(Θ ∣ X)=1016hb(0.1)+616ln⁡2H(\Theta\,|\,X)=\frac{10}{16}h_{\mathrm b}(0.1)+\frac{6}{16}\ln2(k=0,2k=0,2 の確率の合計が 10/1610/16、k=1k=1 が 6/166/16)。よって

I(Θ;X)=1016ln⁡2−1016hb(0.1)=58(ln⁡2−hb(0.1))=58×0.3681=0.2300 nat.I(\Theta;X)=\frac{10}{16}\ln2-\frac{10}{16}h_{\mathrm b}(0.1)=\frac58\bigl(\ln2-h_{\mathrm b}(0.1)\bigr)=\frac58\times0.3681=0.2300\ \text{nat}.

(2) T=1T=1 のとき XX は (1,0)(1,0) か (0,1)(0,1) で、どちらも確率 θ(1−θ)\theta(1-\theta) なので条件付き分布は (1/2,1/2)(1/2,1/2)。T=0T=0 と T=2T=2 では XX が1通りに決まる。どれも θ\theta によらないので TT は十分である。式 (1.4.20) から I(Θ;T)=I(Θ;X)=0.2300I(\Theta;T)=I(\Theta;X)=0.2300 nat。直接計算でも、TT の分布 (5/16, 6/16, 5/16)(5/16,\,6/16,\,5/16) と事後分布 0.9, 1/2, 0.10.9,\ 1/2,\ 0.1 は (1) と同じなので、同じ値になる。

(3) 1回分の相対エントロピーは D(Bern(14) ∥ Bern(34))=14ln⁡13+34ln⁡3=12ln⁡3=0.5493D\bigl(\mathrm{Bern}(\tfrac14)\,\|\,\mathrm{Bern}(\tfrac34)\bigr)=\frac14\ln\frac13+\frac34\ln3=\frac12\ln3=0.5493 nat。2回は独立なので連鎖律で D(p1/4X ∥ p3/4X)=ln⁡3=1.0986D(p^X_{1/4}\,\|\,p^X_{3/4})=\ln3=1.0986 nat。TT は十分なので定理 1.4.5(b) から D(p1/4T ∥ p3/4T)=ln⁡3D(p^T_{1/4}\,\|\,p^T_{3/4})=\ln3 で等しい。直接計算しても、p1/4T=(916,616,116)p^T_{1/4}=(\frac9{16},\frac6{16},\frac1{16})、p3/4T=(116,616,916)p^T_{3/4}=(\frac1{16},\frac6{16},\frac9{16}) から 916ln⁡9+116ln⁡19=816ln⁡9=ln⁡3\frac9{16}\ln9+\frac1{16}\ln\frac19=\frac8{16}\ln9=\ln3 となる。X1X_1 だけでは 12ln⁡3=0.5493\frac12\ln3=0.5493 nat で、十分でない統計量なので ln⁡3\ln3 より小さい。

(4) R=0R=0 は T=0T=0 と同じなので Pr⁡(R=0 ∣ θ)=(1−θ)2\Pr(R=0\,|\,\theta)=(1-\theta)^2 で、θ=1/4\theta=1/4 なら 9/169/16、3/43/4 なら 1/161/16。よって p(R=0)=516p(R=0)=\frac5{16}、p(R=1)=1116p(R=1)=\frac{11}{16}、事後分布は Pr⁡(Θ=14 ∣ R=0)=0.9\Pr(\Theta=\tfrac14\,|\,R=0)=0.9 である。Pr⁡(R=1 ∣ θ)\Pr(R=1\,|\,\theta) は θ=1/4\theta=1/4 で 716\frac{7}{16}、θ=3/4\theta=3/4 で 1516\frac{15}{16} なので、Pr⁡(Θ=14 ∣ R=1)=77+15=722\Pr(\Theta=\tfrac14\,|\,R=1)=\frac{7}{7+15}=\frac7{22}。したがって

I(Θ;R)=ln⁡2−516hb(0.1)−1116hb(722)=0.6931−0.1016−0.4300=0.1615 nat.I(\Theta;R)=\ln2-\frac5{16}h_{\mathrm b}(0.1)-\frac{11}{16}h_{\mathrm b}\Bigl(\frac7{22}\Bigr)=0.6931-0.1016-0.4300=0.1615\ \text{nat}.

0.1615<0.23000.1615<0.2300 で、定理 1.4.3 のとおりである。差 I(Θ;T ∣ R)=0.0685I(\Theta;T\,|\,R)=0.0685 nat が正なのは、R=1R=1 の中に T=1T=1(事後確率 1/21/2)と T=2T=2(事後確率 0.10.1)という事後分布の違う2つの場合がまとめられているからである。RR を知った後でも TT を見ると Θ\Theta についての情報が増えるので、Θ→R→T\Theta\to R\to T は成り立たない。

(5) XX の分布 (516,316,316,516)(\frac5{16},\frac3{16},\frac3{16},\frac5{16}) から H(X)=1.3547H(X)=1.3547 nat、TT の分布 (516,616,516)(\frac5{16},\frac6{16},\frac5{16}) から H(T)=1.0948H(T)=1.0948 nat。差 H(X)−H(T)=H(X ∣ T)=616ln⁡2=0.2599H(X)-H(T)=H(X\,|\,T)=\frac6{16}\ln2=0.2599 nat は、T=1T=1 のときに表が1回目か2回目かという驚きの分である。TT はこの驚きを捨てるので XX より短い要約になるが、(2) の条件付き分布が θ\theta によらないので捨てた部分は Θ\Theta と無関係であり、式 (1.4.20) の等号 I(Θ;T)=I(Θ;X)I(\Theta;T)=I(\Theta;X) が成り立つ。

木下の勉強ステータス

木下はまだこの記事を勉強していません。

AI(Claude)が書いた教材を、木下が勉強しながら公開しています。式と数値は検算していますが、誤りが残っているかもしれません。誤りのご指摘・削除のご依頼をいただければ直します。 連絡先:support@tecktom.com

← AI生成教科書『虎の巻』の記事一覧へ