7.5 連続な相対エントロピーと相互情報量

7.3 節で見たとおり,微分エントロピーの数値そのものは目盛の取り方で動く.意味をもつのは同じ目盛で測った量の差である.第1章で相対エントロピーと相互情報量を導入したとき,どちらも二つの分布の比の対数を平均する形をしていた(1.6 節と定義 1.3.1).比の形は,分母と分子に同じ係数がかかる取り替えを見なくなる.本節はこの二つの量を密度で書き直し,離散のときと同じ性質が成り立つことを見る.

書き直したあとの相対エントロピーは,補題 7.2.3 が示した「との差」にほかならない.したがって非負性はすでに手元にある.新しく要るのは定義と,離散のときの読み方がそのまま通ることの確認である.

相対エントロピー

定義 7.5.1(相対エントロピー). とし,とを上の密度とする.とおく.でありであるとき,のに対する 相対エントロピー を

𝐷(𝑓‖𝑞):=∫𝑆𝑓(𝑥)log⁡𝑓(𝑥)𝑞(𝑥)𝑑𝑥

で定め,このときが 定まる という.

形式化上の注記(本節共通)

形式化の相対エントロピーは,密度ではなく分布に対して定義されていて,値は非負の拡張実数として返る.本文のにあたるのは,それを実数に直したものである.本節が相対エントロピーとして紐付ける宣言と,注記で触れる相対エントロピーの宣言は,どれもこの形をしている.注記にはほかに微分エントロピーの側で書かれた実数値の宣言も出てくるが,そちらは相対エントロピーではない.

という条件は,がになる点にが確率を置いていない,ということである.離散のときはその場合にと読んだ(1.6 節)が,本書は密度についてその場合のを定めない.を値として認めると,以下の主張がどれも「両辺が有限なら」という但し書きを抱えることになり,得るものより手間のほうが大きいからである.を「起こらないと決めつけた想定」と読むなら,決めつけが外れたときの罰が無限大になるという事情は離散のときと同じである.定めない場合は実際にある.例 7.2.6 の二つの分布を逆向きにとって,をガウス分布の密度,を同じ分散をもつ一様分布の密度にすると,区間の外ではなのにだからであり,は定まらない.

定理 7.5.2(情報不等式(連続版)). とし,をに値をとり密度をもつ確率変数,を上の密度とし,を定義 7.5.1 のとおりとする.であり,が定まり,であるならば,は定まり

𝐷(𝑓‖𝑞)=−ℎ(𝑋)−∫𝑆𝑓(𝑥)log⁡𝑞(𝑥)𝑑𝑥≥0

である.

証明. まずが定まることを見る.の上でであり,はが定まることから有限,は仮定より有限だから,は有限である.同時に,と分けてよい.

第 1 項をに直す.本定理の仮定は補題 7.2.3 の仮定そのものだから,補題 7.2.3 の証明と同じく,7.2 節で借りた零集合の上での積分によりである.よって等式が従う.

非負性も補題 7.2.3 から出る.同じ仮定のもとでが成り立ち,移項すれば右辺が以上であることがわかる.◼

形式化上の注記

定理 7.5.2 はの場合だけ,等式と非負性のそれぞれに単独の宣言がある.等式は klDiv_toReal_eq_neg_differentialEntropy_sub_cross (InformationTheory/Shannon/EPI/G2/BridgeDensityHelpers.lean) で,仮定は本文と対応している.二つの分布が Lebesgue 測度について絶対連続であることが「が密度をもつ」と「が密度である」に,の分布が比べる相手の分布について絶対連続であることがに,密度とその対数の積が積分できることが「が定まる」に,密度と比べる相手の対数密度の積が積分できることがにあたる.非負性は,補題 7.2.3 に触れた differentialEntropy_le_cross_entropy がそのまま与える.一般のについては,どちらにも対応する単独の宣言がない.

