Entropie croisée

Cet article est une ébauche concernant les mathématiques.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L'entropie croisée entre deux distributions de probabilité p et q mesure le nombre moyen de bits nécessaires pour coder des événements provenant d'une distribution réelle p, en utilisant un système de codage basé sur une distribution q.

L'entropie croisée pour deux distributions p {\displaystyle p} et q {\displaystyle q} sur le même espace probabilisé est définie de la façon suivante :

H ( p , q ) = E p [ log q ] = H ( p ) + D K L ( p q ) {\displaystyle \mathrm {H} (p,q)=\mathrm {E} _{p}[-\log q]=\mathrm {H} (p)+D_{\mathrm {KL} }(p\|q)\!} ,

H ( p ) {\displaystyle H(p)} est l'entropie de p {\displaystyle p} , et D K L ( p | | q ) {\displaystyle D_{\mathrm {KL} }(p||q)} est la divergence de Kullback-Leibler entre q {\displaystyle q} et p {\displaystyle p} .

Pour p {\displaystyle p} et q {\displaystyle q} discrets, cela signifie

H ( p , q ) = x p ( x ) log q ( x ) . {\displaystyle \mathrm {H} (p,q)=-\sum _{x}p(x)\,\log q(x).\!}

La formule est analogue pour des variables aléatoires continues :

X p ( x ) log q ( x ) d x . {\displaystyle -\int _{X}p(x)\,\log q(x)\,dx.\!}

NB: La notation H ( p , q ) {\displaystyle \mathrm {H} (p,q)} est parfois utilisées à la fois pour l'entropie croisée et l'entropie conjointe de p {\displaystyle p} et q {\displaystyle q} .

Minimisation de l'entropie croisée

La minimisation de l'entropie croisée est souvent utilisée en optimisation et en estimation de probabilité d'événements rares ; voir méthode de l'entropie croisée.

Quand on compare une distribution q {\displaystyle q} avec une distribution de référence p {\displaystyle p} , l'entropie croisée et la divergence de Kullback-Leibler sont identiques à une constante additive près (quand p {\displaystyle p} est fixé): les deux atteignent leur minimum lorsque p = q {\displaystyle p=q} , ce qui donne 0 {\displaystyle 0} pour la divergence KL, et H ( p ) {\displaystyle \mathrm {H} (p)} pour l'entropie croisée.

Cependant, comme expliqué dans l'article divergence de Kullback-Leibler, la distribution q {\displaystyle q} est parfois la loi fixée a priori, et la distribution p {\displaystyle p} est optimisée pour être la plus proche possible de q {\displaystyle q} , sous certaines contraintes. Dans ce cas les deux minimisations ne sont pas équivalentes. Cela conduit à des ambiguïtés dans la littérature, avec des auteurs tentant de réduire la confusion en définissant l'entropie croisée par D K L ( p | | q ) {\displaystyle D_{KL}(p||q)} plutôt que par H ( p , q ) {\displaystyle H(p,q)} .

Voir aussi

  • Entropie conditionnelle

Références

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Cross entropy » (voir la liste des auteurs).
  • icône décorative Portail des mathématiques