Restricted Causal Inference Algorithm
Abstract
This paper proposes a new algorithm for recovery of belief network structure from data handling hidden variables. It consists essentially in an extension of the CI algorithm of Spirtes et al. by restricting the number of conditional dependencies checked up to k variables and in an extension of the original CI by additional steps transforming so called partial including path graph into a belief network. Its correctness is demonstrated.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2017
- DOI:
- 10.48550/arXiv.1706.10117
- arXiv:
- arXiv:1706.10117
- Bibcode:
- 2017arXiv170610117K
- Keywords:
-
- Computer Science - Artificial Intelligence
- E-Print:
- M.A. K{\l}opotek: Restricted Causal Inference Algorithm. [in:] B. Pehrson, I. Simon Eds.: Proc. World Computer Congress of IFIP . Hamburg 28 August - 2 September 1994, Vol.1, Elsevier Scientific Publishers (North-Holland), Amsterdam, pp. 342-347