Ejercicio De Arbol De Decision

UNIVERSIDAD NACIONAL DE INGENIERIA

Inteligencia Artificial
IA

“Ejercicio de arboles de decisión ”

Integrante:
* Dianitra Guissel Hernández Hernández.


Grupo:5TN1-CO
Docente:
* Ing. Martin Siezar.

Managua, Nicaragua 02 de Mayo de 2012

Ejercicio
Dado el siguiente conjunto de datos, calcule:
  a. Los valores de entropía para cada atributosabiendo que:
H: -p log2 p – (1- p) log2 (1 – p) y que:
AE(j)= pj H(D+j ) + (1- pj) H(D-j)

f1 | f2 | f3 | f4 | y |
0 | 1 | 1 | 0 | 0 |
1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 0 |0 |
0 | 0 | 1 | 1 | 1 |
1 | 0 | 0 | 1 | 0 |
0 | 1 | 1 | 1 | 1 |

F1

H: -p log2 p – (1- p) log2 (1 – p)
H= -3/3 log2 3/3 –(1-3/3) log2 (1-3/3)
H=0
H=-2/3 log22/3-(1-2/3) log2 (1-2/3)
H=0.9

AE(j)= pj H(D+j ) + (1- pj) H(D-j)
AE= (5/9)(0)+(1-4/9)*(0.9)
AE=0.5

F2

H: -p log2 p – (1- p) log2 (1 – p)
H= -3/3 log2 3/3 –(1-3/3) log2 (1-3/3)
H=0H=-2/3 log2 2/3-(1-2/3) log2 (1-2/3)
H=0.9

AE(j)= pj H(D+j ) + (1- pj) H(D-j)
AE= (5/9)(0)+(1-4/9)*(0.9)
AE=0.5

F3

H: -p log2 p – (1- p) log2 (1 – p)
H= -3/3 log2 3/3 –(1-3/3) log2(1-3/3)
H=0
H=-0 log2 0-(1-0) log2 (1-0)
H=0(-7)-(1-0)
H=0

F4

H: -p log2 p – (1- p) log2 (1 – p)
H= -3/3 log2 3/3 –(1-3/3) log2 (1-3/3)
H=0
H=-2/3 log2 2/3-(1-2/3) log2(1-2/3)
H=0.9

AE(j)= pj H(D+j ) + (1- pj) H(D-j)
AE= (5/9)(0)+(1-4/9)*(0.9)
AE=0.5
F3

0
1

f1 | f2 | f3 | f4 | y |
0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 | 0 |
1 | 0 | 0 |1 | 0 |

f1 | f2 | f3 | f4 | y |
1 | 0 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 1 |

N=ejemplos negativos, n=ejemplos positivos.
N={x3,x5}
n={x2,x4,x6}0
1
F3

f1 | f2 | f3 | f4 | y |
1 | 0 | 1 | 1 | 1 |
0 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 1 |
f1 | f2 | f3 | f4 | y |
1 | 0 | 0 | 1 | 0 |

N={x3}...