カルバック・ライブラー距離

数理統計学においてカルバック・ライブラーKL情報量相対エントロピーI情報量とも呼ばれる[1])は統計距離の一種であり、近似確率分布Qが真の確率分布Pとどれだけ異なるかを示す尺度である[2] [3] 。数学的には次のように定義される

PからQへの KL ダイバージェンスの単純な解釈は、実際がPであるときにPの代わりに近似値Qを使用することで予想される過剰驚きです。これは 2 つの分布がどれだけ異なるかを示す尺度であり、したがってある意味では距離ですが、実際には、最もよく知られた正式な種類の距離である測定基準ではありません。特に、これは 2 つの分布で対称ではなく (情報の変化とは対照的)、三角不等式を満たしません。その代わりに、情報幾何学では、これはダイバージェンスの一種であり[4]二乗距離の一般化であり、分布の特定のクラス (特に指数型族) では一般化されたピタゴラスの定理(二乗距離に適用される) を満たします。[5]

相対エントロピーは常に非負の実数であり、2つの分布が同一である場合にのみ値が0となります。相対エントロピーは、情報システムにおける相対(シャノン)エントロピー、連続時系列におけるランダム性、推論の統計モデルを比較する際の情報利得などの理論的な分野から、応用統計学、流体力学神経科学、バイオインフォマティクス機械学習などの実用的な分野まで、幅広い応用分野があります

はじめにと背景

真の確率分布Pと近似分布Qという2つの確率分布を考えてみましょう。多くの場合、P はデータ、観測値、または測定された確率分布を表し、分布Qは理論、モデル、記述、あるいはPの近似値を表します。しかし、真の分布P がモデルを表し、近似分布Q が真の分布に一致するように意図された(シミュレートされた)データを表す場合もあります。この場合、カルバック・ライブラー情報とは、Pに最適化されたコードではなくQに最適化されたコードを用いてPのサンプルをエンコードするために必要なビット数の平均差として解釈されます

PQの役割は、期待値最大化アルゴリズム(EM)証拠下限値(ELBO)の計算のように、 を計算する方が簡単で、 を最小化することが目的となる状況では逆転する場合があることに注意してください。この役割逆転アプローチは、 が であることと、多くの場合、一方を小さくすると他方も小さくなるという条件を利用します。

語源

相対エントロピーは、ソロモン・カルバックリチャード・ライブラーによって、カルバック&ライブラー(1951)において「からの観測値あたり間の識別情報の平均」として導入されました。 [6]ここで、2つの確率測度 を比較し、 はそれぞれ測度から選択する仮説です。彼らはこれを と表記し、「 との『乖離』」を対称化された量 として定義しました。この量は、 1948年にハロルド・ジェフリーズによって既に定義・使用されていました。[7]カルバック(1959)では、対称化された形式は再び「乖離」と呼ばれ、各方向の相対エントロピーは2つの分布間の「有向乖離」と呼ばれています。[8]カルバックは、判別情報 という用語を好んで使用しました[9]「乖離」という用語は距離(計量)とは対照的です。対称化された乖離は三角不等式を満たさないためです。[10]対称化ダイバージェンスの初期の用法や他の統計的距離については、Kullback (1959, pp. 6–7, §1.3 Divergence) に多数言及されている。非対称な「有向ダイバージェンス」はKullback–Leiblerダイバージェンスとして知られるようになり、対称化された「ダイバージェンス」は現在Jeffreysダイバージェンスと呼ばれている。

意味

同じ標本空間上で定義された離散確率分布 PQに対してQからPへの相対エントロピーは[11]で次のように定義される

これは次の式と同等である。

言い換えれば、確率PQの対数差の期待値であり、期待値は確率Pを使用して求められます。

相対エントロピーは、すべてのxに対して(絶対連続性)が成り立つ場合にのみ、このように定義されます。そうでない場合、しばしば定義されます[1]。しかし、 の値は、 の範囲が無限大である限り、どこでも であっても成り立ちます[12] [13]。同様のコメントは、以下で定義される連続測度および一般測度の場合にも当てはまります。

がゼロのときは、対応する項の寄与はゼロと解釈される。

連続確率変数分布PQに対して、相対エントロピーは積分[14]として定義される。

ここで、pq はPQ確率密度を表します

より一般的には、PQが測定空間上の確率測度であり、PがQに関して絶対連続である場合、 QからPへの相対エントロピーは次のように定義される。

ここでPQに関するラドン・ニコディム微分、すなわちQ のほぼどこでも定義される唯一の関数rであり、これはP がQに関して絶対連続であるために存在する。また、右辺の式が存在すると仮定する。同様に(連鎖律により)、これは次のように書くことができる。

