Documente Academic
Documente Profesional
Documente Cultură
UNED
rboles de decisin
y diagramas de influencia (1)
F. J. Dez Vegas
Dpto. Inteligencia Artificial. UNED
fjdiez@dia.uned.es
www.ia.uned.es/~fjdiez
D
U
X
X
X
Variable aleatoria:
Decisin:
Utilidad:
u (x, d)
+x
+d
10
UNED
antibitico
u (+x, +d) = 8
D
no antibitico
u (+x, d) = 3
X
U = 972
no infeccin
P(x) = 086
Dopt (x) = d
U(x) = 10
antibitico
u (x, +d) = 9
D
no antibitico
u (x, d) = 10
D
U
UNED
infeccin
P(+x) = 014
u (+x, +d) = 8
X
no infeccin
u (x, +d) = 9
P(x) = 086
D
infeccin
u (+x, d) = 3
P(+x) = 014
Dopt = d
no antibitico
U(d) = 902
X
no infeccin
u (x, d) = 10
P(x) = 086
u( x , d ) P ( x )
D o p t = arg m ax ( U ( + d ), U ( d ))
U = m ax(U ( + d ), U ( d ))
P(+x)
U(+d)
U(d)
Dopt
000
900
1000
1000
005
895
965
979
014
886
902
902
017
883
881
+d
883
040
860
720
+d
860
075
825
475
+d
825
100
800
300
+d
800
UNED
El valor de la informacin
X
P(+y|+x) = 091
P(y|x) = 097
Coste:
X
u (x, d)
+x
+d
78
88
28
98
Y
D
U
infeccin
antibitico
U(+d |+y) = 797
positivo
Dopt (+y) = +d
U(+y) = 797
P(+x|+y) = 083
X
no infeccin
P(x|+y) = 017
infeccin
no antibitico
U(d|+y) = 399
P(+x|+y) = 083
no infeccin
infeccin
U(+d |y) = 878
negativo
Dopt (y) = d
U(y) = 969
P(+x|y) = 0015
X
no infeccin
P(x|y) = 0985
infeccin
no antibitico
U(d |y) = 969
P(+x|y) = 0015
X
no infeccin
P(x|y) = 0985
u (x, +d) = 88
u (+x, d) = 28
X
P(x|+y) = 017
antibitico
u (+x, +d) = 78
u (x, d) = 98
u (+x, +d) = 78
u (x, +d) = 88
u (+x, d) = 28
u (x, d) = 98
UNED
Poltica y pronstico
X
Poltica:
Cuando Y da positivo: administrar antibiticos
Cuando Y da negativo: no administrar antibiticos
Pronstico:
Cuando Y da positivo:
U(+y) = 797
Cuando Y da negativo:
U(y) = 968
Pronstico global
(coincide con el pronstico anterior a conocer
el resultado de la prueba)
Ucon prueba = U(+y) P(+y) + U(y) P(y)
= 797 015 + 969 085
= 943