Salta al contingut
Entendre els LLMs
Bloc 1fonaments2 h
IntuïtiuMatemàtic

Abans d'això: Probabilitat i estadística

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:

I(x)=−log⁡p(x)I(x) = -\log p(x)

Amb log⁡2\log_2 la unitat és el bit; amb ln⁡\ln, el nat (el que usen les llibreries de deep learning).

L'entropia és la sorpresa mitjana:

H(X)=−∑xp(x)log⁡p(x)=E[−log⁡p(X)]H(X) = -\sum_x p(x)\log p(x) = \mathbb{E}[-\log p(X)]
  • Màxima per a la uniforme: H=log⁡VH = \log V.
  • Zero per a una distribució determinista.
  • Teorema de Shannon: H(X)H(X) és el nombre mitjà mínim de bits per codificar mostres de XX. 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.

Distribució p (les barres es renormalitzen soles)
0,40
A
0,30
B
0,20
C
0,10
D
Sorpresa de cada símbol: −log p
A1,32 bits× 40,0 %
B1,74 bits× 30,0 %
C2,32 bits× 20,0 %
D3,32 bits× 10,0 %

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.

4

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 %
La uniforme és el màxim, i no és una convenció

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.

Les «opcions efectives» exp(H) són la perplexity d'aquesta distribució. És la lectura que farà servir el conversor de la secció 4: un model amb perplexity 10 dubta com si triés entre 10 opcions igual de bones.

2. Entropia creuada: la funció de pèrdua de tots els LLMs# sense fórmules

H(p,q)=−∑xp(x)log⁡q(x)H(p, q) = -\sum_x p(x)\log q(x)

Per a entrenament d'LLM, pp és el one-hot del token real i q=pθq=p_\theta, de manera que

L=−1N∑t=1Nlog⁡pθ(xt∣x<t)L = -\frac{1}{N}\sum_{t=1}^{N}\log p_\theta(x_t\mid x_{<t})

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 e2.0≈7.4e^{2.0}\approx 7.4 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?

p — la freqüència real dels tokens
0,45
el
0,25
de
0,15
la
0,10
que
0,05
i
q — el que prediu el model
0,20
el
0,20
de
0,20
la
0,20
que
0,20
i
Bits pagats per símbol
símbolp realq del modelbits idealsbits pagatssobrecost×p
el45,0 %20,0 %1,1522,3220,5265
de25,0 %20,0 %2,0002,3220,0805
la15,0 %20,0 %2,7372,322-0,0623
que10,0 %20,0 %3,3222,322-0,1000
i5,0 %20,0 %4,3222,322-0,1000
total100 %100 %1,9772,3220,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
H(p,q) = H(p) + D(p‖q), sense residu

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.

Aquesta és la lectura exacta de la pèrdua d'entrenament: els bits que gastes de mitjana codificant text real amb la creença del teu model. La part que és H(p) no la pots tocar; la part que és D(p‖q) és el teu marge de millora.

3. Divergència KL# sense fórmules

DKL(p ∥ q)=∑xp(x)log⁡p(x)q(x)=H(p,q)−H(p)≥0D_{KL}(p\,\|\,q) = \sum_x p(x)\log\frac{p(x)}{q(x)} = H(p,q) - H(p) \geq 0

Propietats i conseqüències:

  • És zero si i només si p=qp=q; sempre no negativa (desigualtat de Gibbs).
  • No és simètrica ni és una distància. DKL(p∥q)≠DKL(q∥p)D_{KL}(p\|q)\neq D_{KL}(q\|p).
    • Forward KL DKL(p∥q)D_{KL}(p\|q): mode-covering. Penalitza posar q≈0q\approx0 on p>0p>0 → el model "escampa" massa (això és MLE).
    • Reverse KL DKL(q∥p)D_{KL}(q\|p): 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?

p — la distribució real
0,60
A
0,25
B
0,10
C
0,05
D
q — el que creu el model
0,25
A
0,25
B
0,25
C
0,25
D
D'on ve el cost: contribució de cada símbol a D(p‖q)
A0,5253
B0,0000
C-0,0916
D-0,0805

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.

Vista
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
D(p‖q) = H(p,q) − H(p), exactament

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.

La KL apareix com a penalització a PPO, com a solució en forma tancada a DPO, com a objectiu de destil·lació i com a regularitzador del VAE. En tots els casos, la direcció importa.

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

