クロスエントロピー

情報理論において同じ基礎的なイベント セットに対する2 つの確率分布との間のクロスエントロピーは、セットに使用されるコーディング スキームが、真の分布 ではなく推定された確率分布 に対して最適化されている場合に、セットから抽出されたイベントを識別するために必要な平均ビット数を測定します。

意味

与えられた集合上の 分布に対する分布のクロスエントロピーは次のように定義されます。

ここで、は分布 に関する期待値演算子です

定義は、カルバック・ライブラー距離 、から への の発散に関する相対エントロピーとしても知られる)を使用して定式化される。

エントロピーはどこですか

離散確率分布と、同じサポートを持つ場合、これは次のことを意味する。

   (式1

連続分布の場合も同様である。ある基準測度(通常はボレルσ-代数上のルベーグ測度に関して、 と が絶対連続であると仮定する必要がある。に関する確率密度関数とするすると、

そしてそれゆえ

   (式2

注意: この表記法は、結合エントロピーという別の概念にも使用されます

モチベーション

情報理論においてクラフト・マクミラン定理は、メッセージを符号化して複数の可能性の中から1つの値を識別するための直接復号可能な符号化方式は( は の符号のビット長)上の暗黙の確率分布を表すものと見なせることを証明している。したがって、クロスエントロピーは、データが実際には分布 に従うにもかかわらず、誤った分布を仮定した場合の、データあたりの期待メッセージ長として解釈できる。そのため、期待値は真の確率分布上でとられ、 ではない。実際、真の分布下での期待メッセージ長

推定

クロスエントロピーを測定する必要があるものの、 の分布が不明な状況は数多くあります。一例として言語モデリングが挙げられます。言語モデリングでは、トレーニング セットに基づいてモデルを作成し、テスト セットでそのクロスエントロピーを測定することで、モデルがテスト データを予測する際の精度を評価します。この例では、は任意のコーパスにおける単語の真の分布であり、はモデルによって予測された単語の分布です。真の分布が不明であるため、クロスエントロピーを直接計算することはできません。このような場合、クロスエントロピーの推定値は次の式を使用して計算されます。

ここで、 はテストセットのサイズ、 はトレーニングセットから推定された事象の確率です。言い換えれば、はテキストのi番目の単語が であるモデルの確率推定値です。この合計はテストセットの単語全体で平均化されます。これは真のクロスエントロピーのモンテカルロ推定値であり、テストセットは からのサンプルとして扱われます[要出典]

最大尤度との関係

クロスエントロピーは、対数尤度関数を装って対数を導入するときに分類問題に発生します

このセクションでは、異なる離散結果の確率の推定について説明します。このために、最適化の対象となる分布のパラメータ化された族を で表します。条件付きで独立したサンプリングから得られたトレーニング セットから取得した、特定の有限の値のシーケンスについて考えます。モデルの考慮対象のパラメータに割り当てられる尤度は、すべての確率 の積で与えられます。繰り返し発生する可能性があり、その場合、積の因数は等しくなります。 に等しい値の発生回数がで表されている場合、その値の頻度は に等しくなりますが基礎となる確率分布である場合、 が大きい場合 、大数の法則により が期待されます

尤度関数を分布 からの観測値の積として書きます。 ここで、最終行の対数の計算規則を使用しています。指数が に等しいことに注目してください。両辺の対数を取ると、次のようになります 。対数は単調増加関数であるため、 の最大値 はこの最終ステップの影響を受けません。同様に、 の最大値は の係数の影響を受けません。したがって、尤度の最大化はクロスエントロピーの最小化に等しいことがわかります。

クロスエントロピー最小化

クロスエントロピー最小化は、最適化や稀事象確率推定において頻繁に用いられます。分布を固定の参照分布 と比較する場合、クロスエントロピーとKLダイバージェンスは、加法定数 ( は固定されているため)を除いて同一です。ギブスの不等式によれば、KLダイバージェンスの場合、 はクロスエントロピーの場合ののときに、どちらも最小値をとります。工学文献では、KLダイバージェンスを最小化する原理(カルバックの「最小識別情報原理」)は、しばしば最小クロスエントロピー原理(MCE)またはMinxentと呼ばれます

しかし、 Kullback–Leibler 情報量 の記事で論じられているように、分布は固定の事前参照分布である場合があり、分布は何らかの制約の下で、可能な限りに近くなるように最適化されます。この場合、2 つの最小化は同等ではありません。このため文献ではあいまいさが生じており、一部の著者は、交差エントロピーをではなく と言い換えることで矛盾を解決しようとしています。実際、交差エントロピーは相対エントロピーの別名です。Cover と Thomas [1]および Good [2]を参照してください 。一方、は文献と一致しておらず、誤解を招く可能性があります。

クロスエントロピー損失関数とロジスティック回帰

クロスエントロピーは、機械学習最適化における損失関数を定義するために使用できます。Mao、Mohri、Zhong (2023) は、機械学習におけるクロスエントロピー損失関数群の特性について、理論的な学習保証や敵対的学習への拡張など、広範な分析を行っています。[3]真の確率は真のラベルであり、与えられた分布は現在のモデルの予測値です。これは対数損失(または対数損失[4]ロジスティック損失とも呼ばれます。 [5]「対数損失」と「クロスエントロピー損失」という用語は同じ意味で使用されます。[6]

より具体的には、観測値を2つのクラス(多くの場合、単に とラベル付けされる)に分類できる2値回帰モデルを考える。入力特徴ベクトル が与えられた場合、与えられた観測値に対するモデルの出力は確率として解釈でき、これが観測値を分類するための基礎となる。ロジスティック回帰では、確率はロジスティック関数を用いてモデル化される。ここで は入力ベクトル の何らかの関数であり、通常は単なる線形関数である。出力の確率は で与えられる。ここで、重みベクトルは勾配降下法 などの適切なアルゴリズムによって最適化される。同様に、出力を求める相補確率は で与えられる。

およびという表記法を設定したら、クロスエントロピーを使用して と の相違度の尺度を取得できます

このプロットは、バイナリ分類器の学習に使用できる様々な損失関数を示しています。ターゲット出力が1の場合のみを示しています。ターゲットが出力と等しい場合、損失は0であり、出力の不正確さが増すにつれて損失が増加することがわかります。

ロジスティック回帰は、通常、訓練対象となるすべての観測値について対数損失を最適化します。これは、サンプル内の平均クロスエントロピーを最適化することと同じです。エラーに異なるペナルティを課す他の損失関数も訓練に使用でき、その結果、最終的なテスト精度が異なるモデルが生成されます。[7]例えば、各サンプルが でインデックス付けされたサンプルがあるとします損失関数の平均は次のように与えられます。

ここで、 は前と同じロジスティック関数です。

線形回帰との関係

ロジスティック回帰のクロスエントロピー損失の勾配は、線形回帰の二乗誤差損失の勾配(定数倍まで)に等しい。これを確認するには、次のように定義する。

結果はこうだ

証明:任意

そしてこうして

同様に、任意のとに対して、となり、したがって

これらをまとめると、目的の結果が得られます。ここで、損失関数 において(標準的な)ではなく自然対数を使用していることに注意してください。これは、結果を 倍に変えるだけです。さらに、すべての について、 とを各 に関して定数として再利用しました

修正されたクロスエントロピー

多様性のあるモデルのアンサンブルを訓練することは、それらを組み合わせることで予測精度が向上するため有益である可能性がある。[8] [9]出力を平均化することで分類器 の単純なアンサンブルを組み立てると仮定すると、修正クロスエントロピーは次のように与えられる。ここで、は分類器のコスト関数は分類器の出力確率は推定される真の確率、そしては0から1の間のパラメータであり、アンサンブル間で確立したい「多様性」を定義する。これは、各分類器がアンサンブルに関係なく最善を尽くすことを望む場合、および分類器が可能な限り多様であることを望む場合である。

参照

参考文献

  1. ^ Thomas M. Cover、Joy A. Thomas著『情報理論の要素』第2版、Wiley、80ページ
  2. ^ IJ Good, 仮説定式化のための最大エントロピー、特に多次元分割表の場合、Ann. of Math. Statistics、1963
  3. ^ Anqi Mao, Mehryar Mohri, Yutao Zhong. クロスエントロピー損失関数:理論分析と応用. ICML 2023. https://arxiv.org/pdf/2304.07288.pdf
  4. ^ジョージ・サイベンコ、ダイアン・P・オリアリー、ヨルマ・リッサネン著 『情報の符号化、抽出、配布の数学』 1999年、82ページ
  5. ^ Probability for Machine Learning: Discover How To Harness Uncertainty With Python、Jason Brownlee、2019年、p. 220:「ロジスティック損失とは、ロジスティック回帰モデルを最適化するために一般的に使用される損失関数を指します。対数損失(紛らわしい)または単に対数損失と呼ばれることもあります。」
  6. ^ "sklearn.metrics.log_loss". APIリファレンス — scikit-learn 1.7.1ドキュメント.
  7. ^ Noel, Mathew; Banerjee, Arindam; D, Geraldine Bessie Amali; Muthiah-Nakarajan, Venkataraman (2023年3月17日). 「分類とロバスト回帰における代替損失関数は人工ニューラルネットワークの精度を向上させることができる」arXiv : 2303.09935 [cs.NE].
  8. ^ Shoham, Ron; Permuter, Haim H. (2019). 「修正されたクロスエントロピーコスト:分類アンサンブルにおける多様性を促進するためのアプローチ(概要発表)」. Dolev, Shlomi; Hendler, Danny; Lodha, Sachin; Yung, Moti (編).サイバーセキュリティ暗号と機械学習 – 第3回国際シンポジウム, CSCML 2019, ベエルシェバ, イスラエル, 2019年6月27~28日, Proceedings . Lecture Notes in Computer Science. Vol. 11527. Springer. pp.  202– 207. doi :10.1007/978-3-030-20951-3_18. ISBN 978-3-030-20950-6
  9. ^ Shoham, Ron; Permuter, Haim (2020). 「修正されたクロスエントロピーコスト:明示的な多様性促進のための枠組み」arXiv : 2007.08140 [cs.LG].

さらに読む

  • de Boer, Kroese, DP, Mannor, S., Rubinstein, RY (2005). クロスエントロピー法のチュートリアル. Annals of Operations Research 134 (1), 19–67.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Cross-entropy&oldid=1322960776"