04 · Teoria de la informació
Idea central: entrenar un LLM és entrenar un compressor. La funció de pèrdua és literalment "quants bits necessites per codificar el token següent". Entendre entropia, KL i entropia creuada et dona el vocabulari amb què estan escrits tots els papers del camp.
1. Informació i entropia# sense fórmules
La informació pròpia (sorpresa) d'un esdeveniment:
Amb la unitat és el bit; amb , el nat (el que usen les llibreries de deep learning).
L'entropia és la sorpresa mitjana:
- Màxima per a la uniforme: .
- Zero per a una distribució determinista.
- Teorema de Shannon: és el nombre mitjà mínim de bits per codificar mostres de . No es pot comprimir més sense pèrdua.
Entropia d'una categòrica
Quina distribució sorprèn més? Mou les barres i mira on arriba el màxim.
L'entropia és la mitjana ponderada d'aquestes sorpreses: els símbols rars sorprenen molt però surten poc, i els freqüents al revés. El màxim s'assoleix quan tots contribueixen igual.
Casos típics
- H(X) en nats
- 1,2799
- H(X) en bits
- 1,8464
- màxim log k
- 1,3863 nats
- fracció del màxim
- 92,3 %
- opcions efectives
- 3,596
- p màxima
- 40,0 %
L'entropia actual val 1,279854 nats i el màxim teòric per a 4 categories és log 4 = 1,386294. S'han provat 20 000 distribucions aleatòries sobre 4 categories i la millor entropia trobada és 1,386182: cap no supera el màxim, i la que més s'hi acosta és, evidentment, la que està més a prop de la uniforme.
Zero és l'altre extrem: una distribució determinista no sorprèn mai, i per tant no cal cap bit per codificar-la. Prova el preajust «quasi certa» i mira com l'entropia cau a 0,168 nats.
2. Entropia creuada: la funció de pèrdua de tots els LLMs# sense fórmules
Per a entrenament d'LLM, és el one-hot del token real i , de manera que
Això és tot. Una pèrdua de 2,0 nats vol dir que el model necessita ≈2,89 bits per token; equival a triar "a cegues" entre opcions igualment probables.
El cost de creure malament
Quants bits de més gastes per token si el teu model no encerta la distribució real?
| símbol | p real | q del model | bits ideals | bits pagats | sobrecost×p |
|---|---|---|---|---|---|
| el | 45,0 % | 20,0 % | 1,152 | 2,322 | 0,5265 |
| de | 25,0 % | 20,0 % | 2,000 | 2,322 | 0,0805 |
| la | 15,0 % | 20,0 % | 2,737 | 2,322 | -0,0623 |
| que | 10,0 % | 20,0 % | 3,322 | 2,322 | -0,1000 |
| i | 5,0 % | 20,0 % | 4,322 | 2,322 | -0,1000 |
| total | 100 % | 100 % | 1,977 | 2,322 | 0,3447 |
El sobrecost més gran ve dels símbols freqüents que el model infravalora: equivocar-se en un token que surt el 45 % de les vegades costa molt més que equivocar-se en un que surt el 5 %. Prova l'escenari «confiadament equivocat» i mira on es concentra la factura.
Escenaris
- H(p) — el mínim possible
- 1,9772 bits
- H(p, q) — el que pagues
- 2,3219 bits
- sobrecost D(p‖q)
- 0,3447 bits
- sobrecost relatiu
- 17,4 %
- perplexity del model
- 5,000
- perplexity mínima
- 3,937
1,977235 + 0,344693 = 2,321928 i l'entropia creuada mesurada directament val 2,321928 bits. Diferència: 0,000000000000.
Estàs pagant 0,345 bits de més per token. Sobre mil milions de tokens, això són 0,04 GB d'informació malgastada. La feina d'entrenar un LLM és, literalment, reduir aquest número.
3. Divergència KL# sense fórmules
Propietats i conseqüències:
- És zero si i només si ; sempre no negativa (desigualtat de Gibbs).
- No és simètrica ni és una distància. .
- Forward KL : mode-covering. Penalitza posar on → el model "escampa" massa (això és MLE).
- Reverse KL : mode-seeking. El model es concentra en un mode → sortides més nítides però menys diverses. Això explica part de la pèrdua de diversitat després de RLHF.
- Jensen–Shannon és la versió simetritzada i acotada (la funció objectiu original de les GAN).
Explorador de divergència KL
Per què D(p‖q) i D(q‖p) no valen el mateix, i què implica per a la destil·lació i el RLHF?
Els termes positius són símbols on el model és massa pessimista (q < p); els negatius, on és massa optimista. La suma és sempre ≥ 0, encara que hi hagi termes negatius: aquesta és la desigualtat de Gibbs.
- H(p)
- 1,0331 nats
- H(q)
- 1,3863 nats
- H(p, q)
- 1,3863 nats
- D(p‖q)
- 0,3532
- D(q‖p)
- 0,4126
- Jensen–Shannon
- 0,0901
H(p,q) − H(p) = 1,38629436 − 1,03311409 = 0,35318027, i la KL calculada directament com Σ p log(p/q) dona 0,35318027. Diferència: 1,67·10⁻¹⁶. La KL és, literalment, els 0,510 bits de sobrecost que pagues per codificar dades de p amb un codi optimitzat per a q.
Asimetria: D(p‖q) = 0,35318 i D(q‖p) = 0,41256, una diferència de 0,059. No són distàncies, i intercanviar-les canvia què optimitzes.
On la trobaràs:
- Terme de penalització en PPO/RLHF per no allunyar-se del model de referència.
- La solució en forma tancada del problema RLHF amb restricció KL és el que dona lloc a DPO.
- Objectiu de destil·lació de coneixement (estudiant imita professor).
- Terme de regularització del VAE (ELBO).
4. Perplexity# sense fórmules
Pèrdua, perplexity i bits per token
Una pèrdua de 2,0 nats: què vol dir això exactament?
Punts de referència
- 10,82 nats · PPL 50.257
- 5,00 nats · PPL 148,4
- 3,30 nats · PPL 27,1
- 2,10 nats · PPL 8,2
- 0,70 nats · PPL 2,0
- pèrdua
- 2,0000 nats
- perplexity
- 7,389
- bits per token
- 2,8854
- bits per byte
- 0,7213
- bytes per token
- 4,00
- text de 1 MB comprimit
- 90,2 kB
PPL = e^L = e^2,000 = 7,3891 i bits = L/ln2 = 2,000/0,6931 = 2,8854. Recorrent el camí invers: ln(7,3891) = 2,000000, que difereix de la pèrdua original en 0,000000000000. I 2^2,885 = 7,3891, el mateix nombre efectiu d'opcions.
La lectura: amb una pèrdua de 2,00 nats, el model dubta com si triés a cegues entre 7,4 opcions igualment probables. Comparat amb un model que no sabés res sobre un vocabulari de 50 257 tokens (pèrdua 10,82), ha guanyat 12,73 bits per token.
- No és comparable entre tokenitzadors diferents. Un model amb vocabulari de 32k i un de 256k no es poden comparar per PPL. Per comparar entre tokenitzadors, usa bits per byte (BPB): .
- No és comparable entre corpus. PPL sobre Wikipedia ≠ PPL sobre codi.
- Correlaciona amb capacitat, però no la determina. Dos models amb la mateixa PPL poden diferir molt en raonament o seguiment d'instruccions, sobretot després del postentrenament (que sovint empitjora la PPL i millora la utilitat).
5. Informació mútua# sense fórmules
Quant redueix la incertesa sobre el fet de conèixer . Zero si són independents.
Apareix a: aprenentatge contrastiu (InfoNCE, la pèrdua de CLIP, és una fita inferior de la informació mútua), selecció de característiques, i anàlisi de què codifiquen les representacions internes (information bottleneck).
Informació mútua
Quant redueix la teva incertesa sobre X el fet de conèixer Y?
p(x, y) observada
p(x)·p(y) si fossin independents
Com més diferents són aquestes dues graelles, més informació mútua hi ha. Si són idèntiques, I(X;Y) = 0 i conèixer Y no t'ajuda gens a endevinar X.
Taula conjunta (comptes observats)
Casos
- H(X)
- 1,0000 bits
- H(Y)
- 0,9928 bits
- H(X, Y)
- 1,8016 bits
- H(X | Y)
- 0,8088 bits
- I(X; Y)
- 0,1912 bits
- I normalitzada
- 19,3 %
- H(X) − H(X|Y) = 0,69314718 − 0,56064173 = 0,13250545
- H(X) + H(Y) − H(X,Y) = 0,69314718 + 0,68813881 − 1,24878054 = 0,13250545
- D(p(x,y) ‖ p(x)p(y)) = 0,13250545
Les tres coincideixen fins a 0,000000000000. La tercera és la que més diu: la informació mútua és la divergència entre la conjunta real i la que hi hauria si X i Y fossin independents. Zero vol dir exactament que la taula factoritza.
6. Compressió = intel·ligència?# sense fórmules
Hi ha una relació matemàtica exacta entre modelatge de llenguatge i compressió sense pèrdua: amb codificació aritmètica, un model que assigna log-probabilitat a una seqüència la pot codificar en bits. Un LLM és un compressor sense pèrdua d'última generació — s'ha demostrat empíricament que models de llenguatge grans comprimeixen text (i fins i tot imatges i àudio) millor que compressors especialitzats com PNG o FLAC. Amb una condició: el compte inclou només els bits del missatge, no la mida del model, i el receptor necessita exactament el mateix model per descodificar-lo. Si s'hi suma el que pesa el model, cap LLM no guanya un compressor clàssic fins que el text a comprimir és molt més gran que el model.
D'aquí surten arguments (Solomonoff, Hutter, i el premi Hutter) que comprimir bé requereix entendre: per predir el token següent d'un teorema matemàtic cal, en el límit, fer la matemàtica. Aquest és el fonament teòric de "predir el token següent és suficient per a la intel·ligència general", una afirmació que continua sent discutida: els escèptics assenyalen que la compressió del corpus humà no garanteix ni generalització fora de distribució ni agència ni model del món causal.
Compressor real
Quants bits per byte necessita el teu text? Compara la teoria amb el gzip del teu navegador.
| Model | bits/car | bits/byte | text | + model | total | contextos |
|---|---|---|---|---|---|---|
| Ordre 0(freqüències) | 4,389 | 4,239 | 325 B | 86 B | 411 B | 1 |
| Ordre 1(bigrames) | 2,817 | 2,716 | 208 B | 424 B | 632 B | 43 |
| Ordre 2(trigrames) | 1,120 | 1,078 | 83 B | 774 B | 857 B | 211 |
| Ordre 3(4-grames) | 0,395 | 0,379 | 29 B | 938 B | 967 B | 386 ⚠ |
| Sense comprimir | — | 8,000 | 613 B | — | 613 B | 1,00× |
Aquesta distribució és la que dona l'entropia d'ordre 0: 4,389 bits per caràcter, contra els 5,426 que caldrien si tots els 43 caràcters fossin equiprobables. Només per saber quines lletres són freqüents ja has guanyat 1,04 bits per caràcter, i res més: la resta l'ha de trobar al context.
Textos d'exemple
- mida original
- 613 B
- H ordre 0
- 4,389 b/car
- H ordre 1
- 2,817 b/car
- H ordre 2
- 1,120 b/car
- gzip real
- —
- bits per byte (gzip)
- —
Escriu o enganxa text per comprimir-lo.
7. Entropia i mostreig# sense fórmules
L'entropia de la distribució de sortida a cada pas és un senyal molt útil:
- Entropia alta → el model dubta → bona candidata per aturar-se, demanar eines o fer self-consistency.
- Entropia baixa però resposta incorrecta → el model està confiadament equivocat (símptoma de mala calibració, freqüent després de RLHF).
- Tècniques com min-p sampling o entropy-based sampling fan servir aquest senyal per adaptar el mostreig dinàmicament.
Calibratge: un model està ben calibrat si, de les prediccions amb confiança 0,8, n'encerta el 80%. Els models base preentrenats solen estar sorprenentment ben calibrats; el postentrenament (RLHF) sovint els descalibra cap a un excés de confiança.
Entropia i calibratge
Quan un model diu «n'estic segur al 90 %», encerta el 90 % de les vegades?
- calibratge perfecte
- el model, amb interval de Wilson
Prediccions per casella
| confiança | n | encerts | desviació |
|---|---|---|---|
| 20 %–30 % | 60 | 15,0 % | -12,2 % |
| 30 %–40 % | 222 | 18,9 % | -16,7 % |
| 40 %–50 % | 257 | 32,7 % | -12,2 % |
| 50 %–60 % | 234 | 27,8 % | -27,2 % |
| 60 %–70 % | 215 | 32,6 % | -32,5 % |
| 70 %–80 % | 234 | 40,6 % | -34,6 % |
| 80 %–90 % | 368 | 55,7 % | -29,4 % |
| 90 %–100 % | 1.410 | 72,3 % | -24,7 % |
Les desviacions marcades amb un punt cauen dins de l'interval de Wilson de la seva casella: no es distingeixen del soroll. Sense aquesta comprovació, qualsevol diagrama de fiabilitat sembla ple de senyal.
Avantatge del token correcte als logits honestos. Amb 0, el model no sap res.
La mateixa llavor dona sempre el mateix resultat.
- exactitud real
- 53,0 %
- confiança declarada
- 77,9 %
- error de calibratge
- 24,89 %
- entropia mitjana
- 0,914 bits
- entropia quan encerta
- 0,612 bits
- entropia quan falla
- 1,254 bits
L'error de calibratge esperat és 24,89 %: la mitjana ponderada de la distància entre el que el model promet i el que compleix, casella a casella. Cada punt del diagrama porta el seu interval de Wilson, de manera que es veu quines desviacions són reals i quines són soroll de mostreig — amb 3.000 prediccions repartides en 10 caselles, algunes en tenen poques.
L'entropia és un senyal útil aquí: quan el model falla té una entropia mitjana de 1,254 bits, contra 0,612 quan encerta. Aquesta diferència de 0,642 bits és el que permet fer servir l'entropia per decidir quan aturar-se, demanar una eina o fer self-consistency.
8. Comprova que ho has entès#
0 de 6 resoltes
- Un model té una pèrdua de 1,8 nats/token. Quina és la perplexity?Marge acceptat: 1 %
- El mateix model: quants bits per token?bitsMarge acceptat: 1 %
- Per què no pots comparar la perplexity de dos models amb tokenitzadors diferents?
- Explica la diferència pràctica entre forward i reverse KL en destil·lació i en RLHF.
- Configura l'explorador de KL perquè es vegi l'asimetria al cas bimodal amb els modes ben separats.
Objectiu:Posa l'explorador de KL en mode bimodal amb una separació de modes de com a mínim 2,5, i mira on va a parar cada ajust.
Vés al widget ↑mode = per defecte · sep = per defecte - Quina relació hi ha entre l'entropia creuada i el nombre de bits d'un fitxer comprimit?
9. Recursos#
Shannon (1948), A Mathematical Theory of Communication — es llegeix sorprenentment bé.
MacKay, Information Theory, Inference, and Learning Algorithms (gratuït, i les seves classes en vídeo).
Delétang et al. (2023), Language Modeling Is Compression (DeepMind).
Cover & Thomas, Elements of Information Theory — referència canònica.