Ülesanne täielikult lahendatud
-
Kust neli entroopia arvu paneelil pärinevad 5 sammu
Entroopia 4,87 bitti, perplekssus 29,29, ristentroopia 6,08, KL-divergents 1,21. Paneelil on neli arvu ja neist vaid kaks on sõltumatud. Leidke kaks täpset seost, mis neid ühendavad.
-
Entroopia on tõelise jaotuse keskmine üllatuse määr bittides: jah/ei-küsimuste arv iga tokeni kohta, kui kodeerida optimaalselt selle teksti jaoks.
-
Perplekssus viib selle lihtsalt hoomatavamale skaalale — kaks astmes entroopia. See vastab küsimusele „mitu võrdtõenäolist valikut tekitaks sama suure määramatuse?“, ning 29,29 on lihtsam ette kujutada kui 4,87 bitti.
-
Ristentroopia on tõelise jaotuse kodeerimise kulu, kasutades koodi, mis on loodud teise jaotuse jaoks. See ei ole kunagi entroopiast väiksem, sest P jaoks optimaalne kood on optimaalne.
-
Ülejääk on KL-divergents ja see on lahutustehe, mitte eraldi arvutus: 6,08388 − 4,87254 = 1,21134 kuni viimase kuvatud numbrini.
-
Selle ülejäägi astendamine näitab, mida see praktilises mõttes maksab. 2^1,21 on 2,32, seega valemudeli kasutamine on nagu 2,32 korda rohkemate valikute ees seismine sõna kohta — 29,29-st saab 67,8.
Vastus
Tööriist kuvab H = 4,87254, PP = 29,2942, H(P,Q) = 6,08388 ja DKL = 1,21134. Kaks samasust — perplekssus on 2^H ning KL on ristentroopia miinus entroopia — kehtivad iga jaotuspaari korral, seega on need kontrolliks, mida saab teha igal teile antud mudeli aruandel. Samuti selgitavad need, miks keelemudeleid hinnatakse ristentroopia, mitte KL-divergentsi järgi: KL vajab tõelist jaotust, mida kellelgi pole, samal ajal kui ristentroopia vajab vaid mudeli antud tõenäosust tegelikult esinenud tekstile. Ühe minimeerimine minimeerib ka teise, sest erinevus on konstant, mida mudel ei saa mõjutada.
-
Allikad (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.