これはQに対するPエントロピーである。この場合、が、および満たす密度pqが存在する(つまり、PQは両方ともに関して絶対連続である上の任意の測度である場合、 QからPへの相対エントロピーは次のように与えられる 。

密度を定義できる測度は常に存在することに注意してください。なぜなら、 をとることができるからです。ただし、実際には、離散分布の場合は計数測度、連続分布の場合はルベーグ測度またはその便利な変種(ガウス測度、球面上の一様測度リー群上のハール測度など)など、文脈に適用される測度が通常使用されます。これらの式における対数は、情報がビット単位で測定される場合は通常2を底とし、情報がnats単位で測定される場合は通常eを底とします。相対エントロピーを含むほとんどの式は、対数の底に関わらず成り立ちます。

を言葉で表現する際には様々な慣習があります。多くの場合、 PQ乖離と呼ばれますが、これでは関係における根本的な非対称性を伝えることができません。この記事のように、 P から Q への乖離、あるいは Q から P への乖離と表現されることもありますこれ事前Qから事後P へと更新するベイズ推論における非対称性を反映しています表わすもう一つ一般方法Qに対するP相対エントロピー、あるいはQに対するPの情報ゲインです

基本的な例

Kullback [3]は次の例(表2.1、例2.1)を示しています。表と図に示されている分布をPQとします。P図の左側の分布で、およびとなる二項分布です。Q図の右側の分布で、x =という3つの結果が考えられる離散一様分布です。0 ,12 (すなわち)、それぞれ確率 です

相対エントロピーを示す2つの分布
×
分布
012
9/2512/254/25
1/31/31/3

相対エントロピーと は以下のように計算されます。この例では、eを底とする自然対数をlnで表し、結果をNATSで表します(情報の単位を参照)。

解釈

統計

統計学の分野において、ネイマン・ピアソンの補題は、観測値Y(どちらか一方から抽出)に基づいて2つの分布PQを区別する最も強力な方法は、それらの尤度の比の対数をとることであると述べている。KLダイバージェンスは、 Yが実際にPから抽出された場合のこの統計量の期待値である。カルバックは、この統計量を期待対数尤度比として提示した。[15]

コーディング

符号理論の文脈ではPに最適化されたコードではなく、 Qに最適化されたコードを使用してPからのサンプルを符号化するために必要な追加ビットの予想数を測定することによって、 を構築できます

推論

機械学習の文脈では、これは現在使用されているQの代わりにP を使用した場合に得られる情報利得と呼ばれることが多い。情報理論との類推により、これはQに対するP相対エントロピーと呼ばれる

ベイズ推論の用語で表現すると事前確率分布Qから事後確率分布Pへと信念を修正することで得られる情報の尺度である。言い換えれば、 Qを用いてPを近似する際に失われる情報量である[16]

情報幾何学

応用分野において、P は通常、データ、観測値、または正確に計算された理論分布の「真の」分布を表します。一方、Q は通常、 P理論、モデル、記述、または近似を表します。 Pに最も近い分布Qを見つけるには、KLダイバージェンスを最小化し、情報射影を計算します。

これは統計的距離であるが、距離の最も一般的な種類である計量ではなく、発散である。[4]計量は対称であり、一般化して線形距離となり、三角不等式 を満たすのに対し、発散は非対称であり、一般化して二乗距離となり、一般化ピタゴラスの定理 を満たす場合がある。一般に はと等しくなく、この非対称性は幾何学の重要な部分である。[4]相対エントロピーの無限形式、具体的にはそのヘッセ行列は、フィッシャー情報計量に等しい計量テンソルを与える。§ フィッシャー情報計量を参照。特定の確率分布上のフィッシャー情報計量により、情報幾何最適化アルゴリズムの自然勾配が決定される。[17]その量子バージョンはフビニ研究計量である。[18]相対エントロピーは指数族(幾何学的には双対平坦多様体として解釈される)に対する一般化ピタゴラスの定理を満たし、これにより情報射影最大尤度推定などの幾何学的手段によって相対エントロピーを最小化することができる[5]

相対エントロピーは、負のエントロピーによって生成されるブレグマン情報量であるが、 f情報量の形もとっている。有限アルファベット上の確率において、この情報は統計的情報量の両方のクラスに属するという点で特異である。ブレグマン情報量の応用は鏡降下法に見られる。[19]

ファイナンス(ゲーム理論)

相互に排他的な結果をもたらす公平なゲーム(例えば、公式オッズの合計が1になる「競馬」)において、成長最適化を志向する投資家を考えてみましょう。このような投資家が期待する収益率は、投資家が信じる確率と公式オッズとの間の相対エントロピーに等しくなります。[20]これは、金融収益と乖離指標との間のより一般的な関係の特殊なケースです。[21]

金融リスクは情報幾何学を介して結びついています[22]投資家の見解、市場の支配的な見解、そしてリスクシナリオは、関連する確率分布の多様体上で三角形を形成します。三角形の形状は、主要な金融リスク(定性的および定量的の両方)を決定します。例えば、投資家の見解とリスクシナリオが市場に対して「反対側」に現れる鈍角三角形はマイナスリスクを表し、鋭角三角形はプラスエクスポージャーを表し、中央の直角はゼロリスクに対応します。この概念を拡張すると、相対エントロピーを、例えば資金フローの規模と事前の予想からの乖離によって表すとすれば、情報に精通した投資家の行動を特定するために仮説的に利用することができます。[23]

モチベーション

2つの正規分布の相対エントロピーの図解。典型的な非対称性がはっきりと見て取れます。

情報理論において、クラフト=マクミラン定理は、メッセージを符号化して可能性の集合Xから1つの値を識別するための直接復号可能な符号化方式は、 X上の暗黙的な確率分布を表すものと見なせることを確立する。ここで、 X はビット単位の符号長である。したがって、相対エントロピーとは、与えられた(誤った)分布Qに最適な符号を用いた場合に、真の分布Pに基づく符号を用いた場合と比較して、データごとに通信しなければならないメッセージ長がどれだけ増加すると予想されるか、つまり過剰エントロピーとして解釈できる。

ここで、 はPに対するQクロスエントロピーであり、はPエントロピーです(これは P 自身とのクロスエントロピーと同じです)。

相対エントロピーは幾何学的には統計距離、つまり分布Qが分布Pからどれだけ離れているかを表す尺度と考えることができます。幾何学的にはそれは発散、つまり二乗距離の非対称な一般化された形です。クロスエントロピー自体もそのような尺度(正式には損失関数)ですが、 はゼロではないため、距離と考えることはできません。これは、 を減算して超過損失として、距離の概念とより一致させることで修正できます。結果として得られる関数は非対称ですが、これを対称化することもできますが(§ 対称化された発散を参照)、非対称な形式の方がより有用です。幾何学的解釈の詳細については、§ 解釈を参照してください。

相対エントロピーは大偏差理論における「速度関数」と関連している。[24] [25]

アーサー・ホブソンは、相対エントロピーは、エントロピーの一般的な特徴付けに現れるものの標準的な拡張であるいくつかの望ましい特性を満たす、確率分布間の差の唯一の尺度であることを証明した[26]その結果、相互情報量は、カルバック・ライブラー情報量の観点から定義できるため、特定の関連条件に従う相互依存性の唯一の尺度である

プロパティ

  • 相対エントロピーは常に非負であり、その結果はギブスの不等式として知られ、尺度として が の場合のみ0になります。

特に、 かつ ならばほぼどこでも となる。したがって、エントロピーはクロスエントロピー の最小値を設定する。クロスエントロピーとはPではなくQに基づくコードを使用する場合に必要なビット数予想値である。したがって、カルバック・ライブラー情報量は、確率分布Qに対応するコード(真の分布Pではない)を使用する場合に、Xから抽出されたx を識別するために送信する必要がある追加ビット数の予想値を表す。

  • 一般の場合、上限は存在しません。しかし、PQが同じ離散量を分布させることで構築された2つの離散確率分布である場合、の最大値は計算できることが示されています。[27]
  • 相対エントロピーは連続分布に対して明確に定義され、さらにパラメータ変換に対して不変である。たとえば、変数xから変数 への変換が行われた場合、および であるため、ここでは導関数の絶対値、またはより一般的にはヤコビアンの絶対値であり、相対エントロピーは次のように書き直すことができる。ここで、および。変換は連続であると想定されていたが、必ずしもそうである必要はない。これはまた、相対エントロピーが次元的に一貫性のある量を生成することも示している。なぜなら、 x が次元付き変数である場合、およびもまた次元付きであるからである。eg は無次元であるからである。対数項の引数は、当然のことながら、無次元のままである。したがって、これは、非離散確率に対して未定義または負になることがある情報理論[28]の他の特性(自己情報量シャノンエントロピーなど)よりも、ある意味ではより基本的な量と見なすことができる。
  • 相対エントロピーは、シャノンエントロピーとほぼ同様に、独立分布に対して加法的である。が独立分布、が独立分布、が独立分布の場合も同様である。
  • 相対エントロピー確率測度のペアにおいて凸である。つまり、とが2つの確率測度のペアであるとき、
  • は、その最小値(すなわち)についてテイラー展開することができ、 に関してほぼ確実に である場合に限り収束します
[証拠]

と表記し、 であることに注意してください。 の最初の導関数は次のように導出、評価できます。 さらに導関数は次のように導出、評価できます。したがって、について評価したのテイラー展開を介してを解くと、 が得られます。 は、次の絶対収束の議論により、級数が収束するための十分な条件です。 は、次の背理法による証明により、級数が収束するための必要な条件でもあります。が より確実に大きい測度でであると仮定します。すると、測度 でなる値、、およびが存在する必要があることがわかります。 前の十分性の証明では、級数の測度成分が有界であることを示しています。したがって、 である級数の測度成分の振る舞いだけを考慮すれば済みます。この級数の成分の 番目の項の絶対値はによって下限が有界になりますが、 は として有界ではないため、級数は発散します。

変分推論の双対性公式

ドンスカーとヴァラダンによる次の結果[29]は、ドンスカーとヴァラダンの変分公式として知られています

定理[変分推論の双対性公式]適切な- 体と2つの確率測度PおよびQを持つ集合としの条件を満たす2つの確率空間および。( はQ がPに関して絶対連続であることを示す。)を 上の実数値の積分可能な確率変数とする。このとき、次の等式が成立する。

さらに、右辺の上限は、次の式が成り立つ場合にのみ達成される。

確率測度Pに関してほぼ確実に、ここでQのPに関するラドン・ニコディム微分を表す

証拠

簡単な証明として、Pに関して積分可能であると仮定しP密度を持つとしますつまり 、

したがって、

ここで、最後の不等式は から導かれ、 に対して等式が成り立つのは のときのみである。結論は次のように示される。

多変量正規分布

平均と(非特異)共分散行列を持つ2つの多変量正規分布があるとします。2つの分布が同じ次元kを持つ場合、分布間の相対エントロピーは次のようになります。[30]

最後の項の対数はeを底とする必要があります。これ最後の項を除くすべての項が、密度関数の因数であるか、あるいは自然に生じる式のeを底とする対数であるためです。したがって、この式はnats単位で測定された結果を与えます。上記の式全体を で割ると、ビット単位の発散が得られます

数値実装においては、結果をコレスキー分解で表現すると便利であり、およびとなる。すると、三角線形方程式のMおよびy解、および は

変分推論における特殊なケースであり一般的な量は、対角多変量正規分布と標準正規分布(平均ゼロ、分散1)間の相対エントロピーです。

2つの単変量正規分布pqの場合、上記は次のように簡略化される[31]。

の共心正規分布の場合[32]は次のように簡略化される。

一様分布

( )で囲まれた2つの一様分布を考えます。この場合、情報利得は次のように表されます。

直感的に言えば、[32] k倍狭い一様分布の情報利得にはビットが含まれます。これは、 kの長さのストリームの1つの要素を識別するためにビットが必要となる計算におけるビットの使用と関連しています。

指数族

指数分布族は次のように与えられる。

ここで、 は参照測度、十分な統計量は標準的な自然パラメータ、 は対数パーティション関数です。

2つの分布間のKLダイバージェンス[33]で与えられる。

ここでは の平均パラメータです

例えば、平均、十分な統計量、自然パラメータ、対数分割関数を持つポアソン分布の場合、平均とを持つ2つのポアソン分布間の乖離

別の例として、単位分散を持つ正規分布の場合、十分な統計量は、自然パラメータは、対数分割関数はとなる。したがって、2つの正規分布間の乖離は 、

最後の例として、単位分散の正規分布と平均のポアソン分布の間の乖離

指標との関係

相対エントロピーは統計的距離であるが、確率分布空間上の計量ではなく、発散である。[4]計量は対称であり、線形距離を一般化し、三角不等式を満たす。一方、発散は一般に非対称であり、二乗距離を一般化し、場合によっては一般化ピタゴラスの定理を満たす。一般に はと等しくなく、これは対称化できる(§ 対称化された発散を参照)が、この非対称性は幾何学の重要な部分である。[4]

これは確率分布の空間上の位相を生成する。より具体的には、が次のような分布の列である 場合、

そして、

ピンスカーの不等式は、

ここで後者は全変化における通常の収束を表します。

フィッシャー情報量

相対エントロピーはフィッシャー情報量に直接関係している。これは次のように明示できる。確率分布PQが、どちらも何らかの(おそらく多次元の)パラメータによってパラメータ化されていると仮定する。そして、パラメータがパラメータ値とわずかに異なるような、2つの近接した値とを考える。具体的には、1次の場合まで(アインシュタインの総和規則を用いると)

j方向の小さな変化それに対応する確率分布の変化率を伴います。相対エントロピーは に対して絶対最小値0を持つためつまり の小さなパラメータに対しては2次までしか変化しません。より正式には、任意の最小値の場合と同様に、発散の1次導関数は0になります 。

テイラー展開により、2次まで

ここで、発散のヘッセ行列は

は半正定値でなければならないを変化させ(そして添え字0を消す)、ヘッセ行列はθパラメータ空間上の(おそらく退化した)リーマン計量を定義し、これをフィッシャー情報計量と呼ぶ。

フィッシャー情報計量定理

関連する定理がある。[3] が以下の正則性条件を満たす場合:

存在する、

ここでξはρに依存しない

それから:

情報のバリエーション

もう一つの情報理論的計量として、情報量の変動があります。これは、条件付きエントロピーの対称化に近いものです。これは、離散確率空間の分割集合に関する計量です

モーブメトリック

MAUVEは、モデルによって生成されたテキストと人間が書いたテキストの差など、2つのテキスト分布間の統計的ギャップを測る指標です。この指標は、基礎モデルの量子化埋め込み空間における2つの分布間のカルバック・ライブラー情報を用いて計算されます。

他の情報量理論との関係

情報理論の他の量の多くは、特定のケースへの相対エントロピーの適用として解釈できます。

自己情報

自己情報量は、信号、ランダム変数、またはイベントの情報量とも呼ばれ、特定の結果が発生する確率の負の対数として定義されます。

離散確率変数に適用した場合、自己情報は次のように表される[要引用]

は、クロネッカー デルタからの確率分布の相対エントロピーであり、という確実性を表します。つまり、 という事実ではなく、確率分布のみが受信者に利用可能である場合に、 i を識別するために送信する必要がある追加ビットの数です

相互情報

相互情報量

は、 2 つの周辺確率分布の積から得られる結合確率分布 の相対エントロピーです。つまり、結合分布ではなく周辺分布のみを使用して X と Y をコード化した場合に、 XY を識別するために送信する必要がある追加ビットの予想数です

シャノンエントロピー

シャノンエントロピー

は、 N 個の等確率の可能性からX を識別するために送信しなければならないビット数から、 Xランダム変量に対する一様分布の相対エントロピー、つまり真の分布からの相対エントロピーを引いたものです。つまり、 Xの値が真の分布 ではなく一様分布に従ってコード化されていた場合に送信されるはずだった、節約されるビット数の期待値を引いたものです。シャノンのエントロピーのこの定義は、ET Jaynesによる連続分布への別の一般化、つまり離散点の極限密度(通常の微分エントロピーとは対照的) の基礎を形成し、連続エントロピーを次のように定義します。これは次と同等です。

条件付きエントロピー

条件付きエントロピー[34 ]

は、 N 個の同等の可能性からX を識別するために送信しなければならないビット数であり、積分布からのの結合分布の相対エントロピーを差し引いたものです。つまり、 Y が与えられた場合のXの条件付き分布ではなく均一分布に従ってXの値がコード化された場合に送信しなければならなかったであろう節約されたビット数の予想値を差し引いたものです

交差エントロピー

分布pから得られる可能性のあるイベントの集合がある場合、エントロピー符号化を使用してそれらを(可逆データ圧縮を使用して)符号化できます。これは、各固定長入力シンボルを対応する一意の可変長のプレフィックスフリーコードに置き換えることによってデータを圧縮します(例:確率 p = (1/2, 1/4, 1/4) のイベント(A、B、C)は、ビット(0、10、11)として符号化できます)。分布pが事前にわかっている場合は、最適な符号化を考案できます(例:ハフマン符号化を使用)。つまり、符号化したメッセージは平均して最短の長さになり(符号化されたイベントがpからサンプリングされていると仮定)、これはpシャノンのエントロピー( と表記)に等しくなります。ただし、エントロピー符号化方式を作成するときに異なる確率分布(q)を使用すると、一連の可能性からイベントを識別するために(平均して)より多くのビットが使用されます。この新しい(より大きな)数値は、pq間のクロスエントロピーによって測定されます。

2つの確率分布pq)間のクロスエントロピーは、真の分布 p ではなく、与えられた確率分布 q に基づく符号化方式が使用される場合に、複数の可能からイベント識別するために必要な平均ビット数を測定するしたがって、同じ確率空間における2つの分布pqのクロスエントロピーは、次のように定義される。