定理 7.5.2 は,離散の情報不等式(定理 1.6.1)を密度で書き直したものである.離散のときはとをそれぞれ平均符号長として読めたが,連続ではもも負になりうる(例 7.1.3)ので,その読み方は個々の項には当てられない.当てられるのは差のほうで,が「密度がだと思い込んだために余計に払うぶん」にあたる.思い込みで得はしない,という主張になっている.離散のときに述べた等号条件(のとき,かつそのときに限る)にあたるものを,本書は密度について述べない.定理 7.2.4 の等号のときと同じ理由で,密度どうしの一致は確率の集合の上での食い違いを許す形でしか言えないからである.

形式化上の注記

本書が述べないだけで,等号条件そのものは分布のレベルで機械検証されている.Mathlib の klDiv_eq_zero_iff がそれで,第1章 1.3 節は相互情報量の等号条件をこれに寄りかからせている.

命題 7.5.3(目盛の取り替えでの不変性). とし,とを上の密度,をでない実数,を実数とし

𝑓∗(𝑥):=1|𝑐1⋯𝑐𝑛|𝑓(𝑥1−𝑏1𝑐1,…,𝑥𝑛−𝑏𝑛𝑐𝑛),𝑞∗(𝑥):=1|𝑐1⋯𝑐𝑛|𝑞(𝑥1−𝑏1𝑐1,…,𝑥𝑛−𝑏𝑛𝑐𝑛)

とおく.が定まるならばも定まり,である.

証明. 以下,に対してと書き,7.3 節で借りた置換積分をこの置き換えで使う.

とが上の密度であることを見る.どちらも非負であり,置換積分よりとなり,についても同じ計算である.とは同値,についても同様だから,定義 7.5.1 の集合はである.またの上で

log⁡𝑓∗(𝑥)𝑞∗(𝑥)=log⁡𝑓(𝑦)𝑞(𝑦)

であり,は分母と分子で打ち消し合う.置換積分により積分域はに移り,だから

∫𝑆∗𝑓∗(𝑥)∣log⁡𝑓∗(𝑥)𝑞∗(𝑥)∣𝑑𝑥=∫𝑆𝑓(𝑦)∣log⁡𝑓(𝑦)𝑞(𝑦)∣𝑑𝑦

であり,同じ置き換えでである.よっては定まり,絶対値を外した同じ計算でその値がに等しいことがわかる.◼

形式化上の注記

命題 7.5.3 にあたる単独の宣言はない.より一般に,可測な同型で二つの分布を同時に送っても相対エントロピーが変わらないことが klDiv_map_measurableEquiv (InformationTheory/Shannon/MutualInfo.lean) として形式化されていて,本文の主張は,各成分にを当てる写像をその同型にとった場合にあたる.結論が分布について述べられているので,密度で書いた命題 7.5.3 とそのまま重なりはしない.

命題 7.5.3 が,本節の量が微分エントロピーと違うところである.で見ると,は引き伸ばしでだけ動いた(命題 7.3.3)のに対し,は動かない.比べる二つの密度に同じ変換をかければ,比が変わらないからである.目盛を変えても意味が変わらないので,の値はそれ自体で読んでよい量になっている.

相互情報量

定義 7.5.4(相互情報量). とを実数値確率変数とし,が結合密度をもつとする.定義 7.4.1 をに当てて得られるとの周辺密度を,𝑓2,その積をとする(補題 7.4.2 よりは上の密度である).が定まるとき,との 相互情報量 を

𝐼(𝑋;𝑌):=𝐷(𝑓‖𝑞)

で定める.

離散のときの定義 1.3.1 は,相互情報量を「同時分布と周辺分布の積との隔たり」として読めるものだった(1.6 節).定義 7.5.4 はその読み方をそのまま定義に据えている.なおのときと同じく,との値も密度の選び方によらない.これも測度論を使って示される事実で,本書では証明しない.

形式化: mutualInfo (ソース)

注記

mutualInfo は結合分布と周辺分布の積との相対エントロピーとして定義されていて,定義 7.5.4 と同じ形をしている.第1章 1.3 節が定義 1.3.1 をこれに紐付けているとおり,離散と連続で別の宣言になっているわけではない.ただし,以下で定理 7.5.6 について触れる等式の宣言は mutualInfo を経由せず,相対エントロピーを直に書いたものである.値は一致するが,宣言としては別である.

