二値エントロピー関数

情報理論において、二値エントロピー関数(にちエントロピーかんすう、binary entropy function)は H ( p ) {\displaystyle \operatorname {H} (p)} もしくは H b ( p ) {\displaystyle \operatorname {H} _{\text{b}}(p)} のように表記され、確率 p {\displaystyle p} の1値または2値ベルヌーイ過程情報エントロピーとして定義される。数学的には、ベルヌーイ試行は0か1の排他的な2値のみをとりうる確率変数 X {\displaystyle X}

Pr ( X = 1 ) = p {\displaystyle \operatorname {Pr} (X=1)=p} のとき Pr ( X = 0 ) = 1 p {\displaystyle \operatorname {Pr} (X=0)=1-p} であり、 X {\displaystyle X} のエントロピーは(シャノン単位で)次のように与えられる。

H ( X ) = H b ( p ) = p log 2 p ( 1 p ) log 2 ( 1 p ) {\displaystyle \operatorname {H} (X)=\operatorname {H} _{\text{b}}(p)=-p\log _{2}p-(1-p)\log _{2}(1-p)} ,

ここで、 0 log 2 0 {\displaystyle 0\log _{2}0} は 0 とする。この式中の対数は通常、底を2とする。二進対数も参照されたい。

p = 1 2 {\displaystyle p={\tfrac {1}{2}}} のとき、二値エントロピー関数は最大値をとる。これは偏りのないコイントスに対応する。

H ( p ) {\displaystyle \operatorname {H} (p)} は単一の実数を引数としてとり、確率分布や確率変数を引数とするエントロピー関数 H ( X ) {\displaystyle \mathrm {H} (X)} とは区別される。二値エントロピー関数を H 2 ( p ) {\displaystyle \operatorname {H} _{2}(p)} と表記する場合もある。しかし、 レニーエントロピー(英語版) H 2 ( X ) {\displaystyle \mathrm {H} _{2}(X)} と表記することがあるため、混同に注意が必要である。

説明

情報理論における用語では、「エントロピー」とはメッセージ中の不確定性の尺度と考えられる。直感的に理解するため、 p = 0 {\displaystyle p=0} の場合を考える。この確率では、ある事象は決して起こらないことが確定しており、不確定性はまったくないのでエントロピーは0となる。 p = 1 {\displaystyle p=1} の場合も、結果はやはり確定的でありエントロピーは0となる。 p = 1 / 2 {\displaystyle p=1/2} のとき不確定性は最大となり、公平な賭けをする場合は確率に関する知識があろうと全く有利にはならないのである。この場合、エントロピーは最大値 1 ビットをとる。中間的な値はこれらの極端な場合の間になる。たとえば p = 1 / 4 {\displaystyle p=1/4} の場合、結果に若干の不確定性があるものの、予言を外すよりは多く当てることができるので不確定性の尺度、すなわちエントロピーは完全な 1 ビットよりは小さくなる。

導関数

二値エントロピー関数の導関数ロジット関数の符号を反転させたもので表現される。

d d p H b ( p ) = logit 2 ( p ) = log 2 ( p 1 p ) {\displaystyle {d \over dp}H_{\text{b}}(p)=-\operatorname {logit} _{2}(p)=-\log _{2}\left({\frac {p}{1-p}}\right)} .

テイラー展開

二値エントロピー関数の1/2まわりでのテイラー展開は次のように与えられる。

H b ( p ) = 1 1 2 ln 2 n = 1 ( 1 2 p ) 2 n n ( 2 n 1 ) {\displaystyle \operatorname {H} _{\text{b}}(p)=1-{\frac {1}{2\ln 2}}\sum _{n=1}^{\infty }{\frac {(1-2p)^{2n}}{n(2n-1)}}}

これは 0 p 1 {\displaystyle 0\leq p\leq 1} で成り立つ。

関連項目

出典

  • MacKay, David J. C.. Information Theory, Inference, and Learning Algorithms Cambridge: Cambridge University Press, 2003. ISBN 0-521-64298-1