この明確な導出については、上記の「動機」セクションを参照してください。

このシナリオでは、相対エントロピー(kl ダイバージェンス)は、エンコード方式の構築にpではなくqを使用するため、イベントをエンコードするために必要な平均して追加のビット数( を超える)として解釈できます

ベイズ更新

ベイズ統計学では、相対エントロピーは、事前分布から事後分布の移行における情報利得の尺度として用いられる。新たな事実が発見された場合、ベイズの定理を用いてXの事後分布を新たな事後分布に更新することができる

この分布には新しいエントロピーがあります:

これは元のエントロピー よりも小さくなる場合もあれば、大きくなる場合もあります。しかし、新しい確率分布の観点からは、に基づく新しいコードの代わりに に基づく元のコードを使用した場合、期待されるビット数が追加されると推定できます。

メッセージの長さに比例します。したがって、これはを発見することによって得られたXに関する有用な情報の量、つまり情報利得を表します

その後、新たなデータ が加わると、xの確率分布はさらに更新され、新たな最良推定値 が得られます。ではなく を用いた場合の情報ゲインを再調査すると、以前の推定値よりも大きくなる場合もあれば小さくなる場合もあります。

≤ または > となる可能性がある

そして、総合的な情報利得は三角不等式に従わない。

<、=、または>のいずれかである可能性があります

