Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings   Proceeding details   Article details         Authors         Search    
Compiling Possibilistic Networks: Alternative Approaches to Possibilistic Inference
Raouia Ayachi, Nahla Ben Amor, Salem Benferhat, Rolf Haenni
Abstract:
Qualitative possibilistic networks, also known as min-based possibilistic networks, are important tools for handling uncertain information in the possibility theory frame- work. Despite their importance, only the junction tree adaptation has been proposed for exact reasoning with such networks. This paper explores alternative algorithms using compilation techniques. We first propose possibilistic adaptations of standard compilation-based probabilistic methods. Then, we develop a new, purely possibilistic, method based on the transformation of the initial network into a possibilistic base. A comparative study shows that this latter performs better than the possibilistic adap- tations of probabilistic methods. This result is also confirmed by experimental results.
Keywords:
Pages: 40-47
PS Link:
PDF Link: /papers/10/p40-ayachi.pdf
BibTex:
@INPROCEEDINGS{Ayachi10,
AUTHOR = "Raouia Ayachi and Nahla Ben Amor and Salem Benferhat and Rolf Haenni",
TITLE = "Compiling Possibilistic Networks: Alternative Approaches to Possibilistic Inference",
BOOKTITLE = "Proceedings of the Twenty-Sixth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-10)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "2010",
PAGES = "40--47"
}


hosted by DSL   •   site info   •   help