独立なときの値を先に見ておく.

命題 7.5.5(独立なときの相互情報量). とを独立な実数値確率変数とし,どちらも密度をもつとする.このときは結合密度をもち,は定まってである.

証明. 𝑓1,を,の密度とする.7.4 節で借りた独立と積の密度によりはの結合密度であり,とはその周辺密度でもある.結合密度としてこのをとれば,定義 7.5.4 のもに等しい.どちらも同じ関数だからでであり,の上でだから,は定まってである.◼

形式化上の注記

命題 7.5.5 にあたる単独の宣言はない.分布のレベルでは,独立との同値 mutualInfo_eq_zero_iff_indep (InformationTheory/Shannon/MutualInfo.lean) が可測性だけを仮定して「独立であることと相互情報量がであることとは同値である」を与えており,第1章 1.3 節はこれに命題 1.3.2 の等号条件を紐付けている.命題 7.5.5 が同時に述べている「が結合密度をもつ」と「が定まる」にあたる部分は,この宣言には含まれていない.

定理 7.5.6(相互情報量とエントロピーの関係). とを実数値確率変数とし,が結合密度をもつとする.が定まり,とが定まるならば,は定まり

𝐼(𝑋;𝑌)=ℎ(𝑋)+ℎ(𝑌)−ℎ(𝑋,𝑌)≥0

である.

証明. を結合密度とし,𝑓1,𝑓2,𝑞,を補題 7.4.2 のの場合のとおりにとる.補題 7.4.2 よりは上の密度で,とが成り立つ.よって定理 7.5.2 の仮定が満たされ,すなわちは定まって

𝐼(𝑋;𝑌)=−ℎ(𝑋,𝑌)−∫𝑆𝑓log⁡𝑞≥0

である.補題 7.4.2 よりだから,主張を得る.◼

形式化上の注記

定理 7.5.6 の等式にあたるのは klDiv_prod_marginals_toReal_eq_sum_sub_joint で,個の確率変数についての形は klDiv_pi_marginals_toReal_eq_sum_sub_joint (InformationTheory/Shannon/MultivariateDiffEntropy.lean) である.定理 7.4.3 のときと同じく,どちらも結合分布が周辺分布の積について絶対連続であることを仮定にもち,これは本文では補題 7.4.2 の結論なので,宣言は本文の主張をそのまま証明してはいない.残る仮定は変数の側と変数の側で違う.変数の側は,二つの周辺分布が Lebesgue 測度について絶対連続であること(借りた周辺密度の存在にあたる)と,五つの対数密度が積分できること(本文の三つの「定まる」にあたる)を仮定し,結合分布が Lebesgue 測度について絶対連続であることは仮定にもたない.変数の側は,各周辺分布についての同じ絶対連続性に加えて結合分布のそれも仮定し,対数密度の積分可能性のほうは,結合分布についてのものと各成分の周辺密度についてのものの二つにまとめられている.非負性の側には単独の宣言があって,mutualInfo_nonneg (InformationTheory/Shannon/MutualInfo.lean) がそれである.第1章 1.3 節が命題 1.3.2 をこれに紐付けており,実数で書いた形は定理 7.4.3 に触れた jointDifferentialEntropy_le_sum が与える.

定理 7.5.6 は,離散のときのエントロピー表現(定理 1.3.4)と同じ形をしている.離散のエントロピーと微分エントロピーは別物だったのに,それを組み合わせた相互情報量は同じ式で書ける.右辺が三つの差でできていて,微分エントロピーの数値そのものが表に出ないからである.7.1 節の終わりに予告した「差だけが現れる」というのは,このことである.

定理 7.4.3 との関係も読める.の場合の劣加法性は,定理 7.5.6 のを移項したものにほかならない.離散のときに 1.6 節で情報不等式が既出の不等式を束ねたのと同じことが,ここでも起きている.例 7.4.5 の三角形の上の一様分布ではで,底をにとれば約ビットである.との依存の強さが,それだけあるということである.