言えることは、平均すると、 を使用して平均すると、両側が平均化されるということです。

ベイズ実験計画

ベイズ実験計画法における共通の目標は、事前分布と事後分布の間の期待相対エントロピーを最大化することである。[35]事後分布がガウス分布に近似される場合、期待相対エントロピーを最大化する計画はベイズd最適と呼ばれる。

差別情報

相対エントロピーは、 を超える場合の期待される識別情報、つまり、仮説が正しい場合に、仮説 に対して仮説 を支持する識別情報の平均サンプルあたりとして解釈することもできます。 [36] IJ Goodによって付けられたこの量の別名は、各サンプルから を超える場合の期待される証拠の重みです

以上の証拠の期待値は、仮説の確率分布に関するサンプルあたりの期待情報ゲインと同じでない。

2 つの量のいずれかをベイズ実験設計の効用関数として使用し、次に調査する最適な質問を選択できます。ただし、一般的には、それらはかなり異なる実験戦略につながります。

情報ゲインのエントロピースケールでは、ほぼ確実性と絶対的確実性の間にはほとんど違いがありません。つまり、ほぼ確実性に従ってコーディングする場合に必要なビット数は、絶対的確実性に従ってコーディングする場合と比べてほとんど変わりません。一方、証拠の重みによって示されるロジットスケールでは、両者の違いは非常に大きく、おそらくは無限大です。これは、例えばリーマン予想が正しいと(確率レベルで)ほぼ確信している場合と、数学的証明があるためにリーマン予想が正しいと確信している場合の違いを反映しているのかもしれません。不確実性に関する損失関数のこれら2つの異なるスケールは、それぞれが問題の特定の状況をどの程度よく反映しているかによって、どちらも有用となります。

