Belief revision in structured probabilistic argumentation

In real-world applications, knowledge bases consisting of all the available information for a specific domain, along with the current state of affairs, will typically contain contradictory data, coming from different sources, as well as data with varying degrees of uncertainty attached. An important aspect of the effort associated with maintaining such knowledge bases is deciding what information is no longer useful; pieces of information may be outdated; may come from sources that have recently been discovered to be of low quality; or abundant evidence may be available that contradicts them. In this paper, we propose a probabilistic structured argumentation framework that arises from the extension of Presumptive Defeasible Logic Programming (PreDeLP) with probabilistic models, and argue that this formalism is capable of addressing these basic issues. The formalism is capable of handling contradictory and uncertain data, and we study non-prioritized belief revision over probabilistic PreDeLP programs that can help with knowledge-base maintenance. For belief revision, we propose a set of rationality postulates — based on well-known ones developed for classical knowledge bases — that characterize how these belief revision operations should behave, and study classes of operators along with theoretical relationships with the proposed postulates, including representation theorems stating the equivalence between classes of operators and their associated postulates. We then demonstrate how our framework can be used to address the attribution problem in cyber security/cyber warfare.

[1]  Paulo Shakarian,et al.  Introduction to Cyber-Warfare: A Multidisciplinary Approach , 2013 .

[2]  Matthias Thimm,et al.  A Probabilistic Semantics for abstract Argumentation , 2012, ECAI.

[3]  Harlan Carvey,et al.  Digital Forensics with Open Source Tools , 2011 .

[4]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[5]  Elizabeth Black,et al.  An Implemented Dialogue System for Inquiry and Persuasion , 2011, TAFA.

[6]  Rolf Haenni,et al.  Probabilistic Argumentation Systems , 2003 .

[7]  Peter Gärdenfors,et al.  Belief Revision , 1995 .

[8]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[9]  Peter Gärdenfors,et al.  Knowledge in Flux: Modeling the Dynamics of Epistemic States , 2008 .

[10]  Richards J. Heuer,et al.  Psychology of Intelligence Analysis , 1999 .

[11]  Lance Spitzner,et al.  Honeypots: catching the insider threat , 2003, 19th Annual Computer Security Applications Conference, 2003. Proceedings..

[12]  Anthony Hunter Some Foundations for Probabilistic Abstract Argumentation , 2012, COMMA.

[13]  Guillermo Ricardo Simari,et al.  Prioritized and Non-prioritized Multiple Change on Belief Bases , 2011, Journal of Philosophical Logic.

[14]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[15]  P G rdenfors,et al.  Knowledge in flux: modeling the dynamics of epistemic states , 1988 .

[16]  Phan Minh Dung,et al.  An Abstract, Argumentation-Theoretic Approach to Default Reasoning , 1997, Artif. Intell..

[17]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[18]  Guillermo Ricardo Simari,et al.  Explanations, belief revision and defeasible reasoning , 2002, Artif. Intell..

[19]  John Fox,et al.  A LOGIC OF ARGUMENTATION FOR REASONING UNDER UNCERTAINTY , 1995, Comput. Intell..

[20]  Guillermo Ricardo Simari,et al.  Defeasible logic programming: an argumentative approach , 2003, Theory and Practice of Logic Programming.

[21]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[22]  Samir Khuller,et al.  Computing most probable worlds of action probabilistic logic programs: scalable estimation for 1030,000 worlds , 2007, Annals of Mathematics and Artificial Intelligence.

[23]  John W. Lloyd,et al.  Foundations of Logic Programming, 1st Edition , 1984 .

[24]  Paulo Shakarian,et al.  An Argumentation-Based Framework to Address the Attribution Problem in Cyber-Warfare , 2014, ArXiv.

[25]  Henry Prakken,et al.  A general account of argumentation with preferences , 2013, Artif. Intell..

[26]  Guillermo Ricardo Simari,et al.  A Logic Programming Framework for Possibilistic Argumentation with Vague Knowledge , 2004, UAI.

[27]  Guillermo Ricardo Simari,et al.  On the evolving relation between Belief Revision and Argumentation , 2011, The Knowledge Engineering Review.

[28]  Henry Prakken,et al.  An abstract framework for argumentation with structured arguments , 2010, Argument Comput..

[29]  Georg Gottlob,et al.  Query answering under probabilistic uncertainty in Datalog+ / − ontologies , 2013, Annals of Mathematics and Artificial Intelligence.

[30]  Guillermo Ricardo Simari,et al.  A Mathematical Treatment of Defeasible Reasoning and its Implementation , 1992, Artif. Intell..

[31]  Guillermo Ricardo Simari,et al.  On the Use of Presumptions in Structured Defeasible Reasoning , 2012, COMMA.

[32]  Anthony Hunter,et al.  A probabilistic approach to modelling uncertain logical arguments , 2013, Int. J. Approx. Reason..

[33]  V. S. Subrahmanian,et al.  Focused most probable world computations in probabilistic logic programs , 2012, Annals of Mathematics and Artificial Intelligence.

[34]  Floris Bex,et al.  Argumentation in Artificial Intelligence Law , 2005 .

[35]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[36]  Guillermo Ricardo Simari,et al.  Computing Generalized Specificity , 2003, J. Appl. Non Class. Logics.

[37]  Guillermo Ricardo Simari,et al.  Belief Revision and Argumentation Theory , 2009, Argumentation in Artificial Intelligence.

[38]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[39]  Nir Oren,et al.  Probabilistic Argumentation Frameworks , 2011, TAFA.

[40]  Paulo Shakarian,et al.  Belief Revision in Structured Probabilistic Argumentation , 2014, FoIKS.

[41]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning, Logic Programming and n-Person Games , 1995, Artif. Intell..

[42]  Peter G¿rdenfors,et al.  Belief Revision , 2003 .

[43]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..

[44]  Sven Ove Hansson Kernel Contraction , 1994, J. Symb. Log..

[45]  Sergio Flesca,et al.  On the Complexity of Probabilistic Abstract Argumentation , 2013, IJCAI.

[46]  Marc Dacier,et al.  On a multicriteria clustering approach for attack attribution , 2010, SKDD.

[47]  Michael Wooldridge,et al.  Weighted argument systems: Basic definitions, algorithms, and complexity results , 2011, Artif. Intell..