全プロセスの詳細解説
-
パネル上の4つのエントロピー数値の由来 5 ステップ
エントロピー 4.87 bits、パープレキシティ 29.29、交差エントロピー 6.08、KLダイバージェンス 1.21。パネルに表示された4つの数値のうち、独立しているものは2つだけである。これらを結びつける2つの正確な関係式を求めよ。
-
エントロピーとは、bits 単位で測定された真の分布の平均的な驚き(サプライズ)であり、このテキストに対して最適に符号化した場合に、トークンあたり必要となる「はい/いいえ」の質問の数である。
-
パープレキシティは、それをより分かりやすい尺度 — エントロピーに対する2の累乗 — に換算したにすぎない。「同等に確からしい選択肢が何個あれば、これと同じ不確実さを感じるか?」という問いに答えるものであり、29.29 という数値のほうが 4.87 bits よりもイメージしやすい。
-
交差エントロピーとは、別の分布のために作られた符号を用いて真の分布を符号化する際のコストである。P に対する最適符号は最適であるため、交差エントロピーがエントロピーを下回ることは決してない。
-
その余剰分が KLダイバージェンスであり、これは独立した計算ではなく、引き算そのものである。表示された最後の桁まで含めて 6.08388 − 4.87254 = 1.21134 となる。
-
その余剰分を指数乗することで、実質的なコストが明らかになる。2^1.21 は 2.32 であるため、誤ったモデルを使用することは、単語あたりの選択肢が 2.32 倍に増えることに相当する — すなわち 29.29 は 67.8 に増加する。
解答
ツールには H = 4.87254、PP = 29.2942、H(P,Q) = 6.08388、および DKL = 1.21134 と表示される。「パープレキシティは 2^H である」および「KLは交差エントロピーマイナスエントロピーである」という2つの恒等式は、あらゆる分布のペアに対して成り立つため、受け取ったどのようなモデルレポートに対しても実行できる検証となる。また、これらは言語モデルの評価に KL ではなく交差エントロピーが用いられる理由を説明している。KL には誰も持ち得ない真の分布が必要であるのに対し、交差エントロピーは実際に発生したテキストに対するモデルの確率のみを必要とするからである。両者の差分はモデルが関与できない定数であるため、一方を最小化することは他方を最小化することを意味する。
-
参考文献 (3)
- Entropy and cross-entropy, at the source: C. E. Shannon, "A Mathematical Theory of Communication." Bell System Technical Journal 27, 379–423, 1948.
- KL divergence, in the paper that defined it: S. Kullback & R. A. Leibler, "On Information and Sufficiency." The Annals of Mathematical Statistics 22, 79–86, 1951.
- Perplexity, introduced as a measure of task difficulty long before language models: F. Jelinek, R. L. Mercer, L. R. Bahl & J. K. Baker, "Perplexity — a measure of the difficulty of speech recognition tasks." Journal of the Acoustical Society of America 62, S63, 1977.