微分エントロピー
情報理論 |
---|
情報量 |
通信路 |
単位 |
その他 |
カテゴリ |
微分エントロピー(びぶんエントロピー、英: differential entropy)または連続エントロピー(continuous entropy)は情報理論における概念で、シャノン情報量(確率変数が持つ平均的自己情報量の尺度)を連続型確率分布にまで拡張するクロード・シャノンの試みに端を発する。情報量の概念を連続量まで真に拡張したものに limiting density of discrete points(LDDP)がある。本記事で述べる微分エントロピーは文献でよく目にするものだが、LDDPに制限を加えた特別な場合の一つであり、離散的情報量の持つ基本的な性質のいくつかを失っている。
定義
[編集]を、確率密度関数 の関数の台が である確率変数とする。微分エントロピー または は
|
と定義される[1]:243。
明示的な確率密度関数は持っていないが、明示的な分位点関数表示 を持っている確率変数(確率分布)に対しては を の微分として定義できる。つまり、分位点密度関数 により
と定義する[2]:54–59。
離散型の場合と類似して、微分エントロピーの単位は対数の底に依存する(通常は底を2とし、単位はビットとする)。対数の底による違いについては en:logarithmic units を参照。関連した概念である結合、条件付き、相対微分エントロピーも同様に定義される。
離散的な場合とは異なり、微分エントロピーには の計測単位に依存して横ずれが生じる[3]:183-184。例えば、ある量をミリメートルで測ったときの微分エントロピーは、同じ量をメートルで測ったときよりも log(1000) だけ大きな値になる。無次元量の微分エントロピーは、その 1/1000 を計量の基本単位として表示したときの微分エントロピーよりも log(1000) だけ大きな値になる。
確率密度関数は1を超える値をとり得るから、離散的なエントロピーの性質を微分エントロピーにも適用するときは注意を要する。例えば、一様分布 は負の微分エントロピー
を持つ。
一方で相互情報量 は、連続量に対しても2情報の依存度合の尺度として基本的に重要である。この量は実質的に、離散的な と にそれぞれ「分割(partition)」を施していき、分割幅を限りなく細かくしていったときの極限に相当するからである。 は と を線形な位相同型(自身および逆が連続である写像)で変換しても不変である[4]ばかりでなく非線形同型写像による変換の下でも不変である[5]。相互情報量は、空間的に連続的な値を許すような伝送を介する状況下での2情報量の関係を表現することができる。
離散的なエントロピーが持つ性質の微分エントロピーへの拡張については en:limiting density of discrete points を参照。
微分エントロピーの性質
[編集]- 確率密度関数 と に対しカルバック・ライブラー情報量 は 0 以上であり、0 と一致するのはほとんど至るところで であるとき、かつそのときに限る。同様に、2つの確率変数 と に対し かつ で、等号が成立するのは と が独立であるとき、かつそのときに限る。
- 離散型の場合と同じく連鎖律が成り立つ[1]:253。
- 平行移動不変である。つまり任意の定数 に対し
- [1]:253
- 一般に、任意の可逆な写像の下で不変ではない。
- 一般に、あるベクトル値確率変数から同じ次元のベクトル値確率変数への変換 があるとき、対応するエントロピーは
- 確率変数ベクトル の平均が0で分散共分散行列が のとき
しかし、微分エントロピーは他のいくつかの望ましい性質を持っていない:
- 微分エントロピーは変数変換の下で不変でない。最も有用になるのは変量が無次元の場合である。
- 微分エントロピーは負になり得る。
これらの欠点に対応するため微分エントロピーを修正したものが relative information entropy であり、これは不変測度因子を含んでいる。en:limiting density of discrete points を参照。
正規分布のときに最大になること
[編集]定理
[編集]平均 , 分散 が固定されたとき、微分エントロピーが最大になるのは分布が正規分布のときである[1]:255。
証明
[編集]を平均 ・分散 の正規分布の確率密度関数とし、 を同一の平均と分散を持つ任意の確率密度関数とする。
2分布間のカルバック・ライブラー情報量
を考える。ここで
である。よって 。
例:指数分布
[編集]がパラメータ の指数分布に従う、つまり確率密度関数が
であるとする。この微分エントロピーは
ここで、計算の簡易化のため対数の底を e としていることを明示するため、 ではなく と書いている。
推定誤差との関係
[編集]微分エントロピーは推定量の平均二乗誤差に対する、一つの下限を与える。任意の連続型確率変数 とその推定統計量 に対し、以下が成り立つ[1]:
等号が成立するのは が正規分布に従い、 が の平均であるとき、かつそのときに限る。
様々な分布の微分エントロピー
[編集]下記の表で、 はガンマ関数、 はディガンマ関数、 はベータ関数、γE は オイラーの定数である[7]:219-230。
分布名 | 確率密度関数 | エントロピー(単位:ナット) | 関数の台 |
---|---|---|---|
連続一様分布 | |||
正規分布 | |||
指数分布 | |||
レイリー分布 | |||
ベータ分布 | for | ||
コーシー分布 | |||
カイ分布 | |||
カイ二乗分布 | |||
アーラン分布 | |||
F分布 | |||
ガンマ分布 | |||
ラプラス分布 | |||
ロジスティック分布 | |||
対数正規分布 | |||
マクスウェル分布 | |||
一般正規分布 | |||
パレート分布 | |||
t分布 | |||
三角分布 | |||
ワイブル分布 | |||
多変量正規分布 |
これらの多くについては脚注参照[8]:120-122。
関連項目
[編集]脚注
[編集]- ^ a b c d e f g , Cover, Thomas M.; Thomas, Joy A. (1991). Elements of Information Theory. New York: Wiley. ISBN 0-471-06259-6
- ^ Vasicek, Oldrich (1976), “A Test for Normality Based on Sample Entropy”, Journal of the Royal Statistical Society, Series B 38 (1), JSTOR 2984828 .
- ^ Gibbs, Josiah Willard (1902). Elementary Principles in Statistical Mechanics, developed with especial reference to the rational foundation of thermodynamics. New York: Charles Scribner's Sons
- ^ Fazlollah M. Reza (1994) [1961]. An Introduction to Information Theory. Dover Publications, Inc., New York. ISBN 0-486-68210-2
- ^ Kraskov, Alexander; Stögbauer, Grassberger (2004). “Estimating mutual information”. Physical Review E 60: 066138. arXiv:cond-mat/0305641. Bibcode: 2004PhRvE..69f6138K. doi:10.1103/PhysRevE.69.066138.
- ^ https://math.stackexchange.com/questions/1745670/proof-of-upper-bound-on-differential-entropy-of-fx
- ^ Park, Sung Y.; Bera, Anil K. (2009). “Maximum entropy autoregressive conditional heteroskedasticity model”. Journal of Econometrics (Elsevier) 2011年6月2日閲覧。.
- ^ Lazo, A. and P. Rathie (1978). “On the entropy of continuous probability distributions”. IEEE Transactions on Information Theory 24 (1). doi:10.1109/TIT.1978.1055832.
外部リンク
[編集]- Hazewinkel, Michiel, ed. (2001), “Differential entropy”, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4
- Differential entropy - PlanetMath.org