Structuring causal trees

Judea Pearl*, Michael Tarsi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

Abstract

Models of complex phenomena often consist of hypothetical entities called "hidden causes," which cannot be observed directly and yet play a major role in understanding those phenomena. This paper examines the computational roles of these constructs, and addresses the question of whether they can be discovered from empirical observations. Causal models are treated as trees of binary random variables where the leaves are accessible to direct observation, and the internal nodes-representing hidden causes-account for interleaf dependencies. In probabilistic terms, every two leaves are conditionally independent given the value of some internal node between them. We show that if the mechanism which drives the visible variables is indeed tree structured, then it is possible to uncover the topology of the tree uniquely by observing pairwise dependencies among the leaves. The entire tree structure, including the strengths of all internal relationships, can be reconstructed in time proportional to n log n, where n is the number of leaves.

Original languageEnglish
Pages (from-to)60-77
Number of pages18
JournalJournal of Complexity
Volume2
Issue number1
DOIs
StatePublished - Mar 1986

Funding

FundersFunder number
National FoundationIST-81-19405, 60

    Fingerprint

    Dive into the research topics of 'Structuring causal trees'. Together they form a unique fingerprint.

    Cite this