カルバック・ライブラー情報量

カルバック・ライブラー情報量は2つの確率分布の差異を計る尺度である。

確率論と情報理論で利用され様々な呼び名がある。以下はその一例である：

カルバック・ライブラー・ダイバージェンス
情報ダイバージェンス
情報利得
相対エントロピー
カルバック・ライブラー距離だたしこの計量は距離の公理を満たさないので、数学的な意味での距離ではない。

応用上は、「真の」確率分布 //P// とそれ以外の任意の確率分布 //Q// に対するKL情報量が計算される事が多い。例えば//P// はデータ、観測値、正確に計算で求められた確率分布などを表し、//Q// は理論値、モデル値、//P// の予測値などを表す。

この概念は1951年、ソロモン・カルバックとリチャード・ライブラーが2つの分布の間の directed divergence として用いたのが最初であり、ベクトル解析におけるダイバージェンスとは異なる概念である。

カルバック・ライブラー情報量は離散分布のみならず連続分布に対しても定義されており、連続分布に対するカルバック・ライブラー情報量は変数変換について不変である。従って、情報理論の他の量よりも基本的であるとも言える。というのも、それらは離散的でない確率については未定義だったり、変数変換に対して不変ではなかったりするからである。

1. 定義
-----

//P//、//Q// を離散確率分布とするとき、//P// の //Q// に対するカルバック・ライブラー情報量は以下のように定義される。

ここで//P//、//Q// はそれぞれ確率分布//P//、//Q// に従って選ばれた値が //i// の時の確率である。

一方//P//、//Q// が連続確率分布の場合は以下のように定義される。

ここで、//p//、//q// はそれぞれ //P//、//Q// の確率密度関数を表す。

より一般に、//P//、//Q//が可測集合//X//上の確率測度で、//P//、//Q// がなんらかの測度//μ//に対して絶対連続な場合には、

と定義できる。ここで、 はラドン・ニコディム導関数。

これらの式に出てくる対数の底は、情報の単位をビットとするときは 2 とし、ナットを単位とするときは //e// を底とする。カルバック・ライブラー情報量に関わる方程式の多くは対数の底が何であろうと無関係である。

2. 直観的意味
--------

2.1. 最尤推定量による説明
---------------

有限次元のパラメーターによって特徴づけられる確率密度関数を用いてを推定するという文脈では、カルバック・ライブラー情報量の経験量の最小化

は、最尤法

と同値な問題になる。すなわち、最尤推定量は、カルバック・ライブラー情報量を経験的に最小化する推定方法だと考えられる。

2.2. ベイズ確率による説明
---------------

//X// を確率変数とし、各 //x// に対し //X// が //x// である確率が //Q// であったとする 今 //X// に関する新たなデータ //I// を知ったとし、 その結果 //X// の従う確率が //P// になったとする

このとき、//I// は //X// に関しどのくらいの情報を提供したといえるであろうか。情報量が事象の不確かさを図る尺度であった事を思い出されたい。//I// を知る前の //X// の不確かさは であるが、//I// を知る事でそれは に減る。 したがって //I// は //X// に関して

だけの自己情報量を得た事になる。//x// は //X// に従って変わるので、この値の平均値をとると、

となる。これはカルバック・ライブラー情報量と一致する。

すなわち、カルバック・ライブラー情報量は、//X// に関してデータ //I// から得られる情報量の平均値を表している事になる。 以上の理由により、カルバック・ライブラー情報量は情報利得とも呼ばれる。

2.3. 符号化による説明
-------------

情報量が //H// である確率変数//X// は平均ビット数が//H// であるビット列に符号化できるが、 平均ビット数が //H// 未満であるようには符号化できない事が知られている。 つまり、確率変数 //X// を符号化しようと考えた場合、//H// がビット数の最小値である。

今確率変数 //X// が本当は分布 //P// に従っているのに、誤って分布 //Q// に従っていると判断してしまった場合、 本来の最小値よりも多くのビット数を必要としてしまう。 カルバック・ライブラー情報量は、このような誤りを犯してしまった場合に 余分にかかってしまうビット数の平均値を表す。

3. 性質
-----

カルバック・ライブラー情報量は常に負でない値となる。

これはギブスの不等式として知られており、//D//KL がゼロとなるのは //P//   =   //Q// であるときだけである。従って、エントロピー //H// はクロスエントロピー //H// の下限値となる。このクロスエントロピーは //P// ではなく //Q// に基づく符号を使ったときに予測されるビット数を表している。従って、KLダイバージェンスは、//X// から //x// という値を特定する情報を得るために、//P// という真の分布ではなく //Q// という確率分布に対応した符号を使ったときに余分にかかると予想されるビット数を表しているのである。

カルバック・ライブラー情報量を確率分布空間における距離と呼ぶ場合もあるが、カルバック・ライブラー情報量には対称性がないため、距離と呼ぶのは正しくない。一般に

さらに言えば、//D//KL は三角不等式を満足しない。

4. 情報理論における他の量との関係
------------------

情報理論の他の様々な量は、カルバック・ライブラー情報量の特殊なケースの応用として解釈できる。

4.1. 自己情報量との関係
--------------

ここではクロネッカーのデルタ。

4.2. 相互情報量との関係
--------------

4.3. シャノン・エントロピーとの関係
--------------------

ここで//N// は確率変数//X// の値域の元の数で、//P_U// は//X// の値域上の一様分布。

条件付きエントロピーの場合は以下のようになる：

4.4. 交差エントロピーとの関係
-----------------

5. 関連項目
-------

赤池情報量規準
ベイズ情報量規準
量子相対エントロピー

6. 参考文献
-------

Fuglede B, and Topsøe F., 2004, Jensen-Shannon Divergence and Hilbert Space Embedding, //IEEE Int Sym Information Theory//.
Kullback, S., and Leibler, R. A., 1951, On information and sufficiency, //Annals of Mathematical Statistics// 22: 79-86.
Rubner, Y., Tomasi, C., and Guibas, L. J., 2000. The Earth Mover's distance as a metric for image retrieval. //International Journal of Computer Vision//, 40: 99-121.
Kullback, S. Information Theory and Statistics. Dover reprint.
[1]