.png){kind=icon}
返回
Characteristic imsets for learning Bayesian network structure
.png){kind=icon}
OA
AI
DOI：10.1016/j.ijar.2012.04.001.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The motivation for the paper is the geometric approach to learning Bayesian network (BN) structure. The basic idea of our approach is to represent every BN structure by a certain uniquely determined vector so that usual scores for learning BN structure become affine functions of the vector representative. The original proposal from Studeny et al. (2010) [26] was to use a special vector having integers as components, called the standard imset, as the representative. In this paper we introduce a new unique vector representative, called the characteristic imset, obtained from the standard imset by an affine transformation. Characteristic imsets are (shown to be) zero-one vectors and have many elegant properties, suitable for intended application of linear/integer programming methods to learning BN structure. They are much closer to the graphical description; we describe a simple transition between the characteristic imset and the essential graph, known as a traditional unique graphical representative of the BN structure. In the end, we relate our proposal to other recent approaches which apply linear programming methods in probabilistic reasoning. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Learning Bayesian network structure
Essential graph
Standard imset
Characteristic imset
LP relaxation of a polytope
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
分享收藏分享收藏On open questions in the geometric approach to structural learning Bayesian nets关于结构学习贝叶斯网络的几何方法中的开放性问题OAAI
OAAI分享收藏Distribution of Cd, Pb and Cu between dissolved fraction, inorganic particulate and phytoplankton in seawater of Terra Nova Bay (Ross Sea, Antarctica) during austral summer 2011–12.png)
ChemosphereOAAI
ChemosphereIF0
OAAI分享收藏
没有更多内容
没有更多内容