arrow
Return

A reconstruction algorithm for the essential graph

delete2009-02-01
delete13
delete
OA
AI
M
Milan Studený
J
Jiří Vomlel *
DOI:10.1016/j.ijar.2008.09.001delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
A standard graphical representative of a Bayesian network structure is a special chain graph, known as an essential graph. An alternative algebraic approach to the mathematical description of this statistical model uses instead a certain integer-valued vector, known as a standard imset. We give a direct formula for the translation of any chain graph describing a Bayesian network structure into the standard imset. Moreover, we present a two-stage algorithm which makes it possible to reconstruct the essential graph on the basis of the standard imset. The core of this paper is the proof of the correctness of the algorithm. (C) 2008 Elsevier Inc. All rights reserved.
Keywords:
Bayesian network structure
Chain graph
Essential graph
Standard imset
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
3.0K
Citations:
5.1K

Organization

C
czech academy of sciences
Scholars:
3.4W
Papers: 2.6W
Citations: 31
Cited Papers

Cited Papers

Liver metabolic perturbations of heat-stressed lactating dairy cows
err2018-08-01
err0
errOAAI
errCaiyun Fan; Di Su; He Tian; Xiaojiao Li; Yu Li; Lei Ran; Ruiting Hu; Jianbo Cheng
errShare
errSave
no more