最小識別情報の原則

相対エントロピーを識別情報として捉えるという考えから、カルバックは最小識別情報(MDI元の分布とできるだけ区別しにくい新しい分布f。これにより、新しいデータが生成する情報ゲインができるだけ小さくなります。

たとえば、xa の事前分布があり、その後aの真の分布が であると知った場合、 xaの新しい結合分布と以前の事前分布間の相対エントロピーは次のようになります。

すなわち、更新された分布 からのaの事前分布の相対エントロピーの合計と、新しい条件付き分布 からの事前条件付き分布の相対エントロピーの期待値 (確率分布 を使用) を加えたものになります。 (後者の期待値は条件付き相対エントロピー(または条件付きカルバック–ライブラー情報) と呼ばれ、[3] [34]と表記されることに注意してください)。これは、のサポート全体での場合に最小化されます。また、新しい分布が実際にa が特定の 1 つの値を持つことの確実性を表す δ 関数である場合、この結果にベイズの定理が組み込まれていることに注意してください。

MDIは、ラプラス不十分理由原理、およびETジェインズ最大エントロピー原理の拡張と見ることができます。特に、最大エントロピー原理を離散分布から連続分布へと自然に拡張したもので、シャノンエントロピーはそれほど有用ではなくなります(微分エントロピーを参照)。しかし、相対エントロピーは依然として同様に重要です。

工学文献では、MDIは最小交差エントロピー原理(MCE)または略してMinxentと呼ばれることもあります。mからpへの相対エントロピーをmに関して最小化することは、 pmの交差エントロピーを最小化することと等価です。

これは、 pの適切な近似値を選択しようとする場合には適切です。しかし、多くの場合、これは達成しようとしている課題ではありません。むしろ、多くの場合、 mは何らかの固定された事前参照尺度であり、pは何らかの制約の下で最小化することで最適化しようとしています。このため、文献には曖昧さが生じており、一部の著者は、クロスエントロピーを[要出典]ではなく と再定義することで、この矛盾を解決しようとしています

利用可能な仕事との関係

圧力対体積プロット。アルゴンガス1モルから得られる仕事量を周囲圧力に対して相対的に表したもの。カルバック・ライブラー距離の倍数として計算。

驚き[37]は確率が乗算されるところに加算されます。確率pの事象に対する驚きはと定義されます。kが の場合驚きはnats、bits、またはの単位になります。例えば、N枚のコインを投げてすべて「表」が出た場合、Nビットの驚きがあることになります。

最善の推測状態(例えば気体中の原子)は、与えられた制御パラメータ(圧力Pや体積Vなど)における平均サプライズ Sエントロピー)を最大化することによって推論されます。この制約付きエントロピー最大化は、古典力学的[38]と量子力学的[39]の両方において、エントロピー単位におけるギブス可用性を最小化します[40]。ここで、Zは制約付き多重度または分配関数です。

