arrow
返回

A note on minimal d-separation trees for structural learning

delete2010-04-01
delete11
PRE
AI
B
Binghui Liu
J
Jianhua Guo *
B
Bing‐Yi Jing
DOI:10.1016/j.artint.2010.01.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Structural learning of a Bayesian network is often decomposed into problems related to its subgraphs, although many approaches without decomposition were proposed. In 2006, Xie, Geng and Zhao proposed using a d-separation tree to improve the power of conditional independence tests and the efficiency of structural learning. In our research note, we study a minimal d-separation tree under a partial ordering, by which the maximal efficiency can be obtained. Our results demonstrate that a minimal cl-separation tree of a directed acyclic graph (DAG) can be constructed by searching for the clique tree of a minimal triangulation of the moral graph for the DAG. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Bayesian network
Clique tree
Minimal d-separation tree
Minimal triangulation
Separation tree
Structural learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

N
northeast normal university - china
学者数:
1.2W
论文数: 9.2K
被引数: 23
引用论文

引用论文

err分享
err收藏
Radical Guide Vane Design and Optimization
err2018-11-01
err0
errOAAI
errMax E. Rife; Fernando Barbarossa; Luca di Mare; Anthony B. Parry; Jeffrey S. Green
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容