Maximal prime subgraph decomposition of Bayesian networks: A relational database perspective

  • Authors:
  • Dan Wu

  • Affiliations:
  • School of Computer Science, University of Windsor, Windsor, Ont., Canada N9P 3B4

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A maximal prime subgraph decomposition junction tree (MPD-JT) is a useful computational structure that facilitates lazy propagation in Bayesian networks (BNs). A graphical method was proposed to construct an MPD-JT from a BN. In this paper, a new method is presented from a relational database (RDB) perspective which sheds light on the semantic meaning of the previously proposed graphical algorithm.