温度Tが一定であれば、自由エネルギー()も最小化されます。したがって、分子数Nが一定であれば、系が「平衡状態」になると、ヘルムホルツの自由エネルギーUはエネルギー、Sはエントロピー)は最小化されます。TとP一定に保たれている場合(例えば、体内での処理中)、代わりにギブスの自由エネルギーが最小化されます。これらの条件下での自由エネルギーの変化は、そのプロセスで行われる可能性のある利用可能な仕事の尺度となります。したがって、一定の温度と圧力における理想気体の利用可能な仕事は、でありです(ギブスの不等式も参照)。

より一般的には[41]、ある周囲温度に対する相対的な仕事は、周囲温度に相対エントロピー、つまりの平均値として定義される正味サプライズを乗じることによって得られる。ここでは周囲条件下での与えられた状態の確率である。例えば、単原子理想気体をおよびの周囲値に平衡させるのに利用可能な仕事量はであり、ここで相対エントロピーは

右図に示すように、標準温度・圧力におけるアルゴン1モルの相対エントロピー定数の等高線は、例えば、炎で動くエアコンや、ここで議論されている熱湯を氷水に変える無動力装置における熱から冷気への変換に制限を課す。[42]このように、相対エントロピーは熱力学的利用可能性をビット単位で測定する。

量子情報理論

ヒルベルト空間上の密度行列 PQに対してQからPへの量子相対エントロピーは次のように定義される。

量子情報科学では、すべての分離可能な状態Qの最小値は、状態Pにおけるエンタングルメントの尺度としても使用できます

モデルと現実の関係

「周囲温度からの実測値」の相対エントロピーが熱力学的利用可能性を測るのと同様に、「モデルからの現実値」の相対エントロピーも、たとえ現実に関する唯一の手がかりが実験測定のみであったとしても有用です。前者の場合、相対エントロピーは平衡状態までの距離、あるいは(周囲温度を乗じた場合)利用可能な仕事量を表します。一方、後者の場合、現実が秘めている驚くべき事実、言い換えれば、モデルがまだどれだけ学習していないかを示します。

実験的にアクセス可能なシステムに対してモデルを評価するこのツールは、あらゆる分野に適用できますが、赤池情報量基準を用いた統計モデルの選択への応用については、バーナムとアンダーソンによる論文[43]と書籍[44]で特に詳しく説明されています。簡単に言えば、モデルからの現実の相対エントロピーは、データとモデルの予測値(平均二乗偏差など)の間で観測された偏差の関数によって、一定の加法項の範囲内で推定できます。同じ加法項を共有するモデル間のこのような乖離の推定値は、モデルの選択に使用できます。

パラメータ化されたモデルをデータに適合させようとする場合、最大尤度推定値最大間隔推定値など、相対エントロピーを最小化しようとするさまざまな推定値があります[引用が必要]

対称化された発散

Kullback & Leibler (1951) も対称化された関数を検討した: [6]

彼らはこれを「ダイバージェンス」と呼んでいましたが、今日では「KLダイバージェンス」は非対称関数を指します(用語の変遷については§ 語源を参照)。この関数は対称かつ非負であり、1948年にハロルド・ジェフリーズによって既に定義・使用されていました。 [7]そのため、ジェフリーズ・ダイバージェンスと呼ばれています

この量は分類問題における特徴選択に用いられることがあり、 PQは2つの異なるクラスにおける特徴量の条件付き確率密度関数です。銀行・金融業界では、この量は人口安定指数PSI )と呼ばれ、モデル特徴量の分布の経時的変化を評価するために使用されます。

代替案は-発散を介して与えられ、

これは、現在それぞれ確率がPまたはQ である場合に、 X がどの確率分布PまたはQから抽出されるかを発見することによる、 Xに関する期待情報ゲインとして解釈できます[説明が必要] [引用が必要]

この値は、次のように定義されるジェンセン・シャノン距離を与える。

ここでMは2つの分布の平均であり、

出力分布PQを与える2つの入力を持つノイズのある情報通信路の容量として解釈することもできます。ジェンセン・シャノン距離は、他のすべてのfダイバージェンスと同様に、フィッシャー情報量局所的に比例します。これはヘリンガー距離と類似しています(統計多様体に同じアフィン接続を誘導するという意味で)。

さらに、ジェンセン・シャノン情報量は、抽象的な平均Mに依存する抽象的な統計的M混合を用いて一般化することができる。[45] [46]

他の確率距離尺度との関係

確率距離の重要な尺度は他にも数多く存在します。その中には、特に相対エントロピーと関連するものがあります。例えば、

  • 変動距離, 。これはピンスカー不等式を介して発散と結びついているピンスカー不等式は となる分布に対しては空である。なぜなら、全変動距離は最大でも1 であるからである。このような分布に対しては、 BretagnolleとHuber [47] (Tsybakov [48]も参照)による別の境界を用いることができる
  • レーニイ情報量は相対エントロピーを一般化する。特定のパラメータの値に応じて、様々な不等式が導かれる。

