1.9 十分統計量

前節のデータ処理不等式は「加工すると情報は減る()」と言っていた.では,減らないのはどういうときか.この等号の場合を特徴づけるのが本節の主題である.

動機は統計にある.データからパラメータを推定するとき,をそのまま持ち歩くのは大きい.標本平均や最大値のように,データを要約する関数統計量という.ある統計量の値だけ持っていればについてと同じだけ分かる,という状況があれば,以降の議論はの上でやってよい.このとき十分統計量 という.

一つ断っておく.以下ではを確率変数として扱う.統計では未知パラメータを定数とみなすことが多いが,のような情報量は同時分布に対して定まる量なので,自身に分布がなければ書けない.そこでに分布を一つ与え,を同時分布をもつ組として扱う.以下で使うのはその同時分布の構造だけで,の分布の具体形は使わない.

典型例. コインを回投げて表裏の列を得たとする.表の確率を推定したいなら,どの順番で表が出たかは要らない.表の回数だけあれば十分である.実際,表の回数をと固定してしまえば,その条件のもとで列がどれになるかは通りの等確率で,にまったく依存しない.を知ったあとのの分布がに依存しない.これが「の情報をすべて吸い上げている」ということであり,以下の定義が形式化しているのはこの状況である.

定義

定義 1.9.1(十分統計量). 統計量に対し十分であるとは,がマルコフ連鎖(定義 1.8.3)をなすことをいう.すなわちを与えたときが条件付き独立になること(𝜃 𝑋 𝑇(𝑋))である.

形式化: IsSufficientStatistic (ソース)

語を一つ断っておく.本節が十分と呼ぶのは,確率変数を要約する統計量である.第13章 13.6 節はコルモゴロフ十分統計量という語を置くが,そちらが十分と呼ぶのは自然数を含む有限集合であって,確率変数でも統計量でもない.同じ「十分」を冠していても別の対象についての語なので,混ぜて読まないこと.

マルコフ連鎖は「からへの影響が,すべてを経由している」と読む.上のコインの例なら,が決めているのは表の回数の分布だけで,回数さえ決まれば列の並びはと無関係に決まる,という構造がそのまま矢印になっている.からは関数(情報が減る向き)なのに,から見るとで十分である.この非対称さが「十分」の内容である.

情報の保存

定理 1.9.2. が十分なら

𝐼(𝜃;𝑋)=𝐼(𝜃;𝑇(𝑋)).

証明. 一般に後処理不等式(定理 1.8.2)から

逆向きは十分性から出る.マルコフ連鎖の定義は両端について対称(1.8 節)なので,と読み替えてよい.この向きでデータ処理不等式のマルコフ版(定理 1.8.4)を当てると,相互情報量の対称性(命題 1.3.3)で書き直してを得る.両者を挟めば等号.

一般のデータ処理は情報を減らしうる().十分統計量はその等号がちょうど成り立つ「情報を一切落とさない要約」である.十分統計量を使えば,推定の議論を低次元の上で行ってよい,という実用上の御利益がある.

形式化上の注記. 教科書は十分性を因子分解(Neyman–Fisher)で導入することが多い.測度論でこれを書くと「を与えたときのの条件付き分布がに依存しない」という形になり,本ライブラリはそれをIsSufficientStatisticFactorized として持っている.定義に採ったのは定理 1.8.4 の結論に直結するマルコフ連鎖形のほうで,両者の同値 isSufficient_iff_factorized を別に立てている.同値は Mathlib の条件付き独立性補題(標準ボレル機構)を経由する.

形式化: mutualInfo_eq_of_sufficient (ソース)

InformationTheory — 形式化検証つき情報理論教科書(レビュー版).数式は MathJax + AMS Euler で事前レンダリング.