情報内容

情報理論において情報量自己情報量驚き情報量、あるいはシャノン情報量とは、確率変数から特定の事象が発生する確率から導かれる基本量である。これはオッズ対数オッズと同様に確率を表現する別の方法と考えることができるが、情報理論の文脈においては特に数学的な利点を持つ。

シャノン情報量は、特定の結果の「驚き」のレベルを定量化するものとして解釈できます。これは非常に基本的な量であるため、確率変数の最適な情報源符号を前提として、イベントを伝達するために必要なメッセージの長さなど、他の様々な状況にも現れます。

シャノン情報量はエントロピーと密接に関連しています。エントロピーは、ランダム変数の自己情報量の期待値であり、ランダム変数が「平均的に」どれほど驚くべきものであるかを定量化します。これは、観測者がランダム変数を測定する際に得られると期待される自己情報量の平均値です。[1]

情報の内容はさまざまな情報単位で表現できますが、以下で説明するように、最も一般的なのは「ビット」(正式にはシャノンと呼ばれます)です。

「困惑度」という用語は、一連の予測されるイベントに内在する不確実性を定量化するために言語モデルで使用されています。[要出典]

意味

クロード・シャノンの自己情報の定義は、いくつかの公理を満たすように選択されました。

  • 確率が 100% のイベントはまったく驚くべきことではなく、何の情報も得られません。
  • 出来事が起こる可能性が低いほど、その出来事はより驚くべきものであり、より多くの情報をもたらします。
  • 2 つの独立したイベントが個別に測定された場合、情報の総量は個々のイベントの自己情報の合計になります。

詳細な導出は以下で行いますが、乗法的なスケーリング係数を除けば、これら3つの公理を満たす唯一の確率関数が存在することが示せます。一般的に、実数確率事象が与えられた場合、情報量は負の対数確率として定義されます。基数は上記のスケーリング係数に対応します。b の異なる選択は、異なる情報単位に対応します。 の場合、単位はシャノン(記号Sh)で、しばしば「ビット」と呼ばれます。 の場合、単位は自然情報単位(記号nat)です。 の場合、単位はハートレー(記号Hart)です。

正式には、確率質量関数を持つ離散確率変数が与えられた場合、結果として測定することの自己情報量は次のように定義されます。[2]上記の自己情報量の表記法は普遍的ではありません。この表記法は関連する相互情報量 にもしばしば使用されるため、多くの著者はエントロピーの大文字化に倣い、自己エントロピーにも小文字を使用しています

プロパティ

確率の単調減少関数

与えられた確率空間において、より稀な事象の測定は直感的に「驚くべき」ものであり、より「一般的な」事象よりも多くの情報量をもたらす。したがって、自己情報量は確率の厳密に減少する単調関数、あるいは「反調関数」と呼ばれることもある。[3]

標準確率は区間 内の実数で表されますが、自己情報値は区間 内の非負の拡張実数です。具体的には、

  • 確率 の事象(ある事象)には、 の情報量があります。その発生は全く驚くべきことではなく、新たな情報も明らかにしません。
  • 確率 の事象(あり得ない事象)は の情報量 を持ち、これは定義されていないが、慣例的とみなされる。これは、あり得ないと考えられている事象を観察することは、無限に驚くべきことであるということを反映している。[4]

この単調な関係は、情報量を不確実性の尺度として用いる上で基本的なものです。例えば、100万分の1の確率で当選する宝くじが当選したことを知ることは、当選しなかったことを知るよりもはるかに多くの情報を提供します(宝くじ数学も参照)。これはまた、統計的分散などの概念との直感的なつながりを確立します。つまり、平均や典型的な結果から大きく離れた事象(したがって、多くの一般的な分布では確率が低い)は、高い自己情報量を持つということです。

対数オッズとの関係

シャノン情報量は対数オッズと密接に関連しています。確率 の事象 の対数オッズは、オッズの対数として定義されますこれは、2つの情報量値の差として表すことができます。ここで は事象ではなくを表します。

この表現は、出来事が起こらなかったことを知ることで得られた情報量(または驚き)から、出来事が起こったことを知ることで得られた情報を差し引いたものと解釈できますこの関連性は、対数オッズがロジット関数やロジスティック回帰の中核となる統計モデリングにおいて特に重要です[5]

独立事象の加法性

2つの独立した事象の情報量は、各事象の情報量の合計です。この性質は数学では加法性として知られています。確率質量関数を持つ2つの独立した確率変数 とを考えます結果を観測する結合確率は、独立性により、個々の確率の積で与えられますこの結合事象の情報量は次のとおりです。この加法性により、情報量は多くの応用において確率よりも数学的に便利な尺度となります。例えば、符号理論では、独立した記号の列を記述するために必要な情報量は、各記号に必要な情報量の合計です。[3]