その他の注目すべき距離の尺度としては、ヘリンガー距離ヒストグラム交差カイ二乗統計量二次形式距離一致距離コルモゴロフ・スミルノフ距離アースムーバー距離などがある。[49]

データの差分

絶対エントロピーがデータ圧縮の理論的背景として機能するのと同様に相対エントロピーはデータ差分の理論的背景として機能します。つまり、データセットの絶対エントロピーはそれを再構築するために必要なデータ (最小圧縮サイズ) であり、ソースデータセットが与えられた場合のターゲットデータセットの相対エントロピーは、ソースが与えられた場合のターゲットの再構築に必要なデータ (パッチの最小サイズ) です。

参照

参考文献

  1. ^ ab Csiszar, I (1975年2月). 「確率分布と最小化問題のI-ダイバージェンス幾何学」. Ann. Probab . 3 (1): 146– 158. doi : 10.1214/aop/1176996454 .
  2. ^ Kullback, S. ; Leibler, RA (1951). 「情報と十分性について」Annals of Mathematical Statistics . 22 (1): 79– 86. doi : 10.1214/aoms/1177729694 . JSTOR  2236703. MR  0039968.
  3. ^ abcd カルバック 1959.
  4. ^ abcde Amari 2016、11ページ。
  5. ^ ab アマリ 2016、28ページ。
  6. ^ Kullback & Leibler 1951、p.80より。
  7. ^ ジェフリーズ 1948年、158ページより。
  8. ^ カルバック 1959年、7ページ。
  9. ^ Kullback, S. (1987). 「編集者への手紙:Kullback–Leibler距離」. The American Statistician . 41 (4): 340– 341. doi :10.1080/00031305.1987.10475510. JSTOR  2684769.
  10. ^ カルバック 1959年、6ページ。
  11. ^ MacKay, David JC (2003). 『情報理論、推論、学習アルゴリズム』(第1版). Cambridge University Press. p. 34. ISBN 978-0-521-64298-9– Google ブックス経由。
  12. ^ 「Kullback-Leibler(KL)ダイバージェンスの最大値は?」機械学習。Statistics Stack Exchange(stats.stackexchange.com)。クロス検証済み。
  13. ^ 「どのような状況で積分は無限大に等しいのか?」積分。数学スタックエクスチェンジ(math.stackexchange.com)
  14. ^ ビショップ、クリストファーM.パターン認識と機械学習.p.55.OCLC 1334664824  .
  15. ^ カルバック 1959年、5ページ。
  16. ^ Burnham, KP; Anderson, DR (2002).モデル選択とマルチモデル推論(第2版). Springer. p. 51. ISBN 978-0-387-95364-9
  17. ^ Abdulkadirov, Ruslan; Lyakhov, Pavel; Nagornov, Nikolay (2023年1月). 「現代ニューラルネットワークにおける最適化アルゴリズムの概説」.数学. 11 (11): 2466. doi : 10.3390/math11112466 . ISSN  2227-7390.
  18. ^ マタッサ、マルコ(2021年12月)「量子射影空間におけるフビニ・スタディ計量とレヴィ・チヴィタ接続」『数学の進歩』 393-108101 . arXiv : 2010.03291 . doi : 10.1016 /j.aim.2021.108101 . ISSN  0001-8708.
  19. ^ Lan, Guanghui (2023年3月). 「強化学習のための方策ミラー降下法:線形収束、新たなサンプリング複雑性、そして一般化された問題クラス」.数理計画. 198 (1): 1059–1106 . arXiv : 2102.00135 . doi :10.1007/s10107-022-01816-5. ISSN  1436-4646.
  20. ^ Kelly, JL Jr. (1956). 「情報速度の新しい解釈」. Bell Syst. Tech. J. 2 ( 4): 917– 926. doi :10.1002/j.1538-7305.1956.tb03809.x.
  21. ^ Soklakov, AN (2020). 「意見の相違の経済学 ― レーニイ・ダイバージェンスに関する金融直感」.エントロピー. 22 (8): 860. arXiv : 1811.08308 . Bibcode :2020Entrp..22..860S. doi : 10.3390/e22080860 . PMC 7517462. PMID  33286632 . 
  22. ^ Soklakov, AN (2023). 「リスクとリターンの情報幾何学」. Risk . 6月. SSRN  4134885.
  23. ^ ヘニデ、カリム(2024年9月30日)「フローライダー:取引可能なエコシステムのフローの相対エントロピーが相対価値の決定要因となる」『投資ジャーナル33 (6): 34–58 . doi :10.3905/joi.2024.1.321.
  24. ^ Sanov, IN (1957). 「ランダムな大きさの大きな偏差の確率について」. Mat. Sbornik . 42 (84): 11–44 .
  25. ^ Novak SY (2011),極値法とファイナンスへの応用ch. 14.5 ( Chapman & Hall ). ISBN 978-1-4398-3574-6
  26. ^ ホブソン、アーサー (1971).統計力学の概念. ニューヨーク: ゴードン・アンド・ブリーチ. ISBN 978-0-677-03240-5
  27. ^ Bonnici, V. (2020). 「量子分布間のカルバック・ライブラー距離とその上限」arXiv : 2008.05932 [cs.LG].
  28. ^ セルジオ・ヴェルドゥNIPS 2009による相対エントロピービデオ講義の「微分エントロピー - 4」のセクションを参照
  29. ^ ドンスカー, モンロー D.; ヴァラダン, SR スリニヴァサ (1983). 「長時間における特定のマルコフ過程期待値の漸近的評価 IV」.純粋・応用数学通信. 36 (2): 183– 212. doi :10.1002/cpa.3160360204.
  30. ^ Duchi J.「線形代数と最適化の導出」(PDF)。p.13。
  31. ^ Belov, Dmitry I.; Armstrong, Ronald D. (2011-04-15). 「Kullback-Leibler divergence の分布とその応用」. British Journal of Mathematical and Statistical Psychology . 64 (2): 291– 309. doi :10.1348/000711010x522227. ISSN  0007-1102. PMID  21492134.
  32. ^ ab Buchner, Johannes (2022-04-29).物理学者のための直感:実験からの情報獲得. OCLC  1363563215.
  33. ^ ニールセン, フランク; ガルシア, ヴィンセント (2011). 「統計的指数関数族:フラッシュカード付きダイジェスト」. arXiv : 0911.4863 [cs.LG].
  34. ^ ab Cover, Thomas M.; Thomas, Joy A. (1991) 『情報理論の要素John Wiley & Sons , p. 22
  35. ^ Chaloner, K.; Verdinelli, I. (1995). 「ベイズ実験デザイン:レビュー」.統計科学. 10 (3): 273– 304. doi : 10.1214/ss/1177009939 . hdl : 11299/199630 .
  36. ^ Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007). 「Section 14.7.2. Kullback–Leibler Distance」.数値計算レシピ:科学計算の芸術(第3版). Cambridge University Press. ISBN 978-0-521-88068-8
  37. ^ トリバス、マイロン (1959). 『サーモスタティックスと熱力学:エネルギー、情報、物質の状態への入門、工学的応用』ヴァン・ノストランド.
  38. ^ Jaynes, ET (1957). 「情報理論と統計力学」(PDF) . Physical Review . 106 (4): 620– 630. Bibcode :1957PhRv..106..620J. doi :10.1103/physrev.106.620. S2CID  17870175.
  39. ^ Jaynes, ET (1957). 「情報理論と統計力学 II」(PDF) . Physical Review . 108 (2): 171– 190. Bibcode :1957PhRv..108..171J. doi :10.1103/physrev.108.171.
  40. ^ ギブス、ジョサイア・ウィラード (1871). 『表面による物質の熱力学的性質の幾何学的表現法』アカデミー.脚注52ページ。
  41. ^ Tribus, M.; McIrvine, EC (1971). 「エネルギーと情報」. Scientific American . 224 (3): 179– 186. Bibcode :1971SciAm.225c.179T. doi :10.1038/scientificamerican0971-179.
  42. ^ Fraundorf, P. (2007). 「相関に基づく複雑性の熱的根」. Complexity . 13 (3): 18– 26. arXiv : 1103.2481 . Bibcode :2008Cmplx..13c..18F. doi :10.1002/cplx.20195. S2CID  20794688. 2011年8月13日時点のオリジナルよりアーカイブ。
  43. ^ Burnham, KP; Anderson, DR (2001). 「生態学的研究における強力な推論の基盤としてのKullback–Leibler情報」. Wildlife Research . 28 (2): 111– 119. doi : 10.1071/WR99107 .
  44. ^ バーナム、ケネス・P.(2010年12月).モデル選択とマルチモデル推論:実践的な情報理論的アプローチ. シュプリンガー. ISBN 978-1-4419-2973-0. OCLC  878132909。
  45. ^ ニールセン、フランク (2019). 「抽象的手段に基づく距離のジェンセン・シャノン対称化について」.エントロピー. 21 (5): 485. arXiv : 1904.04017 . Bibcode :2019Entrp..21..485N. doi : 10.3390/e21050485 . PMC 7514974. PMID  33267199 . 
  46. ^ ニールセン、フランク (2020). 「ジェンセン・シャノン・ダイバージェンスとジェンセン・シャノン・セントロイドの一般化について」.エントロピー. 22 (2): 221. arXiv : 1912.00610 . Bibcode :2020Entrp..22..221N. doi : 10.3390/e22020221 . PMC 7516653. PMID  33285995 . 
  47. ^ ブレタニョール、J.; Huber, C. (1978)、「Estimation des densités : Risque minimax」、Séminaire de Probabilités XII、Lecture Notes in Mathematics (フランス語)、vol. 649、ベルリン、ハイデルベルク:シュプリンガー ベルリン ハイデルベルク、pp.  342–363doi :10.1007/bfb0064610、ISBN 978-3-540-08761-8S2CID  122597694補題2.1
  48. ^ B.), Tsybakov, AB (Alexandre (2010).ノンパラメトリック推定入門. Springer. ISBN 978-1-4419-2709-5. OCLC  757859245。{{cite book}}: CS1 maint: 複数の名前: 著者リスト (リンク)式2.25.
  49. ^ Rubner, Y.; Tomasi, C.; Guibas, LJ (2000). 「画像検索における地球移動距離の指標」. International Journal of Computer Vision . 40 (2): 99– 121. doi :10.1023/A:1026543900054. S2CID  14106275.
  • 情報理論的推定ツールボックス
  • カルバック・ライブラー距離を計算するための Ruby gem
  • ジョン・シュレンズによるカルバック・ライブラー距離と尤度理論に関するチュートリアル
  • 離散分布のカルバック・ライブラー距離を計算するためのMATLABコード 2007年9月29日アーカイブ、Wayback Machineにて
  • Sergio Verdú、「相対エントロピー」、NIPS 2009。1 時間のビデオ講義。
  • 情報理論的ダイバージェンス尺度の現代的な要約
「https://en.wikipedia.org/w/index.php?title=Kullback–Leibler_divergence&oldid=1326290726」より取得