Restricted Causal Inference Algorithm
Artificial Intelligence
2017-07-03 v1
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.
Cite
@article{arxiv.1706.10117,
title = {Restricted Causal Inference Algorithm},
author = {Mieczysław A. Kłopotek},
journal= {arXiv preprint arXiv:1706.10117},
year = {2017}
}
Comments
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