Title :
A new approach to learn the projection of latent Causal Bayesian Networks
Author :
Liu, Xia ; Yang, Youlong
Author_Institution :
Dept. of Math., Xidian Univ., Xi´´an, China
Abstract :
Due to limitations of the total cost of randomized controlled experiments and latent variables exist, it is difficult to learn a graph for indicating the true causal relations in original graph. This paper presents a new approach which contains two stages to learn a projection of Causal Bayesian Networks with unobserved variables. The first stage is to learn a skeleton of projection of Causal Bayesian Networks by using a new algorithm LSofP. It reduces computation amount of and improves reliability of conditional independence tests compared with other existing algorithms. At the same time, algorithm LSofP also does not introduce spurious links and directed edges in graph returned represent the true causal relations. So the structure learned is more accurate. In order to orient as more edges as possible, prior knowledge and an optimal experiment design are incorporated in the second stage by using algorithm IPKOED. Theoretical results show that the new approach is correct and efficient, and a better representation of Causal Bayesian Networks returned. Simulation results illustrate its advantages over the existing algorithms.
Keywords :
belief networks; graph theory; learning (artificial intelligence); IPKOED; LSofP; conditional independence tests; directed edges; graph; latent causal Bayesian networks; projection learning; randomized controlled experiments; spurious links; Algorithm design and analysis; Bayesian methods; Inference algorithms; Learning systems; Markov processes; Reliability; Ancestral graph; causal relations; conditional independence tests; latent variables;
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
DOI :
10.1109/ICSAI.2012.6223221