Triangulation of Bayesian Networks: A Relational Database Perspective

  • Authors:
  • S. K. Michael Wong;Dan Wu;Cory J. Butz

  • Affiliations:
  • -;-;-

  • Venue:
  • TSCTC '02 Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the problem of triangulation of Bayesian networks from a relational database perspective. We show that the problem of triangulating a Bayesian network is equivalent to the problem of identifying a maximal subset of conflict free conditional independencies. Several interesting theoretical results regarding triangulating Bayesian networks are obtained from this perspective.