arrow
返回

A differential semantics for jointree algorithms

delete2004-07-01
delete30
delete
OA
AI
J
James D. Park
A
Adnan Darwiche
DOI:10.1016/j.artint.2003.04.004delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A new approach to inference in belief networks has been recently proposed, which is based on an algebraic representation of belief networks using multi-linear functions. According to this approach, belief network inference reduces to a simple process of evaluating and differentiating multi-linear functions. We show here that mainstream inference algorithms based on jointrees are a special case of the approach based on multi-linear functions, in a very precise sense. We use this result to prove new properties of jointree algorithms. We also discuss some practical and theoretical implications of this new finding. (C) 2004 Elsevier B.V. All rights reserved.
Keyword:
Bayesian networks
jointrees
arithmetic circuits
partial derivatives
AI总结

AI总结

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

期刊

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

机构

暂无机构信息