Directed Constraint Networks: A Relational Framework for Causal Modeling
Abstract
U.S.A. Normally, constraint networks are undirected, since constraints merely tell us which sets of values are compatible, and compatibility is a symmetrical relationship. In contrast, causal models use directed links, conveying cause-effect asymmetries. In this paper we give a relational semantics to this directionality, thus explaining why prediction is easy while diagnosis and planning are hard. We use this semantics to show that certain relations possess intrinsic directionalities, similar to those characterizing causal influences. We also use this semantics to decide when and how an unstructured set of symmetrical constraints can be configured so as to form a directed causal theory. 1.
Cite
Text
Dechter and Pearl. "Directed Constraint Networks: A Relational Framework for Causal Modeling." International Joint Conference on Artificial Intelligence, 1991.Markdown
[Dechter and Pearl. "Directed Constraint Networks: A Relational Framework for Causal Modeling." International Joint Conference on Artificial Intelligence, 1991.](https://mlanthology.org/ijcai/1991/dechter1991ijcai-directed/)BibTeX
@inproceedings{dechter1991ijcai-directed,
title = {{Directed Constraint Networks: A Relational Framework for Causal Modeling}},
author = {Dechter, Rina and Pearl, Judea},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1991},
pages = {1164-1170},
url = {https://mlanthology.org/ijcai/1991/dechter1991ijcai-directed/}
}