UNIVERSIDAD AUTÓNOMA DE MADRID
ESCUELA POLITÉCNICA SUPERIOR
i
... 7
... 7
... 7
... 8
... 10
... 10
... 10
... 11
... 11
... 11
... 12
... 12
... 12
... 13
... 14
... 14
... 14
... 15
... 16
... 16
... 17
... 18
... 18
... 18
... 19
... 19
... 20
... 22
... 22
... 22
... 23
... 23
... 24
... 25
... 26
... 29
... 29
... 29
ii
.. 31
... 31
... 32
... 34
... 34
... 35
... 37
... 37
... 39
... 41
... 44
... 44
... 49
... 49
... 50
... 51
... 51
... 53
... 56
iii
... 13
... 16
... 24
... 25
... 27
... 27
... 16
... 20
... 26
... 30
... 30
... 31
... 31
... 32
... 33
iv
... 33
... 34
... 34
... 34
... 35
... 36
... 36
... 36
... 37
... 37
... 38
... 51
... 51
... 51
... 52 52
v
... 52
... 52
... 53
... 53
... 53
... 53
... 54
... 54
... 54
54 ... 55
... 55
... 55
... 55
... 55
... 56
vi
... 56
... 56
... 57
... 57
... 57
... 57
... 57
7
8
9
10
11
12
13
Cy
y p y x p
y p y x p x
p y x x p
y p
1 '
) ' ( ) '
| (
) ( )
| ( )
( ) , ) (
|
(
14
Z {(Xn,Yn)}Nn1
o o o
( ) ( ( ))1
x h sign
x
H t
T
t
t
o
•
•
•
o
15
16
17
log( )1
i k
i
i p
p P
I
T I(P )
Info
( )|
|
|
, | i
n
i
i InfoT
T T T
X
Info
Gain
X,
T
Info(
T)
Info(
X,
T)
|
|
| log |
|
|
|
, | 2
T T T
T T X
SplitInfo i
n
i
i
) , (
) , , (
T X SplitInfo
T X T Gain
X GainRatio