Abstract
Belief revision is an important task for designing intelligent systems. In the possibility theory framework, considerable work has addressed revising beliefs in a possibilistic logic framework while only few works have addressed a possibilistic revision process in graphical-based frameworks. In particular, belief revision of causal product-based possibilistic networks which are the possibilistic counterparts of probabilistic causal networks has not yet been addressed. This paper is concerned with revising causal possibilistic networks in presence of two kinds of information: observations and interventions (which are external actions forcing some variables to some specific values). It contains two contributions: we first propose an efficient method for integrating and accepting new observations by directly transforming the initial graph. Then we highlight important issues related to belief revision of causal networks with sets of observations and interventions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ben-Amor, N., Benferhat, S., Mellouli, K.: A two-steps algorithm for min-based possibilistic causal networks. In: Benferhat, S., Besnard, P. (eds.) ECSQARU 2001. LNCS (LNAI), vol. 2143, pp. 266–277. Springer, Heidelberg (2001)
Benferhat, S., Dubois, D., Prade, H.: Interventions in possibilistic logic. In: Godo, L., Pugliese, A. (eds.) SUM 2009. LNCS, vol. 5785, pp. 40–54. Springer, Heidelberg (2009)
Benferhat, S., Smaoui, S.: Possibilistic causal networks for handling interventions: A new propagation algorithm. In: The 22nd AAAI Conference on Artificial Intelligence, pp. 373–378 (2007)
Borgelt, C., Kruse, R.: Graphical Models: Methods for Data Analysis and Mining. John Wiley and Sons, Inc., USA (2002)
Chan, H., Darwiche, A.: On the revision of probabilistic beliefs using uncertain evidence. Artificial Intelligence 163(1), 67–90 (2005)
Darwiche, A.: Modeling and Reasoning With Bayesian Networks. Cambridge University Press ELT, New York (April 2009)
Dubois, D., Lang, J., Prade, H.: Possibilistic logic, pp. 439–513 (1994)
Dubois, D., Prade, H.: Possibility theory. Plenum Press, New-York (1988)
Dubois, D., Prade, H.: A synthetic view of belief revision with uncertain inputs in the framework of possibility theory. Int. J. of Approximate Reasoning 17(2-3), 295–324 (1997)
Gärdenfors, P., Makinson, D.: Revisions of knowledge systems using epistemic entrenchment. In: Proceedings of the 2nd Conference on Theoretical Aspects of Reasoning about Knowledge, pp. 83–95. Morgan Kaufmann Publishers Inc., San Francisco (1988)
Hisdal, E.: Conditional possibilities independence and non interaction. Fuzzy Sets and Systems, 283–297 (1978)
Jeffrey, R.C.: The Logic of Decision. McGraw Hill, NY (1965)
Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs (Information Science and Statistics). Springer, Heidelberg (June 2007)
Judea, P.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (March 2000)
Katsuno, H., Mendelzon, A.O.: Propositional knowledge base revision and minimal change. Artif. Intell. 52(3), 263–294 (1991)
Ma, J., Liu, W.: A general model for epistemic state revision using plausibility measures. In: Proceeding of the 2008 conference on ECAI 2008, pp. 356–360 (2008)
Pearl, J.: [bayesian analysis in expert systems]: Comment: Graphical models, causality and intervention. Statistical Science 8(3), 266–269 (1993)
Prade, H., Benferhat, S., Dubois, D., Williams, M.-A.: A general framework for revising belief bases using qualitative jeffrey’s rule. In: Ninth International Symposium on Logical Formalizations of Commonsense Reasoning, Toronto (2009)
Verma, T., Pearl, J.: Equivalence and synthesis of causal models. In: UAI 1990: Proc. of 6th Annual Conf. on Uncertainty in Artificial Intelligence, NY, USA, pp. 255–270. Elsevier Science Inc., Amsterdam (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benferhat, S., Tabia, K. (2010). Belief Revision of Product-Based Causal Possibilistic Networks. In: Farzindar, A., Kešelj, V. (eds) Advances in Artificial Intelligence. Canadian AI 2010. Lecture Notes in Computer Science(), vol 6085. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13059-5_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-13059-5_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13058-8
Online ISBN: 978-3-642-13059-5
eBook Packages: Computer ScienceComputer Science (R0)