This article is cited in 12 papers

Minimal join graph set synthesis self-managed possession cliques algorithm

A. A. Fil'chenkov<sup>ab

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

Abstract: The effective minimal join graph set synthesis algorithm (of self-managing cli-ques)from a given maximal knowledge pattern set exists, however it can be improved by engaging results of theory of algebraic Bayesian network global structure that is under development. The goal of the work is to improve the known minimal join graph set algorithm by perfecting designing set of vertices that cliques include: instead of full search of all the pairs of a vertex and a clique weight, particular search for each clique its descendants is suggested. A new algorithm of self-managed possessions cliques implementing suggested improvement is designed.

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

UDC: 004.8

Received: 21.12.2010