This article is cited in 7 papers

Minimal join graph set synthesis possession cliques algorithm

A. A. Fil'chenkov<sup>ab

a</sup> St. Petersburg Institute for Informatics and Automation of RAS
^b St. Petersburg State University, Department of Mathematics and Mechanics

Abstract: The effective minimal join graph set synthesis algorithm (of self-managing cliques) from a given maximal knowledge pattern set is known, but it can be improved by engaging the developed theory of algebraic Bayesian network global structure. The goal of the work is to improve the known minimal join graph set algorithm by perfecting designing possessions (connection components of strong narrowings) – the key objects for the set synthesis: to design themnot with the straight search but with the corresponding cliques children’s intersections analysis. A newalgorithmimplementing suggested improvements is designed.

Keywords: algebraic Bayesian networks, secondary structure, machine learning, probabilistic graphical models.

UDC: 004.8

Received: 15.12.2010