Escolar Documentos
Profissional Documentos
Cultura Documentos
junho de 2011
Entropia
O conceito de informao muito amplo para ser capturado por uma nica
denio. No entanto, para qualquer distribuio de probabilidades, possvel
denir uma quantidade denominada entropia que tem muitas propriedades
que esto de acordo com a noo intuitiva do que uma medida de informao
deveria ser. Entropia a medida de incerteza de uma varivel aleatria, dada
P
pela equao H= pi log(1/pi ), em que pi indica a probabilidade de evento da
distribuio de probabilidades de uma varivel aleatria discreta. No presente
1
2
P P
y px;y log px;y . Essa
1
A entropia conjunta dada por H(X; Y ) = x
denio no realmente nova, pois X; Y pode ser considerada uma varivel
aleatria nica, com uma distribuio probabilstica de eventos xi e yi concate-
nados, na forma xi &yi . Dessa forma, a equao da entropia para uma varivel
aleatria pode ser usada para quanticao da entropia conjunta, H(X; Y ) =
P
H(X&Y ) = px&y 1/px&y . P P
y px;y log py|x . Uma
1
A entropia condicional dada por H(X|Y ) = x
estratgia simples de clculo H(X|Y ) = H(X; Y ) H(Y ), em que os valores
H(X; Y ) e H(Y ) podem ser calculados pela equao da entropia para uma
varivel aleatria. Note que H(X|Y ) geralmente difere de H(Y |X); no entanto,
h a propriedade H(X) H(X|Y ) = H(Y ) H(Y |X), uma forma de obter a
informao mtua entre as distribuies.
P P p
A informao mtua dada por I(X; Y ) = x y px;y log pxx;y
py . Uma
estratgia simples de clculo I(X; Y ) = H(X) + H(Y ) H(X; Y ), em que os
valores H(X), H(Y ) e H(X; Y ) podem ser calculados pela equao da entropia
para uma varivel aleatria.
Uma implementao computacional para quanticao da entropia conjunta,
entropia condicional e informao mtua, capaz de lidar com mais de duas var-
iveis aleatrias, foi desenvolvidas para Matlab por Will Dwinnell; acesse as roti-
nas em http://www.mathworks.com/matlabcentral/leexchange/authors/85655.
Distncia
Referncias
[1] Cover TM, Thomas, JA, 1991. Elements of Information Theory. Wiley-
Interscience, New York.
[3] http://pt.wikipedia.org/wiki/Complexidade_de_Kolmogorov#Objetivo_
da_complexidade_de_Kolmogorov