Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]
-
Upload
maria-soledad-soriano-gimenez -
Category
Documents
-
view
216 -
download
0
Transcript of Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]
![Page 1: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/1.jpg)
Sesión 6: Redes Bayesianas - Inferencia
![Page 2: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/2.jpg)
Incertidumbre - RB I, L.E. Sucar 2
[Neapolitan 90]
![Page 3: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/3.jpg)
Incertidumbre - RB I, L.E. Sucar 3
Inferencia en Redes Bayesianas• Introducción
• Propagación en árboles
• Propagación en poliárboles
• Propagación en redes multi-conectadas– Condicionamiento– Simulación– Agrupamiento
• Abducción
![Page 4: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/4.jpg)
Incertidumbre - RB I, L.E. Sucar 4
El razonamiento probabilístico o propagación de probabilidades consiste en propagar de los efectos de la evidencia a través de la red paraconocer la probabilidad a posteriori de las variables.
El razonamiento probabilístico o propagación de probabilidades consiste en propagar de los efectos de la evidencia a través de la red paraconocer la probabilidad a posteriori de las variables.
Propagación de ProbabilidadesPropagación de Probabilidades
![Page 5: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/5.jpg)
Incertidumbre - RB I, L.E. Sucar 5
La propagación consiste en darle valores a ciertas variables (evidencia), y obtener la probabilidad posterior de las demás variables dadas las variables conocidas (instanciadas).
La propagación consiste en darle valores a ciertas variables (evidencia), y obtener la probabilidad posterior de las demás variables dadas las variables conocidas (instanciadas).
![Page 6: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/6.jpg)
Incertidumbre - RB I, L.E. Sucar 6
Inferencia bayesiana
C
H
E
P(H|C)
P(E|H)
Causal:C-> H
Evidencial:E -> H
Mixta:C,E -> H
![Page 7: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/7.jpg)
Incertidumbre - RB I, L.E. Sucar 7
Los algoritmos de propagación dependen de la estructura de la red:Los algoritmos de propagación dependen de la estructura de la red:
AlgoritmosAlgoritmos
• Árboles
• Poliárboles
• Redes multiconectadas
• Árboles
• Poliárboles
• Redes multiconectadas
![Page 8: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/8.jpg)
Incertidumbre - RB I, L.E. Sucar 8
Cada nodo corresponde a una variable discreta, B{B 1, B 2,…, B n) con su respectiva matriz de probabilidad condicional, P(B|A)=P(Bj| Ai)
Cada nodo corresponde a una variable discreta, B{B 1, B 2,…, B n) con su respectiva matriz de probabilidad condicional, P(B|A)=P(Bj| Ai)
Propagación en Árboles .Propagación en Árboles .
![Page 9: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/9.jpg)
Incertidumbre - RB I, L.E. Sucar 9
Propagación en Árboles
A
D
C
F G
B
E
H
I
![Page 10: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/10.jpg)
Incertidumbre - RB I, L.E. Sucar 10
Dada cierta evidencia E --representada por la instanciación de ciertas variables-- la probabilidad posterior de cualquier variable B, por el teorema de Bayes:
Dada cierta evidencia E --representada por la instanciación de ciertas variables-- la probabilidad posterior de cualquier variable B, por el teorema de Bayes:
P( Bi | E)=P( Bi ) P(E | Bi) / P( E )P( Bi | E)=P( Bi ) P(E | Bi) / P( E )
B
![Page 11: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/11.jpg)
Incertidumbre - RB I, L.E. Sucar 11
Evidencia
A
D
C
F G
B
E
H
I
E = {I,F,E}
![Page 12: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/12.jpg)
Incertidumbre - RB I, L.E. Sucar 12
Ya que la estructura de la red es un árbol, el Nodo B la separa en dos subárboles, por lo que podemos dividir la evidencia en dos grupos:
E-: Datos en el árbol que cuya raíz es B
E+: Datos en el resto del árbol
Ya que la estructura de la red es un árbol, el Nodo B la separa en dos subárboles, por lo que podemos dividir la evidencia en dos grupos:
E-: Datos en el árbol que cuya raíz es B
E+: Datos en el resto del árbol
EvidenciaEvidencia
![Page 13: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/13.jpg)
Incertidumbre - RB I, L.E. Sucar 13
Evidencia
A
D
C
F G
B
E
H
I
E+
E-
![Page 14: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/14.jpg)
Incertidumbre - RB I, L.E. Sucar 14
Entonces: P( Bi | E ) = P ( Bi ) P ( E-,E+ | Bi ) / P(E)
Pero dado que ambos son independientes y aplicando nuevamente Bayes:
Entonces: P( Bi | E ) = P ( Bi ) P ( E-,E+ | Bi ) / P(E)
Pero dado que ambos son independientes y aplicando nuevamente Bayes:
P( Bi | E ) = P ( Bi | E+ ) P(E- | Bi ) P( Bi | E ) = P ( Bi | E+ ) P(E- | Bi )
Donde es una constante de normalización
![Page 15: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/15.jpg)
Incertidumbre - RB I, L.E. Sucar 15
Si definimos los siguientes términos:Si definimos los siguientes términos:
Definiciones:Definiciones:
(Bi)= P ( E- | Bi) (Bi)= P ( E- | Bi)
Entonces:Entonces:
(Bi)= P (Bi | E+ )(Bi)= P (Bi | E+ )
P(Bi | E )= (B i) (B i) P(Bi | E )= (B i) (B i)
![Page 16: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/16.jpg)
Incertidumbre - RB I, L.E. Sucar 16
Desarrollo
• En base a la ecuación anterior, se puede integrar un algoritmo distribuido para obtener la probabilidad de un nodo dada cierta evidencia
• Para ello se descompone el cálculo de cada parte:– Evidencia de los hijos ()– Evidenica de los demás nodos ()
![Page 17: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/17.jpg)
Incertidumbre - RB I, L.E. Sucar 17
Evidencia de los hijos ()
• Dado que los hijos son condicionalmente independientes dado el padre:
(Bi) = P ( E- | Bi) = k P ( Ek- | Bi)
• Donde Ek- corresponde a la evidencia del
subárbol del hijo k
![Page 18: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/18.jpg)
Incertidumbre - RB I, L.E. Sucar 18
Evidenciahijos
A
D
C
F G
B
E
H
I
E-(D) E-(E)
J
![Page 19: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/19.jpg)
Incertidumbre - RB I, L.E. Sucar 19
Evidencia de los hijos ()
• Condicionando respecto a los posibles valores de los hijos de B:
(Bi)= k [ j P ( Ek- | Bi, Sj
k) P(Sjk | Bi) ]
• Donde Sk es el hijo k de B, y la sumatoria es sobre los valores de dicho nodo (teorema de probabilidad total)
![Page 20: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/20.jpg)
Incertidumbre - RB I, L.E. Sucar 20
Evidencia de los hijos ()
• Dado que B es condicionalmente independiente de la evidencia dados sus hijos:
(Bi) = k [ j P ( Ek- | Sj
k) P(Sjk | Bi) ]
• Substituyendo la definción de :
(Bi)= k [ j P(Sjk | Bi) (Sj
k)]
![Page 21: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/21.jpg)
Incertidumbre - RB I, L.E. Sucar 21
Evidenciahijos
A
D
C
F G
B
E
H
I
(E)(D)
![Page 22: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/22.jpg)
Incertidumbre - RB I, L.E. Sucar 22
Evidencia de los hijos ()
• Recordando que es un vector (un valor por cada posible valor de B), lo podemos ver en forma matricial:
P (S | B)
![Page 23: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/23.jpg)
Incertidumbre - RB I, L.E. Sucar 23
Evidencia de los demás nodos ()
• Condicionando sobre los diferentes valores del nodo padre (A):
(Bi) = P (Bi | E+ ) = j P (Bi | E+ , Aj) P(Aj | E+ )
• Donde Aj corresponde a los diferentes valores del nodo padre de B
![Page 24: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/24.jpg)
Incertidumbre - RB I, L.E. Sucar 24
Evidenciapadre
A
D
C
F G
B
E
H
IE+
![Page 25: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/25.jpg)
Incertidumbre - RB I, L.E. Sucar 25
Evidencia de los demás nodos ()
• Dado que B es independiente de la evidencia “arriba” de A dado A:
(Bi) = j P (Bi | Aj) P(Aj | E+ )
• La P(Aj | E+ ) corresponde a la P posterior de A dada toda la evidencia excepto B y sus hijos, por lo que se puede escribir como:
P(Aj | E+ ) = (A i) kB k(A i)
![Page 26: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/26.jpg)
Incertidumbre - RB I, L.E. Sucar 26
Evidenciapadre
A
D
C
F G
B
E
H
I
(C)
(B)
(A)
![Page 27: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/27.jpg)
Incertidumbre - RB I, L.E. Sucar 27
Evidencia de los demás nodos ()
• Substituyendo P(Aj | E+ ) en la ecuación de :
(Bi) = j P (Bi | Aj) [ (A i) kB k(A i) ]
• De forma que se obtiene combinando la de del nodo padre con la de los demás hijos
![Page 28: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/28.jpg)
Incertidumbre - RB I, L.E. Sucar 28
Evidencia de los demás nodos ()
• Dado que también es un vector, lo podemos ver en forma matricial:
P (B | A) PA
![Page 29: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/29.jpg)
Incertidumbre - RB I, L.E. Sucar 29
Mediante estas ecuaciones se integra un algoritmo de propagación de probabilidades en árboles.
Cada nodo guarda los valores de los vectores
y , así como las matrices de probabilidad P.
Mediante estas ecuaciones se integra un algoritmo de propagación de probabilidades en árboles.
Cada nodo guarda los valores de los vectores
y , así como las matrices de probabilidad P.
AlgoritmoAlgoritmo
La propagación se hace por un mecanismo de paso de mensajes, en donde cada nodo envía los mensajes correspondientes a su padre e hijos:
La propagación se hace por un mecanismo de paso de mensajes, en donde cada nodo envía los mensajes correspondientes a su padre e hijos:
![Page 30: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/30.jpg)
Incertidumbre - RB I, L.E. Sucar 30
Mensaje al padre (hacia arriba) -- nodo B a su padre A:Mensaje al padre (hacia arriba) -- nodo B a su padre A:
Mensaje a los hijos (hacia abajo) -- nodo B a su hijo Sk :
Mensaje a los hijos (hacia abajo) -- nodo B a su hijo Sk :
![Page 31: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/31.jpg)
Incertidumbre - RB I, L.E. Sucar 31
Al instanciarse ciertos nodos, éstos envían mensajes a sus padres e hijos, y se propagan hasta a llegar a la raíz u hojas, o hasta encontrar un nodo instanciado.
Así que la propagación se hace en un solo paso en un tiempo proporcional al diámetro de la red.
Al instanciarse ciertos nodos, éstos envían mensajes a sus padres e hijos, y se propagan hasta a llegar a la raíz u hojas, o hasta encontrar un nodo instanciado.
Así que la propagación se hace en un solo paso en un tiempo proporcional al diámetro de la red.
![Page 32: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/32.jpg)
Incertidumbre - RB I, L.E. Sucar 32
Propagación
A
D
C
F G
B
E
H
I
(H)
E(B)
G(D)F(D)
C(A)
D(B)
B(A)
A(H)
![Page 33: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/33.jpg)
Incertidumbre - RB I, L.E. Sucar 33
Propagación
A
D
C
F G
B
E
H
I
(I)
B(E)
D(G)D(F)
A(C)
B(D)
A(B)
H(A)
![Page 34: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/34.jpg)
Incertidumbre - RB I, L.E. Sucar 34
Condiciones Iniciales• Nodos no conocidos:
(Bi) = [1,1, …](Bi) = [1,1, …]• Nodos asignados (conocidos): (Bi) = [0,0, ..1, 0, …, 0] (1 para valor asignado)(Bi) = [0,0, ..1, 0, …, 0] (1 para valor asignado)• Nodo raíz:
(A) = P(A), (probabilidad marginal inicial)
![Page 35: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/35.jpg)
Incertidumbre - RB I, L.E. Sucar 35
Ejemplo
Enf.
Fiebre Dolor
Comida
P(F|E)0.9 0.50.1 0.5
P(D|E)0.7 0.40.3 0.6
P(E|C)0.9 0.70.1 0.3
P(C)0.8 0.2
![Page 36: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/36.jpg)
Incertidumbre - RB I, L.E. Sucar 36
Ejemplo
Enf.
Fiebre Dolor
Comida
F=si=[1,0] =[1,1]
![Page 37: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/37.jpg)
Incertidumbre - RB I, L.E. Sucar 37
Ejemplo
Enf.
Fiebre Dolor
ComidaF= [1,0] * [.9 .5 | .1 .5] = [.9 .5]
D= [1,1] * [.7 .4 | .3 .6] = [1 1]
P(D|E)0.7 0.40.3 0.6
P(F|E)0.9 0.50.1 0.5
![Page 38: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/38.jpg)
Incertidumbre - RB I, L.E. Sucar 38
Ejemplo
Enf.
Fiebre Dolor
Comida
(E) = [.9 .5] * [1 1] = [.9 .5]
P(D|E)0.7 0.40.3 0.6
P(F|E)0.9 0.50.1 0.5
(C) = [.9 .5] * [.9 .7| .1 .3] = [.86 .78]
P(E|C)0.9 0.70.1 0.3
![Page 39: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/39.jpg)
Incertidumbre - RB I, L.E. Sucar 39
Ejemplo
Enf.
Fiebre Dolor
Comida(E) = [.8 .2] * [.9 .7| .1 .3] = [.86 .14]
P(D|E)0.7 0.40.3 0.6
P(F|E)0.9 0.50.1 0.5
(C) = [.8 .2]
P(E|C)0.9 0.70.1 0.3
![Page 40: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/40.jpg)
Incertidumbre - RB I, L.E. Sucar 40
Ejemplo
Enf.
Fiebre Dolor
Comida
(E) = [.86 .14]
P(D|E)0.7 0.40.3 0.6
(C) = [.8 .2]
(D) = [.86 .14] * [.9 .5] [.7 .4| .3 .6] = [.5698 .2742]
![Page 41: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/41.jpg)
Incertidumbre - RB I, L.E. Sucar 41
Ejemplo
Enf.
Fiebre Dolor
Comida(E) = [.86 .14]
(C) = [.8 .2]
(D) = [.57 .27]
D=[1,1]
(E) = [.9 .5]
(C) = [.86 .78]P(C)=[.688 .156]P(C)= [.815 .185]
P(E)=[.774 .070]P(E)= [.917 .083]
P(D)=[.57 .27]P(D)= [.67 .33]
![Page 42: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/42.jpg)
Incertidumbre - RB I, L.E. Sucar 42
Ejemplo
• Ejemplo propagación en árboles en HUGIN
![Page 43: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/43.jpg)
Incertidumbre - RB I, L.E. Sucar 43
Un poliárbol es una red conectada en forma sencilla, pero en la que un nodo puede tener varios padres:
P(B | A1, A2, …, An)
Un poliárbol es una red conectada en forma sencilla, pero en la que un nodo puede tener varios padres:
P(B | A1, A2, …, An)
Propagación en Poliárboles .Propagación en Poliárboles .
![Page 44: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/44.jpg)
Incertidumbre - RB I, L.E. Sucar 44
Propagación en Poliárboles
A
D
C
F G
B
E
H
I
![Page 45: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/45.jpg)
Incertidumbre - RB I, L.E. Sucar 45
Algoritmo
• El método es muy similar al de árboles, con algunas consideraciones adicionales:– Considerar la probabilidad condicional del
nodo dados todos sus padres para el cálculo de y
– Enviar los mensajes a cada uno de los padres de un nodo
![Page 46: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/46.jpg)
Incertidumbre - RB I, L.E. Sucar 46
Una red multiconectada es un grafo no conectado en forma sencilla, es decir, en el que hay múltiples trayectorias entre nodos (MCG).
En este tipo de RP los métodos anteriores ya no aplican, pero existen otras técnicas alternativas:
Una red multiconectada es un grafo no conectado en forma sencilla, es decir, en el que hay múltiples trayectorias entre nodos (MCG).
En este tipo de RP los métodos anteriores ya no aplican, pero existen otras técnicas alternativas:
Propagación en Redes MulticonectadasPropagación en Redes Multiconectadas
• Condicionamiento • Simulación estocástica • Agrupamiento
• Condicionamiento • Simulación estocástica • Agrupamiento
![Page 47: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/47.jpg)
Incertidumbre - RB I, L.E. Sucar 47
Si instanciamos una variable, ésta bloquea las trayectorias de propagación.
Entonces asumiendo valores para un grupo seleccionado de variables podemos descomponer la gráfica en un conjunto de SCG.
Propagamos para cada valor posible de dichas variables y luego promediamos las probabilidades ponderadas.
Si instanciamos una variable, ésta bloquea las trayectorias de propagación.
Entonces asumiendo valores para un grupo seleccionado de variables podemos descomponer la gráfica en un conjunto de SCG.
Propagamos para cada valor posible de dichas variables y luego promediamos las probabilidades ponderadas.
Condicionamiento
![Page 48: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/48.jpg)
Incertidumbre - RB I, L.E. Sucar 48
Condicionamiento
1
32
4 5
1
32
4 5
1
1=V 1=V
![Page 49: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/49.jpg)
Incertidumbre - RB I, L.E. Sucar 49
Se asignan valores aleatorios a las variables no instanciadas, se calcula la distribución de probabilidad y se obtienen valores de cadavariable dando una muestra.
Se repite el procedimiento para obtener un número apreciable de muestras y en base al numero de ocurrencias de cada valor se determina la probabilidad de dicha variable.
Se asignan valores aleatorios a las variables no instanciadas, se calcula la distribución de probabilidad y se obtienen valores de cadavariable dando una muestra.
Se repite el procedimiento para obtener un número apreciable de muestras y en base al numero de ocurrencias de cada valor se determina la probabilidad de dicha variable.
Simulación Estocástica: Simulación Estocástica:
![Page 50: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/50.jpg)
Incertidumbre - RB I, L.E. Sucar 50
Simulación Estocástica: Simulación Estocástica:
1
32
4 5
v
f f
v
f
vfffv
![Page 51: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/51.jpg)
Incertidumbre - RB I, L.E. Sucar 51
El método de agrupamiento consiste en transformar la estructura de la red para obtener un árbol, mediante agrupación de nodos usando la teoría de grafos.
El método de agrupamiento consiste en transformar la estructura de la red para obtener un árbol, mediante agrupación de nodos usando la teoría de grafos.
Agrupamiento:Agrupamiento:
![Page 52: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/52.jpg)
Incertidumbre - RB I, L.E. Sucar 52
Agrupamiento
• Transformación:– Eliminar direccionalidad de los arcos– Ordenamiento de los nodos por máxima
cardinalidad– Moralizar el grafo (arco entre nodos con hijos
comunes)– Triangularizar el grafo– Obtener los cliques y ordenar– Construir árbol de cliques
![Page 53: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/53.jpg)
Incertidumbre - RB I, L.E. Sucar 53
Ejemplo
1
32
4 5
1
32
4 5
![Page 54: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/54.jpg)
Incertidumbre - RB I, L.E. Sucar 54
Ordenamiento de Cliques
1
32
4 5
C1
C2
C3
![Page 55: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/55.jpg)
Incertidumbre - RB I, L.E. Sucar 55
Árbol de Cliques
C1
C2
C3
1,2,3
2,3,4
3,5
![Page 56: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/56.jpg)
Incertidumbre - RB I, L.E. Sucar 56
Propagación
• La propagación es mediante el envio de mensajes en el árbol de cliques (en forma similar a árboles)
• Inicialmente se calcula la probabilidad conjunta (potencial) de cada clique, y la condicional dado el padre
• Dada cierta evidencia se recalculan las probabilidades de cada clique
• La probabilidad individual de cada variable se obtiene de la del clique por marginalización
![Page 57: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/57.jpg)
Incertidumbre - RB I, L.E. Sucar 57
Complejidad
• En el peor caso, la propagación en redes bayesianas es un problema NP-duro
• En la práctica, en muchas aplicaciones se tienen redes no muy densamente conectadas y la propagación es eficiente aún para redes muy grandes
• Se realiza nvestigación en técnicas de propagación aproximada
![Page 58: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/58.jpg)
Incertidumbre - RB I, L.E. Sucar 58
Ejemplo
• Propagación en redes multiconectadas en HUGIN
![Page 59: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/59.jpg)
Incertidumbre - RB I, L.E. Sucar 59
Abducción
• La “abducción” se define como encontrar la mejor “explicación” (valores de un cierto conjunto de variables) dada cierta evidencia
• Normalmente se buscan los valores del conjunto “explicación” que tiene mayor probabilidad
• En general, el conjunto de mayor probabilidad NO es igual a los valores individuales de mayor probabilidad
![Page 60: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/60.jpg)
Incertidumbre - RB I, L.E. Sucar 60
Abducción
A
D
C
F G
B
E
H
I
Ejemplo:Max P(A,B,F|G,I)
![Page 61: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/61.jpg)
Incertidumbre - RB I, L.E. Sucar 61
Referencias
• Pearl 88 – Cap. 4,5
• Neapolitan 90 – Cap. 6,7,8
![Page 62: Sesión 6: Redes Bayesianas - Inferencia. Incertidumbre - RB I, L.E. Sucar2 [Neapolitan 90]](https://reader036.fdocumento.com/reader036/viewer/2022081514/5665b4d71a28abb57c942650/html5/thumbnails/62.jpg)
Incertidumbre - RB I, L.E. Sucar 62
Actividades
• Hacer ejercicios de propagación en redes bayesianas