Professional Documents
Culture Documents
completo,
es
decir,
no
tienen
Dado que toda funcion de probabilidad cumple las cuatro primeras propiedades de
la independencia condicional, si un modelo de dependencia M es compatible con
una funcion de probabilidad p(x1 , . . . , xn ), entonces el menor semigrafoide
generado por M tambien debe ser compatible con p(x 1 ,..., xn). Por tanto, un
problema interesante desde el punto de vista practico es calcular el menor
semigrafoide generado por un modelo de dependencia M . El siguiente algoritmo
puede ser utilizado con este n:
Generando un grafoide mnimo.
Datos: Un modelo de dependencia inicial M .
Resultado: El mnimo grafoide que contiene a M .
Tanto el modelo inicial como el completado son compatibles con p(x 1 ,..., xn). Esto
motiva el siguiente problema:
I(X1, X2|X3)
I(X1, X4|X2)
I(X1, X4|X2X3)
I(X1, X2 |X3) y I(X1,
I(X1, X2X4|X3)
I(X1, X2X4|X3)
I(X1, X2|X3X4)
I(X1, X2X4|X3)
I(X1, X4|X3)
Derivada de
I(X1, X2X4|
Derivadas
Simetra
) I(X2X4,
Descomposici
X1|) I(X1,
on Simetra
X2|) I(X2,
X1|) I(X1,
X2|X4)
I(X1, X4|)
Interseccion
Union Debil
Simetra