• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Lossless Decomposition of the Bayesian Networks

Expand
  • (School of Communication Engineering,Hangzhou Dianzi University,Hangzhou 310018,China)

Received date: 2009-02-04

  Revised date: 2009-05-18

  Online published: 2010-03-28

Abstract

Many ways and methods can be used to process the complex problems,such as divide and conquer,which is an important problemsolving technique. The key technology during the decomposition is the problem of information preservation. A method of decomposing a single Bayesian network is proposed based on the conception and properties of the Bayesian network junction tree, and it can process the complex Bayesian networks effectively, and can also solve the problem of information preservation well as decomposing a Bayesian network. Because no conditional independency information is lost and no extraneous conditional independency information is introduced during the decomposition, this method is lossless. Finally, the paper detailedly analyzes the process of decomposing a Bayesian network with the Asia Bayesian network, and the effectiveness of this method has been verified by this example.

Cite this article

CHE Lu,GUO Chunsheng . Lossless Decomposition of the Bayesian Networks[J]. Computer Engineering & Science, 2010 , 32(4) : 151 -153 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/