Abstract
Product-based possibilistic networks allow an efficient representation of possibility distributions. However, when the graph is multiply connected, the propagation may be unfeasible because of the high space complexity problem. In this paper, we propose a new inference approach on product-based possibilistic networks based on compact representations of possibility distributions, which are possibilistic knowledge bases.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fonck, P.: Réseaux d’inférence pour le raisonnement possibiliste. PhD thesis, Université de Liège, Faculté des Sciences (1994)
Benferhat, S., Smaoui, S.: Hybrid possibilistic networks. To appear in proceeding of the Twentieth National Conference on Artificial Intelligence, AAAI-05 (2005)
Benferhat, S., Smaoui, S.: Possibilistic networks with locally weighted knowledge bases. In: Cozman, F.G., Nau, R., Seidenfeld, T. (eds.) Proceedings of the Fourth International Symposium on Imprecise Probabilities and Their Applications (ISIPTA ’05), pp. 41–50. Brightdocs, Pittsburgh (2005)
Wilson, N., Mengin, J.: Embedding logics in the local computation framework. Journal of Applied Non-Classical Logics 11(3-4), 239–267 (2001)
Wilson, N., Mengin, J.: Logical deduction using the local computation framework. In: Hunter, A., Parsons, S. (eds.) ECSQARU 1999. LNCS (LNAI), vol. 1638, p. 386. Springer, Heidelberg (1999)
Hernandez, L., Moral, S.: Inference with idempotent valuations. In: Proceedings of the 13th Annual Conference on Uncertainty in Artificial Intelligence (UAI-97), pp. 229–237. Morgan Kaufmann, San Francisco (1997)
Dubois, D., Prade, H.: Possibility theory: An approach to computerized, Processing of uncertainty. Plenium Press, New York (1988)
Hisdal, E.: Conditional possibilities independence and non interaction. Fuzzy Sets and Systems 1, 283–297 (1978)
Dubois, D., Lang, J., Prade, H.: Possibilistic logic. In: Handbook on Logic in Artificial Intelligence and Logic Programming, vol. 3, pp. 439–513. Oxford University Press, Oxford (1994)
Lang, J.: Possibilistic logic: complexity and algorithms. In: Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 5, pp. 179–220 (2000)
Borgelt, C., Gebhardt, J., Kruse, R.: Possibilistic graphical models. In: Proceedings of International School for the Synthesis of Expert Knowledge (ISSEK’98 ), Udine, Italy, pp. 51–68 (1998)
Gebhardt, J., Kruse, R.: Background and perspectives of possibilistic graphical models. In: Nonnengart, A., Kruse, R., Ohlbach, H.J., Gabbay, D.M. (eds.) FAPR 1997 and ECSQARU 1997. LNCS, vol. 1244, pp. 108–121. Springer, Heidelberg (1997)
Benferhat, S., Dubois, D., Prade, H.: Some syntactic approaches to the handling of inconsistent knowledge bases: A comparative study Part 2: The prioritized case. In: Orlowska, E. (ed.) Logic at work, vol. 24, pp. 473–511. Physica-Verlag, Heidelberg (1998)
Lin, F., Reiter, R.: Forget it! In: Proceeding of AAAI Fall Symposium on Relevance, pp. 154–159 (1994)
Lang, J., Marquis, P.: Complexity results for independence and definability. In: Proceeding of the 6th International Conference on Knowledge Representation and Reasoning (KR’98), pp. 356–367 (1998)
Darwiche, A., Marquis, P.: Compiling propositional weighted bases. Artif. Intell. 157(1-2), 81–113 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Benferhat, S., Smaoui, S. (2007). On the Use of Possibilistic Bases for Local Computations in Product-Based Possibilistic Networks. In: Kobti, Z., Wu, D. (eds) Advances in Artificial Intelligence. Canadian AI 2007. Lecture Notes in Computer Science(), vol 4509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72665-4_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-72665-4_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72664-7
Online ISBN: 978-3-540-72665-4
eBook Packages: Computer ScienceComputer Science (R0)