Abstract
Ordinal conditional function (OCF) frameworks have been successfully used for modeling belief revision when agents’ beliefs are represented in the propositional logic framework. This paper addresses the problem of belief change of graphical representations of uncertain information, called OCF-based networks. In particular, it addresses how to revise OCF-based networks in presence of sequences of observations and interventions. This paper contains three contributions: Firstly, we show that the well-known mutilation and augmentation methods for handling interventions proposed in the framework of probabilistic causal graphs have natural counterparts in OCF causal networks. Secondly, we provide an OCF-based counterpart of an efficient method for handling sequences of interventions and observations by directly performing equivalent transformations on the initial OCF graph. Finally, we highlight the use of OCF-based causal networks on the alert correlation problem in intrusion detection.
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
Benferhat, S.: Interventions and belief change in possibilistic graphical models. Artificial Intelligence 174(2), 177–189 (2010)
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)
Benferhat, S., Tabia, K.: Min-based causal possibilistic networks: Handling interventions and analyzing the possibilistic counterpart of Jeffrey’s rule of conditioning. In: Proceedings 19th European Conference on Artificial Intelligence - ECAI 2010, Lisbon Portugal, p. 6 (August 2010)
Darwiche, A., Pearl, J.: On the logic of iterated belief revision. Artif. Intel. 89, 1–29 (1996)
Debar, H., Wespi, A.: Aggregation and correlation of intrusion-detection alerts. In: Lee, W., Mé, L., Wespi, A. (eds.) RAID 2001. LNCS, vol. 2212, pp. 85–103. Springer, Heidelberg (2001)
Goldszmidt, M., Pearl, J.: Rank-based systems: A simple approach to belief revision, belief update, and reasoning about evidence and actions. In: 3rd Intern. Conf. on Principles of Knowledge Representation and Reasoning, Cambridge, MA, pp. 661–672 (1992)
Halpern, J.Y.: Conditional plausibility measures and bayesian networks. J. Artif. Int. Res. 14(1), 359–389 (2001)
Jensen, F.V., Nielsen, T.D.: Bayesian Networks and Decision Graphs. Information Science and Statistics. Springer, Heidelberg (June 2007)
Ma, J., Liu, W.: A general model for epistemic state revision using plausibility measures. In: 2008 Conference on ECAI, pp. 356–360 (2008)
Pearl, J.: (bayesian analysis in expert systems): Comment: Graphical models, causality and intervention. Statistical Science 8(3), 266–269 (1993)
Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (March 2000)
Spohn, W.: Ordinal conditional functions: A dynamic theory of epistemic states. In: Causation in decision, belief change, and statistics, vol. II, pp. 105–134. Kluwer Academic Publishers, Dordrecht (1988)
Verma, T., Pearl, J.: Equivalence and synthesis of causal models. In: UAI 1990: Proc. of 6th Annual Conf. on Uncertainty in Artificial Intelligence, 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 Change in OCF-Based Networks in Presence of Sequences of Observations and Interventions: Application to Alert Correlation. In: Zhang, BT., Orgun, M.A. (eds) PRICAI 2010: Trends in Artificial Intelligence. PRICAI 2010. Lecture Notes in Computer Science(), vol 6230. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15246-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-15246-7_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15245-0
Online ISBN: 978-3-642-15246-7
eBook Packages: Computer ScienceComputer Science (R0)