The Recovery of Causal Poly-Trees from Statistical Data
George Rebane, Judea Pearl
Poly-trees are singly connected causal networks in which variables may arise from multiple causes. This paper develops a method of recovering ply-trees from empirically measured probability distributions of pairs of variables. The method guarantees that, if the measured distributions are generated by a causal process structured as a ply-tree then the topological structure of such tree can be recovered precisely and, in addition, the causal directionality of the branches can be determined up to the maximum extent possible. The method also pinpoints the minimum (if any) external semantics required to determine the causal relationships among the variables considered.
PDF Link: /papers/87/p222-rebane.pdf
AUTHOR = "George Rebane
and Judea Pearl",
TITLE = "The Recovery of Causal Poly-Trees from Statistical Data",
BOOKTITLE = "Proceedings of the Third Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-87)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1987",
PAGES = "222--228"