Consolidation of Probabilistic Knowledge Bases by Inconsistency Minimization

Consolidation describes the operation of restoring consistency in an inconsistent knowledge base. Here we consider this problem in the context of probabilistic conditional logic, a language that focuses on probabilistic conditionals (if-then rules). If a knowledge base, i. e., a set of probabilistic conditionals, is inconsistent traditional model-based inference techniques are not applicable. In this paper, we develop an approach to repair such knowledge bases that relies on a generalized notion of a model of a knowledge base that extends to classically inconsistent knowledge bases. We define a generalized approach to reasoning under maximum entropy on these generalized models and use it to repair the knowledge base. This approach is founded on previous work on inconsistency measures and we show that it is well-defined, provides a unique solution, and satisfies other desirable properties.

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

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

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

[4]  Tom Heskes,et al.  Probability assessment with maximum entropy in Bayesian networks , 2001 .

[5]  S. Hansson A Survey of non-Prioritized Belief Revision , 1999 .

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

[7]  Gabriele Kern-Isberner,et al.  Belief Revision and Information Fusion in a Probabilistic Environment , 2003, FLAIRS.

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

[9]  Sophia Antipolis,et al.  L'ÉCOLE NATIONALE SUPÉRIEURE DES MINES DE PARIS , 2007 .

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

[11]  Sébastien Konieczny,et al.  On the Logic of Merging , 1998, KR.

[12]  J. Kelly Social Choice Theory: An Introduction , 1988 .

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

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

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

[16]  Matthias Thimm,et al.  Inconsistency measures for probabilistic logics , 2013, Artif. Intell..

[17]  Sven Ove Hansson,et al.  A Textbook Of Belief Dynamics , 1999 .

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

[19]  Nico Potyka,et al.  Linear Programs for Measuring Inconsistency in Probabilistic Logics , 2014, KR.