「情報量」の版間の差分
m 要出典解消:JIS X 0016:1997 で定義された選択情報量は自己情報量のことではない。整形。脚注を編集 (ProveIt使用) #proveit。 [cite, ce, cl] |
m →平均情報量(エントロピー): 定義を途中まで修正(確率測度と確率分布と確率関数は別)。 [ce, cite] |
||
31行目: | 31行目: | ||
== 平均情報量(エントロピー) == |
== 平均情報量(エントロピー) == |
||
<!-- この節を修正中 --> |
|||
<math>\Omega</math>を、台が[[有限集合]]である確率空間とする。<math>\Omega</math> 上の確率分布 <math>P</math> が与えられたとき、各事象 <math>A\in\Omega</math> の自己情報量 <math>I(A)</math> の期待値 |
|||
<math>(\Omega, \mathcal{F}, P)</math> を[[確率空間]]とする。[[全事象]] {{mvar|Ω}} の[[集合の分割|分割]] <math>A_i</math> が与えられたとき{{Refnest|この分割は離散型確率変数の確率質量関数から誘導されることもある<ref>{{Cite book |last=Gray |first=Robert M. |title=Entropy and Information Theory |date=2013-03-14 |publisher=Springer Science & Business Media |language=en |isbn=978-1-4757-3982-4 |url={{Google books|ZoTSBwAAQBAJ|Entropy and Information Theory|page=23|plainurl=yes|keywords=entropy as a function of the partition}} |p=23}}</ref>。}}、各事象 <math>A_i\in\Omega</math> の自己情報量 <math>I(A_i)</math> で定義した値 |
|||
:<math>H(P) |
|||
⚫ | |||
= \sum_{ |
= \sum_{A_i\in\Omega} P(A_i) \ I(A_i) |
||
= - \sum_{ |
= - \sum_{A_i\in\Omega} P(A_i) \log P(A_i)</math> |
||
を |
を[[確率測度]] {{mvar|P}} の'''エントロピー''' {{math|''H''(''P'')}} と呼ぶ('''平均情報量'''、'''シャノン情報量'''、'''情報論のエントロピー'''とも)。ただし、ここで <math>P(A_i)=0</math> のときは、<math>P(A_i) \log P(A_i)=0</math> とみなす。これは <math>\lim_{p\to 0+}{p \log p} = 0</math> であることによる。 |
||
⚫ | |||
ただし、ここで''P''(''A'')=0のときは、<math>P(A) \log P(A)=0</math>とみなす。これは<math>\lim_{p\to+0}p \log p=0</math>であることによる。 |
|||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
⚫ | |||
</math> |
</math> |
||
である<ref>{{Cite book |last=Cover |first=Thomas M. |title=Elements of Information Theory |date=2012-11-28 |publisher=John Wiley & Sons |language=en |isbn=978-1-118-58577-1 |url={{Google books|VWq5GG6ycxMC|Elements of Information Theory|page=14|plainurl=yes}} |last2=Thomas |first2=Joy A. |p=14}}</ref>。ここで {{math|''f''<sub>''X''</sub>}} は {{mvar|X}} の[[確率質量関数]]である<ref>{{math|''f''<sub>''X''</sub>(''x'')}} を<math>P_X(x) = P(X=x) = P(\{\omega\in\Omega \mid X(\omega)=x\})</math>と書くこともある。</ref>。 |
|||
<math>0 \leqq I(\cdot)</math> よりエントロピーは常に非負の値(または無限大)を取る。 |
<math>0 \leqq I(\cdot)</math> より、エントロピーは常に非負の値(または無限大)を取る。<!-- この節を修正中。ここまで --> |
||
値''x''、''y''がそれぞれ確率変数''X''、''Y''に従う場合には、組<math>(x,y)</math>も確率変数とみなせる。この確率変数を <math>(X,Y)</math>、この組の発生確率すなわち[[同時分布|同時確率]]を <math>P_{XY}(X, Y)</math> とすると、<math>(X,Y)</math> のエントロピー <math>H(X,Y)</math> は |
値''x''、''y''がそれぞれ確率変数''X''、''Y''に従う場合には、組<math>(x,y)</math>も確率変数とみなせる。この確率変数を <math>(X,Y)</math>、この組の発生確率すなわち[[同時分布|同時確率]]を <math>P_{XY}(X, Y)</math> とすると、<math>(X,Y)</math> のエントロピー <math>H(X,Y)</math> は |
||
79行目: | 79行目: | ||
* 確率変数XとYが独立である必要十分条件は、<math>H(X)+H(Y)=H(X,Y)</math>が成立することである。 |
* 確率変数XとYが独立である必要十分条件は、<math>H(X)+H(Y)=H(X,Y)</math>が成立することである。 |
||
===コイン投げの例=== |
=== コイン投げの例 === |
||
あるコインを投げたときに表が出る確率を <math>p</math>、裏が出る確率を <math>1 - p</math> とする。このコインを投げたときに得られる平均情報量(エントロピー)は、 |
あるコインを投げたときに表が出る確率を <math>p</math>、裏が出る確率を <math>1 - p</math> とする。このコインを投げたときに得られる平均情報量(エントロピー)は、 |
||
::<math>\left. H(X)= - p \log{p} - (1-p)\log{(1-p)} \right.</math> |
::<math>\left. H(X)= - p \log{p} - (1-p)\log{(1-p)} \right.</math> |
||
である。 |
である。 |
||
2024年4月7日 (日) 10:52時点における版
情報理論 |
---|
情報量 |
通信路 |
単位 |
その他 |
カテゴリ |
情報量(じょうほうりょう)やエントロピー(英: entropy)は、情報理論の概念で、あるできごと(事象)が起きた際、それがどれほど起こりにくいかを表す尺度である。ありふれたできごと(たとえば「風の音」)が起こったことを知ってもそれはたいした「情報」にはならないが、逆に珍しいできごと(たとえば「曲の演奏」)が起これば、それはより多くの「情報」を含んでいると考えられる。情報量はそのできごとが本質的にどの程度の情報を持つかの尺度であるとみなすこともできる。
なおここでいう「情報」とは、あくまでそのできごとの起こりにくさ(確率)だけによって決まる数学的な量でしかなく、個人・社会における有用性とは無関係である。たとえば「自分が宝くじに当たった」と「見知らぬAさんが宝くじに当たった」は、前者の方が有用な情報に見えるが、両者の情報量は全く同じである(宝くじが当たる確率は所与条件一定のもとでは誰でも同じであるため)。
自己情報量(自己エントロピー)と平均情報量(エントロピー)
それぞれのできごとの情報量だけでなく、それらのできごとの情報量の平均値も情報量と呼ぶ。両者を区別する場合には、前者を自己情報量(自己エントロピーとも)、後者を平均情報量(エントロピーとも)と呼ぶ。
自己情報量
事象 が起こる確率を とするとき、事象 が起こったことを知らされたとき受け取る自己情報量 は、以下で定義される:
確率の値域 より自己情報量の値域は を満たす。また対数の単調増加性により、起こりにくい事象(=生起確率が低い事象)の情報量ほど値が大きい。
対数の底として何を選んでも情報量の値が定数倍変わるだけなので本質的な差はない。慣習的に底に2を選ぶことが多い。底が2の場合、 の確率で起こる事象の情報量は である。
直観的意味
整数に対し、の対数は進法でのの桁数にほぼ等しい値を表す。したがって、確率で起こる事象の情報量は、ほぼの桁数になる。
情報量の加法性
情報量は加法性を持つ。すなわち独立な事象AとBに対し、事象「AもBも起こる」の情報量は、Aの情報量とBの情報量の和である。これは以下で証明される。
例えば、52枚のトランプから無作為に1枚を取り出すという試行を考える。「取り出したカードはハートの4である」という事象の情報量は、前述の定義から log 52 であると分かる。ここで、「取り出したカードのスートはハートである」という事象と「取り出したカードの数字は4である」という事象の二つを考えると、前者の情報量は log 4、後者は log 13 である。この両者の和は log 4 + log 13 = log (4×13) = log 52 となり、「取り出したカードはハートの4である」という事象の情報量と等しい。これは「独立した情報の和が、全体の情報量と一致する」という直感的要請に合致する。
導出
情報量に対する直感的要請には「発生確率が低いほど大きく(単調減少性)」「確率に関して連続的に変化し(連続性)」「独立同時事象の情報量が周辺事象の情報量和に等しい(加法性)」の三条件が挙げられる。この3条件を満たす関数はコーシーの函数方程式を利用することでと一意に求まる。よって情報量の定義は上記の3条件から一意に導出できる。典型的には対数の底を2としてp=1/2で1となるようにCを設定(C=-1)する。
平均情報量(エントロピー)
を確率空間とする。全事象 Ω の分割 が与えられたとき[2]、各事象 の自己情報量 で定義した値
を確率測度 P のエントロピー H(P) と呼ぶ(平均情報量、シャノン情報量、情報論のエントロピーとも)。ただし、ここで のときは、 とみなす。これは であることによる。
また、離散型確率変数 X が確率分布 P に従う場合には、 X のエントロピー H(X) を自己情報量 I の期待値によって定義する。すなわち、
である[3]。ここで fX は X の確率質量関数である[4]。
より、エントロピーは常に非負の値(または無限大)を取る。
値x、yがそれぞれ確率変数X、Yに従う場合には、組も確率変数とみなせる。この確率変数を 、この組の発生確率すなわち同時確率を とすると、 のエントロピー は
になる。これを結合エントロピーと呼ぶ。
が互いに独立な確率変数である場合には、 は に一致する。すなわち、全体の情報量 は、それぞれの確率変数の情報量の和である。
しかし、XとYが互いに独立ではない場合は、 と は一致せず、前者より後者の方が大きい値になる。両者の情報量の差を相互情報量と呼び、
で表す。相互情報量は常に非負の値になる。
事象Bが生じているという条件下における事象Aの条件付き情報量をによって定める。確率変数Xが与えられたとき、事象「」の条件付き情報量のxに関する平均値を条件付きエントロピーといい、
で表す。
さらに確率変数Yが与えられたとき、事象「」が生じているという条件下における事象「」の条件付きエントロピーのyに関する平均値
も、やはり条件付きエントロピーと呼ぶ。
エントロピーの基本的性質
- 情報量は確率だけによって決まる。
- 情報量は非負の値または無限大を取る。
- nビットのビット列の空間(情報源)から(一様ランダムとは限らない方法で)ランダムにビット列を選んだときのエントロピーは、n以下になる。エントロピーがnになる必要十分条件は、ビット列が一様ランダムに選ばれることである。
- 確率変数XとYが独立である必要十分条件は、が成立することである。
コイン投げの例
あるコインを投げたときに表が出る確率を 、裏が出る確率を とする。このコインを投げたときに得られる平均情報量(エントロピー)は、
である。
この関数をエントロピー関数と呼ぶ。
図を見ると分かるように、 と では はゼロである。つまり、コインを投げる前から裏または表が出ることが確実に分かっているときに得られる平均情報量は、ゼロである。 が最大になるのは のときであり、一般にすべての事象(できごと)が等確率になるときにエントロピーが最大になる。
連続系のエントロピー
実数値を取る確率変数Xの確率密度関数をp(x)とするとき、Xのエントロピーを
によって定義する。
Xが有限集合に値を取る確率変数である場合には、Xのシャノン情報量も定義できる。Xがn通りの値を取るとき、とは、
を満たす。
ただし、ここではn元集合上の一様分布とする(すなわち)。
Renyiエントロピー
を、台が有限集合である確率空間とする。Pを上の確率分布とし、を非負の実数とする。
のとき、Pのdegee のRenyiエントロピーを
によって定義する。 また、の場合には、Renyiエントロピーを
によって定義する。
単にRenyiエントロピーと言った場合はを意味することも多い。
さらに、確率変数Xが確率分布Pに従うとき、をによって定義する。
Renyiエントロピーは以下の性質を満たす:
- が成立する。
- はシャノン情報量 と一致する。
- が2以上の整数の場合には、 が成立する。ここで、 は確率分布 に従う独立同一分布であって、 は をそれぞれ に従って選んだときに が成立する確率とする。
- が成立する。この をminエントロピーともいう。
歴史
「エントロピー」の概念は1865年にルドルフ・クラウジウスがギリシャ語の「変換」を意味する言葉を語源として、熱力学における気体のある状態量として導入した。これは統計力学では微視的な状態数の対数に比例する量として表される。1929年にはレオ・シラードが、気体についての情報を観測者が獲得することと統計力学におけるエントロピーとの間に直接の関係があることを示し、現在 1 ビット(1 シャノン)と呼ぶ量が統計力学で k ln 2 に対応するという関係を導いていた[5]。
現在の情報理論におけるエントロピーの直接の導入は1948年のクロード・シャノンによるもので、その論文『通信の数学的理論』でエントロピーの概念を情報理論に応用した[6]。シャノン自身は熱統計力学でこの概念と関連する概念がすでに使われていることを知らずにこの定義に到達したが、その名称を考えていたとき同僚フォン・ノイマンが、熱統計力学のエントロピーに似ていることから示唆したもので、フォン・ノイマンは「統計エントロピーが何なのかを理解してる人は少ないから、議論になったら有利であろう」と語ったとされる[7][8]。しかしシャノンはフォン・ノイマンとの会話は認めつつその影響を否定している[9]。
なお、シャノン以前にもラルフ・ハートレーが1928年に、集合Aに対してという量を考察している(“”はAの元数)。はA上の一様分布のエントロピーに一致する。現在では、をAのハートレー・エントロピーと呼ぶ[10]。
単位
情報量は本来無次元の量である。しかし、対数の底として何を用いたかによって値が異なるので,単位を付けて区別している。前述のように、情報量は確率の逆数の桁数の期待値なので、単位も桁数のそれを流用する。この為、対数の底として2、e、10を選んだときの情報量の単位は、それぞれビット(bit)、ナット(nat)、ディット(dit)である。
また、今のところ主流ではないものの、1997年に日本工業規格 JIS X 0016:1997(これは国際規格 ISO/IEC 2382-16:1996と一致している)は、これらの量を表す単位を別に定めている。
底 | 通常の単位 | JISおよびISOが定めた単位 | 備考 |
---|---|---|---|
2 | ビット (bit) | シャノン (shannon) | lb, 二進対数 |
e=2.718… | ナット (nat) | ナット (nat) | ln, 自然対数 |
10 | ディット (dit) | ハートレー (hartley) | lg, 常用対数 |
単位「シャノン」、「ハートレー」の名称は、それぞれ情報量の概念を提案したクロード・シャノン、ラルフ・ハートレーにちなむ。
脚注
- ^ Gray, Robert M. (2013-03-14) (英語). Entropy and Information Theory. Springer Science & Business Media. ISBN 978-1-4757-3982-4
- ^ この分割は離散型確率変数の確率質量関数から誘導されることもある[1]。
- ^ Cover, Thomas M.; Thomas, Joy A. (2012-11-28) (英語). Elements of Information Theory. John Wiley & Sons. ISBN 978-1-118-58577-1
- ^ fX(x) をと書くこともある。
- ^ Szilard, L. (1929) "Über die Entropieverminderung in einem Thermodynamischen System bei Eingriffen Intelligenter Wesen", Zeitschrift für Physik 53:840–856
- ^ Cover & Thomas 2006, Historical Notes.
- ^ 『ファインマン計算機科学』 p. 96 ファインマンによる脚注*8で、「言い伝えによれば」と断りのうえでこの説を紹介している。
- ^ 韓太舜、小林欣吾『情報と符号の数理』
- ^ CLAUDE E. SHANNON: An Interview Conducted by Robert Price, 28 July 1982
- ^ なお、JIS X 0016:1997 で定義される選択情報量(decision content)も同じ定義である。「互いに排反な事象から成る有限集合中の事象の数の対数。」
参考文献
- Shannon entropy calculator (English)
- A Mathematical Theory of Communication Shannon 1948 (English)
- Cover, Thomas M.; Thomas, Joy A. (2006). Elements of information theory (Second ed.). John Wiley & Sons. ISBN 978-0-471-24195-9. MR2239987
関連項目
外部リンク
- 情報量 - 脳科学辞典
- 『情報量の意味と対数関数を使う理由』 - 高校数学の美しい物語
- “JISX0016:1997 情報処理用語(情報理論)”. kikakurui.com. 2023年10月28日閲覧。