ECAI 2004 Conference Paper

[PDF] [full paper] [prev] [tofc] [next]

Determining the direction of causal influence in large probabilistic networks: a constraint-based approach

Liviu Badea

Determining the direction of causal influence from observational data only is essential in many applications, such as the reconstruction of genetic networks from microarray data. As opposed to many probabilistic network inference algorithms which were designed to induce just statistical models of the data, Conditional Independence (CI) based algorithms are theoretically able to infer true causal models from observational data only. But unfortunately, the small sample sizes available from current microarray experiments render the determination of causal direction highly inaccurate. Here we show that this essential aspect of CI-based algorithms can be significantly improved by double-checking certain key statistical tests and by reconciling potential inconsistencies using a simple constraint propagation scheme.

Keywords: Causal Reasoning, Conditional Independence based structure inference with small samples

Citation: Liviu Badea: Determining the direction of causal influence in large probabilistic networks: a constraint-based approach. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.263-267.


[prev] [tofc] [next]


ECAI-2004 is organised by the European Coordinating Committee for Artificial Intelligence (ECCAI) and hosted by the Universitat Politècnica de València on behalf of Asociación Española de Inteligencia Artificial (AEPIA) and Associació Catalana d'Intel-ligència Artificial (ACIA).