尤度における対応する性質は、独立事象の対数尤度は各事象の対数尤度の合計であるというものです。対数尤度を「支持」または負の驚き(事象が特定のモデルを支持する度合い。あるモデルは、その事象がモデルを与えられた場合に驚くべきものではない程度に、ある事象によって支持される)と解釈すると、これは独立事象が支持を付加することを意味します。つまり、2つの事象が統計的推論のために提供する情報は、それらの独立情報の合計です。

エントロピーとの関係

確率変数のシャノンエントロピーは次のように定義されます定義により、測定の期待情報量に等しい。[6] : 11  [7] : 19–20 

期待値は、そのサポート上の離散値にわたって取得されます。

エントロピー自体はランダム変数の「自己情報量」と呼ばれることもあります。これはおそらく、エントロピーが ( はそれ自身相互情報量)を満たすためです。 [8]

連続ランダム変数の場合、対応する概念は微分エントロピーです。

注記

この尺度は、結果を見ることの「驚き」を表すため、意外性(surprisal )とも呼ばれる(非常にあり得ない結果は非常に意外である)。この用語(対数確率尺度として)は、エドワード・W・サムソンが1951年の報告書「情報理論の基礎自然概念」で導入した。 [9] [10]物理学文献への初期の登場は、マイロン・トリバスの1961年の著書『サーモスタティックスとサーモダイナミクス』である。[11] [12]

イベントが(変数の)ランダム実現である場合、変数の自己情報は実現の自己情報の期待値として定義されます。 [引用が必要]

公平なコイントス

公平なコインを投げるベルヌーイ試行考えてみましょうコインが表と裏になる確率公平なコイン表裏を参照)はそれぞれ半分ずつです。変数を表と測定した場合、関連する情報利得は1シャノンです。したがって、公平なコインが表になった場合の情報利得は1シャノンです。[2]同様に、裏になった場合の情報利得

公正なサイコロの振り

公平な6面サイコロがあるとします。サイコロの目は、確率質量関数を持つ離散一様確率変数 です。4が出る確率は、他の有効なサイコロの目と同様に です。したがって、4が出ることによる情報量は です

2つの独立した、同じ分布のサイコロ

2つの独立かつ同一分布に従う確率変数が あり、それぞれが独立した6面サイコロの出目に対応すると仮定する。結合分布

ランダム変数 の情報量はイベントの加法性によって計算することもできる。

ロールの頻度からの情報

どのサイコロがどの値だったかは知らなくても、サイコロの値に関する情報を受け取る場合、いわゆる計数変数を用いてこのアプローチを形式化することができその場合、計数は多項分布に従う。

これを検証するために、6つの結果はイベントに対応しており合計確率1/6。これらは、どのサイコロがどの出目を出したかが忠実に保持される唯一の事象です。なぜなら、出目が同じだからです。他の目を出すサイコロを区別する知識がなければ、他の組み合わせは、一方のサイコロがある目、もう一方のサイコロが異なる目を出すことに相当し、それぞれ確率が 1/18 . 確かに、必要に応じて。

当然のことながら、両方のサイコロが同じ特定の目だったことを知ることの情報量は、一方のサイコロが特定の目、もう一方のサイコロが別の目だったことを知ることの情報量よりも大きい。例えば、の事象を考えてみましょ

情報内容は

両方のサイコロが同じ目を出すという事象を とし、両方のサイコロが異なる目を出すという事象をとする。このとき、と となる。事象の情報内容は以下の通りである。

サイコロの合計からの情報

2つの独立した確率変数の和の確率質量関数または密度関数(総称して確率測度)は、各確率測度 の畳み込みである。独立した公平な6面サイコロを振る場合、確率変数は確率質量関数 を持つ。ここで は離散畳み込みを表す結果の確率は である。したがって、主張される情報は

一般離散一様分布

上記の§ 公平なサイコロ投げの例を一般化して、一般的な離散一様確率変数(DURV)を考えます。便宜上、 と定義します確率質量関数一般に、DURVの値は整数である必要はなく、情報理論の目的のために一様間隔である必要もありません。等確率 であれば十分です。[2]任意の観測の情報ゲイン

特殊なケース: 定数確率変数

上式の場合、は確率分布が決定論的に で与えられる定数確率変数退化し、確率測度はディラック測度となる。取り得る値は決定論的に のみであるため、 のあらゆる測定の情報量はとなる。一般に、既知の値を測定しても得られる情報は存在しない。[2]

カテゴリ分布

上記のすべてのケースを一般化して、サポート確率質量関数を持つカテゴリカル 離散確率変数を考えます。

情報理論の目的において、値は数値である必要はなく確率測度正規化された有限測度測度空間上の、互いに排他的な任意の事象とすることができる。 一般性を失うことなく、カテゴリ分布は集合 上で支持されると仮定することができる。この数学的構造は確率論、ひいては情報理論において同型である

結果の情報が提供される

これらの例から、既知の分布を持つ任意の独立 DRVセットの情報を加法によって計算することが可能です

導出