7.3 節が残した問いにも,ここで答えが付く.微分エントロピーの数値は目盛の取り替えで動いたが,相互情報量は動かない.

系 7.5.7(目盛の取り替えでの相互情報量の不変性). とを実数値確率変数とし,が結合密度をもちが定まるとする.とをでない実数,とを実数とすると,は定まってに等しい.

証明. をの結合密度,𝑓1,を定義 7.4.1 の周辺密度,とする.補題 7.4.2 よりは上の密度であり,定義 7.5.4 よりは定まっている.命題 7.5.3 を,(𝑐1,𝑐2) :=(𝑐,𝑐′),ととって読み,そこで作られる密度を,とする.

がの結合密度であることを見る.任意の直方体について,がに入ることと,がの二つの辺をとで送った直方体に入ることとは同値である.定義 7.1.1 をその直方体に当て,7.3 節で借りた置換積分を,で使うと,を得る.は非負で,同じ置き換えによりだから上の密度であり,したがって定義 7.1.1 の意味の結合密度である.

の周辺密度を求める.定義 7.4.1 の積分で,第周辺密度については第変数について,第周辺密度については第変数について,借りた置換積分を使うと,前者は,後者はである.この二つの積はにほかならない.

よって定義 7.5.4 よりであり,命題 7.5.3 よりこれは定まってに等しい.◼

とを別々の目盛で測り直しても,二つのあいだの依存の強さは変わらないということである.

例 7.5.8(二つのガウス分布の相対エントロピー). 𝜇1,を実数,とし,をの密度,をの密度とする(定義 7.2.1).このときは定まり

𝐷(𝑓‖𝑞)=12log⁡𝜎22𝜎21+log⁡𝑒2(𝜎21+(𝜇1−𝜇2)2𝜎22−1)

である.

証明. がに従うとする.どちらの密度も実軸のすべての点で正だから定義 7.5.1 のは全体で,である.定義 7.2.1 の二つの密度について対数の差をとると

log⁡𝑓(𝑥)𝑞(𝑥)=12log⁡𝜎22𝜎21+log⁡𝑒((𝑥−𝜇2)22𝜎22−(𝑥−𝜇1)22𝜎21)

である.右辺はの次式で,借りたガウス分布の基本性質よりとはどちらも有限だから,を掛けた積分は絶対収束しは定まる.

平均をとる.であり,の平均をとるとよりである.よって

𝐷(𝑓‖𝑞)=12log⁡𝜎22𝜎21+log⁡𝑒(𝜎21+(𝜇1−𝜇2)22𝜎22−𝜎212𝜎21)

となり,右辺は主張の式である.◼

形式化上の注記

例 7.5.8 の値は klDiv_gaussianReal_gaussianReal_eq (InformationTheory/Shannon/DifferentialEntropy.lean) が与える.ただしこの宣言が述べているのは,非負の拡張実数として定義された相対エントロピーを実数に直した値だけで,例 7.5.8 のもう一方の主張である「が定まる」にあたる有限性は結論に含まれていない.そのため,例 7.5.8 をそのまま証明する単独の宣言にはなっていない.

両端で確かめる. のとき,例 7.5.8 の式はになる.平均が離れているほど大きく,二つの密度が同じもの(𝜇1 =𝜇2)になったところでである.定理 7.5.2 の非負性と整合している.

距離ではない. 離散のときに 1.6 節で見たのと同じく,とは一致しない.とで例 7.5.8 の式を両向きに計算すると,底をにとって前者から後者への隔たりが約ビット,後者から前者への隔たりが約ビットである.狭い分布を広い分布だと思い込む損と,広い分布を狭い分布だと思い込む損は,別物だということである.

ガウス通信路の章は,本章で組み立てた量を通信路に当てる.雑音がガウス分布に従い,送る信号の電力に制約のかかる通信路では,容量が本節の相互情報量の最大値として書け,その最大を決めるのが定理 7.2.4 の最大エントロピー性である.本章が条件付き微分エントロピーを用意しなかったぶんは,そこで補うことになる.

情報理論入門(Lean による形式証明つき)・GitHub