UnCaDo: Unsure Causal Discovery - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

UnCaDo: Unsure Causal Discovery

Stijn Meganck
  • Fonction : Auteur
  • PersonId : 847264
Bernard Manderick
  • Fonction : Auteur
  • PersonId : 847265

Résumé

Most algorithms to learn causal relationships from data assume that the provided data perfectly mirrors the (in)dependencies in the system under study. This allows us to recover the correct dependence skeleton and the representative of theMarkov equivalence class of Bayesian networks that models the data. This complete partially directed acyclic graph contains some directed links that represent a direct causal influence from parent to child. In this paper we relax the mentioned requirement by allowing unsure edges in the dependence skeleton. These unsure edges can then be validated and oriented or discarded by performing experiments. We present the UnCaDo (UNsure CAusal DiscOvery) algorithm which proposes a number of necessary experiments that need to be done to gain sufficient causal information to complete the graph.
Fichier principal
Vignette du fichier
JFRBMeganck.pdf (96.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00259692 , version 1 (29-02-2008)

Identifiants

  • HAL Id : hal-00259692 , version 1

Citer

Stijn Meganck, Philippe Leray, Bernard Manderick. UnCaDo: Unsure Causal Discovery. Journées Francophone sur les Réseaux Bayésiens, May 2008, Lyon, France. ⟨hal-00259692⟩
126 Consultations
73 Téléchargements

Partager

More