定義上、情報は、情報を有する発信主体から受信主体へ伝達されるのは、受信者が事前にその情報を知らなかった場合に限られます受信主体がメッセージを受信する前にメッセージの内容を既に確実に知っていた場合、受信メッセージの情報量はゼロです。受信者がメッセージの内容について事前に100%未満の確信度しか持っていない場合にのみ、メッセージは実際に情報を伝達します。

たとえば、コメディアンのジョージ・カーリンのキャラクター(ヒッピー・ディッピー・ウェザーマン)を引用すると、

今夜の天気予報:暗い。 晩中暗く、朝には広く明るくなる。[13]

極地の近くに住んでいないと仮定すると、その予報で伝えられる情報量はゼロです。なぜなら、予報を受け取る前に、夜には必ず暗くなることが分かっているからです。

したがって、イベントの発生を伝えるメッセージに含まれる自己情報量の量はそのイベントの確率にのみ依存します。何らかの関数が決定される必要があります。 の場合、 です。 の場合、 です

さらに、定義により、自己情報量の尺度は非負かつ加法的です。 イベントが2 つの独立したイベントと の積である場合、イベント発生の情報は、個々のイベントの情報量の合計です。イベントと は独立しているためイベント の確率は次のとおりです。確率を関数に関連付けると、次のようになります。これは関数方程式です。この特性を持つ連続関数は、対数関数だけです。したがって、 は、何らかの底および定数に対して、次の形式である必要があります。 低確率のイベントは高い情報量に対応する必要があるため、定数 は負である必要があります。対数の底にスケーリングを書き込んで吸収することができます。これにより、最終的な形式が得られます。イベント の確率が小さいほど、イベントが実際に発生したというメッセージに関連付けられた自己情報量が大きくなります。 上記の対数が底 2 の場合、 の単位はshannonです。これは最も一般的な方法です。を底とする自然対数を使用する場合、単位はnatになります。 10 を底とする対数の場合、情報の単位はハートレーです。

簡単に説明すると、コインを4回連続で投げて4回表(または特定の結果)が出る場合の情報量は4シャノン(確率1/16)で、指定された結果以外の結果が出る場合の情報量はシャノンです。詳細な例については上記を参照してください。

参照

参考文献

  1. ^ ジョーンズ、DS、「初等情報理論」、第巻、クラレンドンプレス、オックスフォード、pp 11–15 1979
  2. ^ abcd McMahon, David M. (2008). 『量子コンピューティングの解説』 ホーボーケン, ニュージャージー州: Wiley-Interscience. ISBN 9780470181386. OCLC  608622533。
  3. ^ ab Cover, TM; Thomas, JA (2006). 『情報理論の要素』(第2版). Wiley-Interscience. p. 20. ISBN 978-0471241959
  4. ^ MacKay, David JC (2003). 情報理論、推論、学習アルゴリズム. ケンブリッジ大学出版局. p. 32. ISBN 978-0521642989
  5. ^ ビショップ、クリストファー・M. (2006).パターン認識と機械学習. シュプリンガー. p. 205. ISBN 978-0387310732
  6. ^ ボルダ、モニカ(2011年)『情報理論と符号化の基礎』シュプリンガー、ISBN 978-3-642-20346-6
  7. ^ ハン・テ・サン; 小林金吾 (2002). 情報数学と符号化. アメリカ数学会. ISBN 978-0-8218-4256-0
  8. ^ Thomas M. Cover、Joy A. Thomas; 情報理論の要素; p. 20; 1991年。
  9. ^ サムソン、エドワード・W. (1953) [1951年10月、空軍ケンブリッジ研究所技術報告書E5079として初版]。[[疑わしいリンクを削除]「情報理論の基礎的自然概念」]。ETC : 一般意味論レビュー。10 ( 4、1953年夏、情報理論特集号): 283– 297。JSTOR 42581366  。 {{cite journal}}:値を確認する|url=(ヘルプ)
  10. ^ アトニーヴ、フレッド(1959年)『情報理論の心理学への応用:基本概念、方法、結果の要約』(第1版)ニューヨーク:ホルト、ライナーハート、ウィンストン。
  11. ^ Bernstein, RB; Levine, RD (1972). 「エントロピーと化学変化.I. 反応性分子衝突における生成物(および反応物)のエネルギー分布の特性評価:情報とエントロピー不足」 . The Journal of Chemical Physics . 57 (1): 434– 449. Bibcode :1972JChPh..57..434B. doi :10.1063/1.1677983.
  12. ^ Myron Tribus (1961) 「熱力学とサーモスタティックス: エネルギー、情報、物質の状態への入門、工学的応用」(D. Van Nostrand、24 West 40 Street、New York 18、ニューヨーク、USA)Tribus、Myron(1961)、pp. 64〜66 借用。
  13. ^ 「ジョージ・カーリンの言葉」www.goodreads.com . 2021年4月1日閲覧

さらに読む

  • サプライズ対策の例
  • 分子情報理論の用語集における「驚くべき」項目
  • ベイズ驚き理論
Retrieved from "https://en.wikipedia.org/w/index.php?title=Information_content&oldid=1313862600"