Inconsistency measures for probabilistic logics

Inconsistencies in knowledge bases are of major concern in knowledge representation and reasoning. In formalisms that employ model-based reasoning mechanisms inconsistencies render a knowledge base useless due to the non-existence of a model. In order to restore consistency an analysis and understanding of inconsistencies are mandatory. Recently, the field of inconsistency measurement has gained some attention for knowledge representation formalisms based on classical logic. An inconsistency measure is a tool that helps the knowledge engineer in obtaining insights into inconsistencies by assessing their severity. In this paper, we investigate inconsistency measurement in probabilistic conditional logic, a logic that incorporates uncertainty and focuses on the role of conditionals, i.e. if-then rules. We do so by extending inconsistency measures for classical logic to the probabilistic setting. Further, we propose novel inconsistency measures that are specifically tailored for the probabilistic case. These novel measures use distance measures to assess the distance of a knowledge base to a consistent one and therefore takes the crucial role of probabilities into account. We analyze the properties of the discussed measures and compare them using a series of rationality postulates.

[1]  Sandra Rudolph,et al.  ENTROPY-DRIVEN PORTFOLIO SELECTION: a downside and upside risk framework , 2009 .

[2]  Thomas Lukasiewicz,et al.  Combining probabilistic logic programming with the power of maximum entropy , 2004, Artif. Intell..

[3]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[4]  Wilhelm Rödder,et al.  Behebung von Inkonsistenzen in der probabilistischen Expertensystem-Shell SPIRIT , 2001 .

[5]  David Picado Muiòo Measuring and repairing inconsistency in probabilistic knowledge bases , 2011 .

[6]  L. Shapley A Value for n-person Games , 1988 .

[7]  Wilhelm Rödder,et al.  Project Risk Management by a Probabilistic Expert System , 2002, OR.

[8]  Wilhelm Rödder,et al.  Conditional logic and the Principle of Entropy , 2000, Artif. Intell..

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Matthias Thimm,et al.  Probabilistic Reasoning with Incomplete and Inconsistent Beliefs , 2012, DISKI.

[11]  Gabriele Kern-Isberner,et al.  Conditionals in Nonmonotonic Reasoning and Belief Revision: Considering Conditionals as Agents , 2001 .

[12]  Anthony Hunter,et al.  On the measure of conflicts: Shapley Inconsistency Values , 2010, Artif. Intell..

[13]  Matthias Thimm,et al.  Measuring Inconsistency in Probabilistic Knowledge Bases , 2009, UAI.

[14]  John Grant,et al.  Measuring the Good and the Bad in Inconsistent Information , 2011, IJCAI.

[15]  Matthias Thimm Analyzing Inconsistencies in Probabilistic Conditional Knowledge Bases using Continuous Inconsistency Measures , 2012 .

[16]  Marcelo Finger,et al.  Probabilistic Satisfiability: Logic-Based Algorithms and Phase Transition , 2011, IJCAI.

[17]  Gabriele Kern-Isberner,et al.  Conditionals in Nonmonotonic Reasoning and Belief Revision , 2001, Lecture Notes in Computer Science.

[18]  J. Paris The Uncertain Reasoner's Companion: A Mathematical Perspective , 1994 .

[19]  David Picado-Muiño,et al.  Measuring and repairing inconsistency in probabilistic knowledge bases , 2011, Int. J. Approx. Reason..

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

[21]  Wilhelm Rödder,et al.  Coherent Knowledge Processing at Maximum Entropy by SPIRIT , 1996, UAI.

[22]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[23]  J. Buckley,et al.  Fuzzy expert systems and fuzzy reasoning , 2004 .

[24]  Gabriele Kern-Isberner,et al.  Novel Semantical Approaches to Relational Probabilistic Conditionals , 2010, KR.

[25]  Thomas Lukasiewicz,et al.  Probabilistic Default Reasoning with Conditional Constraints , 2000, Annals of Mathematics and Artificial Intelligence.

[26]  J. B. Paris The Uncertain Reasoner's Companion (Cambridge Tracts in Theoretical Computer Science) , 2006 .

[27]  Anthony Hunter,et al.  Measuring Inconsistency through Minimal Inconsistent Sets , 2008, KR.

[28]  Peter Haddawy,et al.  Anytime Deduction for Probabilistic Logic , 1994, Artif. Intell..

[29]  Kevin Knight,et al.  Measuring Inconsistency , 2002, J. Philos. Log..

[30]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[31]  Ravi Sreenivasan,et al.  Modeling in Medical Decision Making: a Bayesian Approach , 2003 .

[32]  John Grant,et al.  Analysing inconsistent first-order knowledgebases , 2008, Artif. Intell..

[33]  Gabriele Kern-Isberner,et al.  Resolving Inconsistencies in Probabilistic Knowledge Bases , 2007, KI.

[34]  John F. Sowa,et al.  Knowledge Representation and Reasoning , 2000 .