Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ben Amor, N., Benferhat, S. & Mellouli, K. Anytime propagation algorithm for min-based possibilistic graphs. Soft Computing 8, 150–161 (2003). https://doi.org/10.1007/s00500-002-0255-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-002-0255-x