• DocumentCode
    2390622
  • 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
  • fYear
    2012
  • fDate
    19-20 May 2012
  • Firstpage
    1083
  • Lastpage
    1087
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems and Informatics (ICSAI), 2012 International Conference on
  • Conference_Location
    Yantai
  • Print_ISBN
    978-1-4673-0198-5
  • Type

    conf

  • DOI
    10.1109/ICSAI.2012.6223221
  • Filename
    6223221