InformationTheory DIIC3 INC
-
Upload
saleemnasir2k7154 -
Category
Documents
-
view
217 -
download
0
Transcript of InformationTheory DIIC3 INC
-
8/13/2019 InformationTheory DIIC3 INC
1/73
http://www.irisa.fr/temics/staff/lemeur/mailto:[email protected] -
8/13/2019 InformationTheory DIIC3 INC
2/73
(
,
)
-
8/13/2019 InformationTheory DIIC3 INC
3/73
-
8/13/2019 InformationTheory DIIC3 INC
4/73
-
8/13/2019 InformationTheory DIIC3 INC
5/73
-
8/13/2019 InformationTheory DIIC3 INC
6/73
-
8/13/2019 InformationTheory DIIC3 INC
7/73
(
,
)
-
8/13/2019 InformationTheory DIIC3 INC
8/73
= ( , ..., )
= ( , ..., )
-
8/13/2019 InformationTheory DIIC3 INC
9/73
=
-
8/13/2019 InformationTheory DIIC3 INC
10/73
-
8/13/2019 InformationTheory DIIC3 INC
11/73
A
{
, ...,
}
A = {
, ...,
}
{
, ...,
}
= ( =
)
= =
A ( )
= ( =
)
(
)
()
-
8/13/2019 InformationTheory DIIC3 INC
12/73
{
, ...,
}
{
, ...,
}
=
=
( = , = ) ( , )
=
= ( = , = ) =
=
(
,
) =
(
=
, =
) =
(
) =
(
=
) =
= ( = , = )
(
) =
(
=
) =
= ( = , = )
-
8/13/2019 InformationTheory DIIC3 INC
13/73
-
8/13/2019 InformationTheory DIIC3 INC
14/73
{
,
}
{ , , , }
,
-
8/13/2019 InformationTheory DIIC3 INC
15/73
{
,
}
{ , , , }
,
(
,
)
= = ( = , = ) = = { , } ( = ) =
= ( = , = ) = .
( = ) =
= ( = , = ) = .
-
8/13/2019 InformationTheory DIIC3 INC
16/73
=
=
( =
| =
)
(
=
|
=
) = ( =
, =
)
( =
)
= ( = | = ) = ( =
| =
) = ( =
| =
)
-
8/13/2019 InformationTheory DIIC3 INC
17/73
{
, } {
,
,
,
}
,
(
=
|
=
)
-
8/13/2019 InformationTheory DIIC3 INC
18/73
{
, } {
,
,
,
}
,
(
=
|
=
)
( = ) =
= ( = ) = . ( = | = ) = .
.
( = | = ) = .
.
-
8/13/2019 InformationTheory DIIC3 INC
19/73
-
8/13/2019 InformationTheory DIIC3 INC
20/73
( , )
=
(
,
)
(
,
)
(
)(
)
( )
( , ) [ , ] | ( , )|
( , ) = ( , )
-
8/13/2019 InformationTheory DIIC3 INC
21/73
= +
= (
,
)
( )
= = ( , )
= =
=
-
8/13/2019 InformationTheory DIIC3 INC
22/73
( , )
=
( )
=
(
,
)
(
,
)
(
,
)
,
-
8/13/2019 InformationTheory DIIC3 INC
23/73
http://en.wikipedia.org/wiki/Correlation_does_not_imply_causation -
8/13/2019 InformationTheory DIIC3 INC
24/73
-
8/13/2019 InformationTheory DIIC3 INC
25/73
-
8/13/2019 InformationTheory DIIC3 INC
26/73
{
, ...,
}
{
( =
),..., ( =
)} =
( )
= ( ) ( = )
= ( = )
(
)
( ) = ( ) =
( )< ( ) ( )> ( )
( ) ( ) +
-
8/13/2019 InformationTheory DIIC3 INC
27/73
{
, ...,
}
{
(
=
), ...,
(
=
)}
( ) = { ( )} =
= ( = ) ( ( = ))
(
)
( )
( )
-
8/13/2019 InformationTheory DIIC3 INC
28/73
( )
-
8/13/2019 InformationTheory DIIC3 INC
29/73
( )
{ , }
-
8/13/2019 InformationTheory DIIC3 INC
30/73
( )
{ , }
(
=
) =
=
{ , ...,
}
-
8/13/2019 InformationTheory DIIC3 INC
31/73
( )
{ , }
(
=
) =
=
{ , ...,
}
-
8/13/2019 InformationTheory DIIC3 INC
32/73
( )
{ , }
(
=
) =
=
{ , ...,
}
(
=
) =
=
{ , ..., }
-
8/13/2019 InformationTheory DIIC3 INC
33/73
-
8/13/2019 InformationTheory DIIC3 INC
34/73
{
, ...,
}
{
, ...,
}
(
=
)
(
=
)
( =
, =
) =
( ( =
, =
))
(
,
) =
{
(
=
, =
)}
( , ) =
=
= ( = , = ) ( ( = , = ))
-
8/13/2019 InformationTheory DIIC3 INC
35/73
(
,
)
(
) +
(
)
( , ) =
( , ) ( , )
=
( ) ( ) ( ) ( )
=
( ) ( ) [ ( ) + ( )]
=
(
)
(
)
(
)
(
)
(
)
(
)
=
( ) ( )
( )
( ) ( )
( )
=
(
)
(
)
(
)
(
)
( , ) = ( ) + ( )
-
8/13/2019 InformationTheory DIIC3 INC
36/73
( , ) ( ) + ( )
-
8/13/2019 InformationTheory DIIC3 INC
37/73
( =
| =
) =
( ( =
| =
))
( | ) =
=
( =
) ( | =
)
( | ) =
=
= ( = , = )
(
=
|
=
)
( | )
( | ) ( )
(
,
) =
(
) +
(
|
) =
(
) +
(
|
)
-
8/13/2019 InformationTheory DIIC3 INC
38/73
=
=
( =
; =
) =
( =
) ( =
)
( =
, =
)
(
;
) =
=
= ( = , = ) ( =
) ( =
)
(
=
,
=
)
(
;
)
( , ) =
(
;
)
( =
; =
) = ( =
; =
)
( ; )
(
|
) =
(
) =
(
;
)
(
;
)
(
;
)
-
8/13/2019 InformationTheory DIIC3 INC
39/73
( ; ) = ( ( =
, =
)|| ( =
) ( =
))
( = , = )
( =
) ( =
)
(.||.)
(
||
) =
= ( = ) ( =
)
(
=
)
{
, ...,
}
(
||
) =
-
8/13/2019 InformationTheory DIIC3 INC
40/73
-
8/13/2019 InformationTheory DIIC3 INC
41/73
(
,
) =
(
) +
(
|
)
(
,
) =
(
) +
(
|
)
(
,
) =
(
|
) +
(
|
) +
(
;
)
(
;
) =
(
)
(
|
) ( ; ) = ( ) ( | )
-
8/13/2019 InformationTheory DIIC3 INC
42/73
-
8/13/2019 InformationTheory DIIC3 INC
43/73
-
8/13/2019 InformationTheory DIIC3 INC
44/73
A
{
, ...,
}
{
, ...,
}
{ ( =
), ..., ( =
)}
{
, ...,
}
{ , , , , }
-
8/13/2019 InformationTheory DIIC3 INC
45/73
( =
, ..., =
) =
= ( = )
(
) = = ( = ) ( = )
( ) =
-
8/13/2019 InformationTheory DIIC3 INC
46/73
(
) =
(
)
= (
, ...,
)
(
) =
= (
)
-
8/13/2019 InformationTheory DIIC3 INC
47/73
(
|
,
,
,
,
)
(
|
,
,
,
,
) = (
)
(
= ) (
= )
(
= |
= )>> ( = | = )
-
8/13/2019 InformationTheory DIIC3 INC
48/73
(
|
,
, ...,
)
( ) = (
|
,
, ...,
)
(
) =
.
/
(
) =
.
(
,
) =
.
(
|
) =
.
-
8/13/2019 InformationTheory DIIC3 INC
49/73
-
8/13/2019 InformationTheory DIIC3 INC
50/73
-
8/13/2019 InformationTheory DIIC3 INC
51/73
{
, ...,
}
{
, ...,
}
(
=
|
=
,
=
...)
= ( ) ( ; )
-
8/13/2019 InformationTheory DIIC3 INC
52/73
(
|
)
( =
| =
)
(
,
)
(
,
) =
( =
| =
) ... ( =
| =
)
( =
| =
) ... ( =
| =
)
(
|
)
(
|
)
(
|
)
(
|
)
-
8/13/2019 InformationTheory DIIC3 INC
53/73
( =
| =
) =
= =
=
= ( ) ( ; ) =
( , ) =
-
8/13/2019 InformationTheory DIIC3 INC
54/73
= {
,
}
= { , } = ( )
( , ) =
=
.
=
.
=
-
8/13/2019 InformationTheory DIIC3 INC
55/73
= { , } = { , , }
=
( , ) =
-
8/13/2019 InformationTheory DIIC3 INC
56/73
= { , }
-
8/13/2019 InformationTheory DIIC3 INC
57/73
( | ) =
( | )
(
) =
(
) =
(
;
)
( ; ) =
-
8/13/2019 InformationTheory DIIC3 INC
58/73
-
8/13/2019 InformationTheory DIIC3 INC
59/73
X
{
,
}
{ , }
-
8/13/2019 InformationTheory DIIC3 INC
60/73
=
-
8/13/2019 InformationTheory DIIC3 INC
61/73
-
8/13/2019 InformationTheory DIIC3 INC
62/73
=
= + + + =
-
8/13/2019 InformationTheory DIIC3 INC
63/73
{
, ...,
}
{
( =
),..., ( =
)}
( )
-
8/13/2019 InformationTheory DIIC3 INC
64/73
{ , ..., }
{ ( =
),..., ( =
)}
(
)
=
=
( )
{
} = ,...,
= ( )
=
( =
)
-
8/13/2019 InformationTheory DIIC3 INC
65/73
( )
< ( ) +
( ) +
-
8/13/2019 InformationTheory DIIC3 INC
66/73
( =
) ( =
)
( ) . . < .
-
8/13/2019 InformationTheory DIIC3 INC
67/73
( )
>
(
)
< (
) +
-
8/13/2019 InformationTheory DIIC3 INC
68/73
{
, ...,
}
=
-
8/13/2019 InformationTheory DIIC3 INC
69/73
= =
.
| |
|
|
< >
-
8/13/2019 InformationTheory DIIC3 INC
70/73
<
-
8/13/2019 InformationTheory DIIC3 INC
71/73
-
8/13/2019 InformationTheory DIIC3 INC
72/73
X ={
, ...,
}
{
, ...,
}
Y={
, ...,
}
{
, ...,
}
=
=
(
=
, ...,
=
) =
= ( = )
(
=
|
=
) = ( =
, =
)
( =
)
(
=
) =
(
=
)
(
;
) =
=
= ( = , = )
(
=
)
(
=
)
( =
, =
)
( ) = = ( = ) ( = )
(
|
) =
= ( = ) ( | = )
(
)
(
)
=
=
-
8/13/2019 InformationTheory DIIC3 INC
73/73