コンテンツにスキップ

英文维基 | 中文维基 | 日文维基 | 草榴社区

微分エントロピー

出典: フリー百科事典『ウィキペディア(Wikipedia)』

微分エントロピー(びぶんエントロピー、: 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
  • 一般に、任意の可逆な写像の下で不変ではない。
特に、定数 に対しては
ベクトル値確率変数 可逆な正方行列 に対しては
[1]:253
  • 一般に、あるベクトル値確率変数から同じ次元のベクトル値確率変数への変換 があるとき、対応するエントロピーは
を満たす。ここで は変換 ヤコビ行列式である[6]。この不等式は変換が全単射のとき等式になる。さらに が回転、平行移動、またはそれらの合成であるとき、ヤコビ行列式の値は常に1であり、 となる。
  • 確率変数ベクトル の平均が0で分散共分散行列 のとき
等号が成立するのは 多変量正規分布に従うとき、かつそのときに限る[1]:254

しかし、微分エントロピーは他のいくつかの望ましい性質を持っていない:

  • 微分エントロピーは変数変換英語版の下で不変でない。最も有用になるのは変量が無次元の場合である。
  • 微分エントロピーは負になり得る。

これらの欠点に対応するため微分エントロピーを修正したものが relative information entropy であり、これは不変測度因子を含んでいる。en:limiting density of discrete points を参照。

正規分布のときに最大になること

[編集]

定理

[編集]

平均 , 分散 が固定されたとき、微分エントロピーが最大になるのは分布が正規分布のときである[1]:255

証明

[編集]

を平均 ・分散 の正規分布の確率密度関数とし、 を同一の平均と分散を持つ任意の確率密度関数とする。

2分布間のカルバック・ライブラー情報量

を考える。ここで

である。よって

例:指数分布

[編集]

がパラメータ 指数分布に従う、つまり確率密度関数が

であるとする。この微分エントロピーは

ここで、計算の簡易化のため対数の底を e としていることを明示するため、 ではなく と書いている。

推定誤差との関係

[編集]

微分エントロピーは推定量の平均二乗誤差に対する、一つの下限を与える。任意の連続型確率変数 とその推定統計量 に対し、以下が成り立つ[1]

等号が成立するのは が正規分布に従い、 の平均であるとき、かつそのときに限る。

様々な分布の微分エントロピー

[編集]

下記の表で、ガンマ関数ディガンマ関数ベータ関数、γEオイラーの定数である[7]:219-230

微分エントロピー一覧
分布名 確率密度関数 エントロピー(単位:ナット 関数の台
連続一様分布
正規分布
指数分布
レイリー分布
ベータ分布 for
コーシー分布
カイ分布英語版
カイ二乗分布
アーラン分布
F分布
ガンマ分布
ラプラス分布
ロジスティック分布
対数正規分布
マクスウェル分布
一般正規分布英語版
パレート分布
t分布
三角分布
ワイブル分布
多変量正規分布

これらの多くについては脚注参照[8]:120-122

関連項目

[編集]

脚注

[編集]
  1. ^ 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. https://pdfs.semanticscholar.org/881c/f0ccc5a9dbb772d5a07671773f3c14b551c2.pdf 
  2. ^ Vasicek, Oldrich (1976), “A Test for Normality Based on Sample Entropy”, Journal of the Royal Statistical Society, Series B 38 (1), JSTOR 2984828, https://jstor.org/stable/2984828. 
  3. ^ 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 
  4. ^ Fazlollah M. Reza (1994) [1961]. An Introduction to Information Theory. Dover Publications, Inc., New York. ISBN 0-486-68210-2. https://books.google.com/books?id=RtzpRAiX6OgC&pg=PA8&dq=intitle:%22An+Introduction+to+Information+Theory%22++%22entropy+of+a+simple+source%22&as_brr=0&ei=zP79Ro7UBovqoQK4g_nCCw&sig=j3lPgyYrC3-bvn1Td42TZgTzj0Q 
  5. ^ Kraskov, Alexander; Stögbauer, Grassberger (2004). “Estimating mutual information”. Physical Review E 60: 066138. arXiv:cond-mat/0305641. Bibcode2004PhRvE..69f6138K. doi:10.1103/PhysRevE.69.066138. 
  6. ^ https://math.stackexchange.com/questions/1745670/proof-of-upper-bound-on-differential-entropy-of-fx
  7. ^ Park, Sung Y.; Bera, Anil K. (2009). “Maximum entropy autoregressive conditional heteroskedasticity model”. Journal of Econometrics (Elsevier). http://www.wise.xmu.edu.cn/Master/Download/..%5C..%5CUploadFiles%5Cpaper-masterdownload%5C2009519932327055475115776.pdf 2011年6月2日閲覧。. 
  8. ^ 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. 

外部リンク

[編集]