Information mutuelle - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs est disponible ici.

Introduction

Dans la théorie des probabilités et la théorie de l'information, l'information mutuelle de deux variables aléatoires est une quantité mesurant la dépendance statistique de ces variables. Elle se mesure souvent en bit.

L'information mutuelle d'un couple (X,Y) de variables représente leur degré de dépendance au sens probabiliste. Ce concept de dépendance logique ne doit pas être confondu avec celui de causalité physique, bien qu'en pratique l'un implique souvent l'autre.

Informellement, on dit que deux variables sont indépendantes si la réalisation de l'une n'apporte aucune information sur la réalisation de l'autre. La corrélation est un cas particulier de dépendance dans lequel la relation entre les deux variables est strictement monotone.

L'information mutuelle est nulle ssi les variables sont indépendantes, et croit lorsque la dépendance augmente.

Définition

Soit (X,Y) un couple de variables aléatoires de densité de probabilité jointe données par P(x,y). Notons les distributions marginales P(x) et P(y). Alors l'information mutuelle est dans le cas discret:

I(X,Y) = \sum_{x,y} P(x,y) \times \log \frac{P(x,y)}{P(x)\,P(y)}, \!

et, dans le cas continu:

I(X,Y) = \int_{(-\infty,\infty) \times (-\infty,\infty)} P(x,y) \times \log \frac{P(x,y)}{P(x)\,P(y)} \; dx dy. \!

Propriétés

  • I(X, Y) = 0 ssi X et Y sont des variables aléatoires indépendantes.
  • L'information mutuelle est positive ou nulle.
  • L'information mutuelle est symétrique.
  • 'Data processing theorem': si g1 et g2 sont deux fonctions mesurables alors I(g1(X),g2(Y)) \le I(X,Y) . Ceci signifie qu'aucune tranformation sur les données brutes ne peut faire apparaitre de l'information.

Plusieurs généralisations de cette quantité à un nombre plus grand de variables ont été proposées, mais aucun consensus n'a encore émergé.

Page générée en 0.081 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales
Version anglaise | Version allemande | Version espagnole | Version portugaise