期刊名称:Sankhya. Series A, mathematical statistics and probability
印刷版ISSN:0976-836X
电子版ISSN:0976-8378
出版年度:2007
卷号:69
期号:02
出版社:Indian Statistical Institute
摘要:One of the main issues that have emerged from learning Bayesian networks from data is the need for computational efficiency. In recent years, it has been shown that exact probabilistic propagation algorithms can be used for a quick and efficient absorption of information on dynamic junction trees of cliques. These algorithms were applied on Gaussian networks, where the underlying relationships between variables evolve dynamically. However, these algorithms work when each observation is taken under only a single clique of the original junction tree. In this paper, I outline how approximate techniques can be used to address the issue of how to adapt the system when an observation is taken under several cliques and consequently improve the system speed. These approximations are used in conjunction with Kullback-Leibler divergence or Hellinger distance between the true density and its approximation to indicate the approximation accuracy.
关键词:Bayesian networks, graphical modeling, junction trees, probability propagation.