×

zbMATH — the first resource for mathematics

Compiling min-based possibilistic causal networks: a mutilated-based approach. (English) Zbl 1341.68236
Liu, Weiru (ed.), Symbolic and quantitative approaches to reasoning with uncertainty. 11th European conference, ECSQARU 2011, Belfast, UK, June 29 – July 1, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22151-4/pbk). Lecture Notes in Computer Science 6717. Lecture Notes in Artificial Intelligence, 700-712 (2011).
Summary: Qualitative causal possibilistic networks are important tools for handling uncertain information in the possibility theory framework. Despite their importance, no compilation has been performed to ensure causal reasoning in possibility theory framework. This paper proposes two compilation-based inference algorithms for min-based possibilistic causal networks. The first is a possibilistic adaptation of the probabilistic inference method [8] and the second is a purely possibilistic approach. Both of them are based on an encoding of the network into a propositional theory and a compilation of this output in order to efficiently compute the effect of both observations and interventions, while adopting a mutilation strategy.
For the entire collection see [Zbl 1216.68033].

MSC:
68T37 Reasoning under uncertainty in the context of artificial intelligence
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ayachi, R., Ben Amor, N., Benferhat, S., Haenni, R.: Compiling possibilistic networks: Alternative approaches to possibilistic inference. In: Proceedings of 26th Conference on UAI, pp. 40–47. AUAI Press (2010)
[2] Ben Amor, N., Benferhat, S., Mellouli, K.: Anytime propagation algorithm for minbased possibilistic graphs. Soft. Comput. 8(2), 150–161 (2003) · Zbl 05036850 · doi:10.1007/s00500-002-0255-x
[3] Benferhat, S., Dubois, D., Garcia, L., Prade, H.: On the transformation between possibilistic logic bases and possibilistic causal networks. IJAR 29(2), 135–173 (2002) · Zbl 1015.68204
[4] Benferhat, S., Smaoui, S.: Possibilistic causal networks for handling interventions: A new propagation algorithm. In: AAAI, pp. 373–378 (2007)
[5] Benferhat, S., Yahi, S., Drias, H.: On the compilation of stratified belief bases under linear and possibilistic logic policies. IJAR, 2425–2430 (2007)
[6] Cadoli, M., Donini, F.: A survey on knowledge compilation. AI Communications 10(3-4), 137–150 (1997)
[7] Darwiche, A.: Decomposable negation normal form. Journal of the ACM 48(4), 608–647 (2001) · Zbl 1127.03321 · doi:10.1145/502090.502091
[8] Darwiche, A.: A logical approach to factoring belief networks. In: Proceedings of KR, pp. 409–420 (2002)
[9] Darwiche, A.: Modeling and Reasoning with Bayesian Networks, 1st edn. Cambridge University Press, New York (2009) · Zbl 1231.68003 · doi:10.1017/CBO9780511811357
[10] Darwiche, A., Marquis, P.: A knowledge compilation map. Journal of Artificial Intelligence Research 17, 229–264 (2002) · Zbl 1045.68131
[11] Dubois, D., Prade, H.: Possibility theory. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and Systems Science, pp. 6927–6939. Springer, Heidelberg (2009) · doi:10.1007/978-0-387-30440-3_413
[12] Fargier, H., Marquis, P.: On valued negation normal form formulas. In: Proceedings of the 20th IJCAI, San Francisco, CA, USA, pp. 360–365 (2007)
[13] Goldszmidt, M., Pearl, J.: Rank-based systems: A simple approach to belief revision, belief update, and reasoning about evidence and actions. In: KR, pp. 661–672 (1992)
[14] Lang, J.: Possibilistic logic: complexity and algorithms. In: Handbook on Defeasible Reasoning and Uncertainty Management Systems, vol. 5, pp. 179–220 (2001) · Zbl 0984.03022
[15] Pearl, J.: Causality:models, reasoning, and inference. Cambridge Univ. Press, Cambridge (2000) · Zbl 0959.68116
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.