arrow
返回

Anytime propagation algorithm for min-based possibilistic graphs

delete2003-12-01
delete28
PRE
AI
A
Amor, NB
S
Salem Benferhat
K
Khaled Mellouli
DOI:10.1007/s00500-002-0255-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a new anytime possibilistic inference algorithm for min-based directed networks. Our algorithm departs from a direct adaptation of probabilistic propagation algorithms since it avoids the transformation of the initial network into a junction tree which is known to be a hard problem. The proposed algorithm is composed of several, local stabilization, procedures. Stabilization procedures aim to guarantee that local distributions defined on each node are coherent with respect to those of its parents. We provide experimental results which, for instance, compare our algorithm with the ones based on a direct adaptation of probabilistic propagation algorithms.
Keyword:
graphical models
possibility theory
anytime propagation algorithm

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

暂无论文信息