ElenaMerelo / TFG

Mi trabajo de fin del grado en ingeniería informática y matemáticas
GNU General Public License v3.0
2 stars 1 forks source link

Añadir introducción a las redes causales #36

Open ElenaMerelo opened 2 years ago

ElenaMerelo commented 2 years ago

Relacionado con la HU02, #20. Como tribunal, quiero tener claras las bases teóricas del trabajo, sea cual sea mi background.

alfonsoeromero commented 2 years ago

Un comentario muy lateral pero como tiene que ver con el título, lo hago aquí. Las redes Bayesianas muy grosso modo son, en principio, distribuciones de probabilidad sobre una serie de variables que factorizan sobre un DAG (aquello de P(X1,...,XN) = \prod_i P(X_i|pa(X_i)). Sin embargo, ahí no hay nada causal.

Si una red es causal se entiende que los enlaces dirigidos A -> B significan que "A causa B" o -más concretamente- que A tiene una influencia causal en que suceda B. Lo digo porque en una red bayesiana "general" puede dar igual que los enlaces estén invertidos (y de hecho no se reduce de forma general el poder expresivo de la misma). Sin embargo, en una red causal se sobreentiende que los enlaces dirigidos del grafo se han "aprendido" (o "descubierto", o "fijado") con un marco causal de fondo.

Te pongo un ejemplo simple: supongamos una variable S (suelo mojado) que puede tomar valores {"sí", "no"}, una L (lluvia esta mañana), también binaria y R (he regado las plantas) (de nuevo, también binaria). Si me cojo datos históricos de tripletas (s^i, l^i, r^j) y aprendo la red nada impediría que encontrase el enlace S -> L o S -> R. En un marco causal, sin embargo, ninguno de los dos tiene sentido (porque un suelo mojado no "causa" que haya llovido unas horas antes. Sin embargo, si aplico algún algoritmo (por ejemplo, el algoritmo PC) donde doy un orden topológico de variables (que va a restringir las direccionalidades) para poder tener una interpretación causal (por ejemplo, puedo decir que el orden es L, R, S, con lo que nunca podría descubrir la relación R->L o S->L pues violan el orden dado).

Un poco rollo, pero creo que merece la pena darle una vuelta.

alfonsoeromero commented 2 years ago

lo de antes, descrito mejor, https://en.wikipedia.org/wiki/Bayesian_network#Causal_networks

ElenaMerelo commented 2 years ago

@alfonsoeromero aah, entiendo, muchísimas gracias por la puntualización. La verdad es que tenía un poco de lío con ambas.

ElenaMerelo commented 2 years ago

@alfonsoeromero cuál es el algoritmo PC? para redes causales he escuchado hablar sobre el de back propagation

ElenaMerelo commented 2 years ago

@ElenaMerelo ah no nada, ya lo encontré. Interesante!