Skip to main content
Article
Junction trees constructions in Bayesian networks
Journal of Physics: Conference Series
  • Linda Smail, Zayed University
Document Type
Conference Proceeding
Publication Date
10-28-2017
Abstract

© Published under licence by IOP Publishing Ltd. Junction trees are used as graphical structures over which propagation will be carried out through a very important property called the ruining intersection property. This paper examines an alternative method for constructing junction trees that are essential for the efficient computations of probabilities in Bayesian networks. The new proposed method converts a sequence of subsets of a Bayesian network into a junction tree, in other words, into a set of cliques that has the running intersection property. The obtained set of cliques and separators coincide with the junction trees obtained by the moralization and triangulation process, but it has the advantage of adapting to any computational task by adding links to the Bayesian network graph.

Publisher
Institute of Physics Publishing
Disciplines
Keywords
  • Forestry,
  • Trees (mathematics),
  • Computational task,
  • Efficient computation,
  • Graphical structures,
  • Junction trees,
  • Bayesian networks
Scopus ID
85034604214
Creative Commons License
Creative Commons Attribution 4.0 International
Indexed in Scopus
Yes
Open Access
Yes
Open Access Type
Gold: This publication is openly available in an open access journal/series
Citation Information
Linda Smail. "Junction trees constructions in Bayesian networks" Journal of Physics: Conference Series Vol. 893 Iss. 1 (2017) ISSN: <a href="https://v2.sherpa.ac.uk/id/publication/issn/1742-6588" target="_blank">1742-6588</a>
Available at: http://works.bepress.com/linda-smail/12/