PPL=exp⁡ ⁣(−1N∑tlog⁡pθ(xt∣x<t))=eL\text{PPL} = \exp\!\left(-\frac{1}{N}\sum_t \log p_\theta(x_t\mid x_{<t})\right) = e^{L}

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
Entra per
2,000
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
Les tres xifres són la mateixa cosa en tres unitats

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.

Punt de referència més proper: Model modern sobre web filtrat (pèrdua ≈ 2,10). Recorda que la perplexity no és comparable entre tokenitzadors ni entre corpus: per comparar models amb vocabularis diferents, l'única xifra honesta és bits per byte.
  1. 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): BPB=Lnats⋅Ntokensln⁡2⋅Nbytes\text{BPB} = \frac{L_{\text{nats}} \cdot N_{\text{tokens}}}{\ln 2 \cdot N_{\text{bytes}}}.
  2. No és comparable entre corpus. PPL sobre Wikipedia ≠ PPL sobre codi.
  3. 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

I(X;Y)=H(X)−H(X∣Y)=DKL(p(x,y) ∥ p(x)p(y))I(X;Y) = H(X) - H(X\mid Y) = D_{KL}(p(x,y)\,\|\,p(x)p(y))

Quant redueix la incertesa sobre XX el fet de conèixer YY. 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?

Com es reparteix la incertesa
H(X) = 1,00 bH(Y) = 0,99 bI = 0,19H(X|Y)H(Y|X)
Conjunta observada contra la que hi hauria amb independència

p(x, y) observada

40,0 %
10,0 %
15,0 %
35,0 %

p(x)·p(y) si fossin independents

27,5 %
22,5 %
27,5 %
22,5 %

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)

Y = 0Y = 1
X = 0
X = 1

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 %
Tres definicions, el mateix número
  • 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.

El cas normal: Y ajuda però no ho decideix tot. És el que passa entre una representació interna i el concepte que hi busques.

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 log⁡2p(x)\log_2 p(x) a una seqüència la pot codificar en −log⁡2p(x)-\log_2 p(x) 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.

Modelbits/carbits/bytetext+ modeltotalcontextos
Ordre 0(freqüències)4,3894,239325 B86 B411 B1
Ordre 1(bigrames)2,8172,716208 B424 B632 B43
Ordre 2(trigrames)1,1201,07883 B774 B857 B211
Ordre 3(4-grames)0,3950,37929 B938 B967 B386 ⚠
Sense comprimir—8,000613 B—613 B1,00×
Els 16 caràcters més freqüents
␣
e
a
n
i
r
u
t
o
m
s
c
l
d
q
b

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)
—
La teoria contra un compressor de debò

Escriu o enganxa text per comprimir-lo.

Compte amb l'entropia d'ordre alt sobre text curt: si cada context apareix una sola vegada, l'estimació cau a zero i sembla que el text sigui perfectament predictible. No ho és; és l'estimador que s'ha sobreajustat. La columna de contextos et diu quan estàs en aquest cas.

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?

Diagrama de fiabilitat
  • calibratge perfecte
  • el model, amb interval de Wilson

Prediccions per casella

confiançanencertsdesviació
20 %–30 %6015,0 %-12,2 %
30 %–40 %22218,9 %-16,7 %
40 %–50 %25732,7 %-12,2 %
50 %–60 %23427,8 %-27,2 %
60 %–70 %21532,6 %-32,5 %
70 %–80 %23440,6 %-34,6 %
80 %–90 %36855,7 %-29,4 %
90 %–100 %1.41072,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.

Règim del model
2,40

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
Sobreconfiat

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.

El postentrenament sovint descalibra cap a l’excés de confiança: el model diu 0,95 i encerta el 80 %. La corba cau per sota de la diagonal.

8. Comprova que ho has entès#

0 de 6 resoltes

  1. Un model té una pèrdua de 1,8 nats/token. Quina és la perplexity?
    Marge acceptat: 1 %
  2. El mateix model: quants bits per token?
    bitsMarge acceptat: 1 %
  3. Per què no pots comparar la perplexity de dos models amb tokenitzadors diferents?
  4. Explica la diferència pràctica entre forward i reverse KL en destil·lació i en RLHF.
  5. 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
  6. Quina relació hi ha entre l'entropia creuada i el nombre de bits d'un fitxer comprimit?

9. Recursos#

Marca els que hagis llegit
  • 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.