Knowledge and Information Systems

, Volume 6, Issue 5, pp 528–543

Logical Comparison of Inconsistent Perspectives using Scoring Functions


DOI: 10.1007/s10115-003-0125-6

Cite this article as:
Hunter, A. Know. Inf. Sys. (2004) 6: 528. doi:10.1007/s10115-003-0125-6


The language for describing inconsistency is underdeveloped. If a database (a set of formulae) is inconsistent, there is usually no qualification of that inconsistency. Yet, it would seem useful to be able to say how inconsistent a database is, or to say whether one database is “more inconsistent” than another database. In this paper, we provide a more general characterization of inconsistency in terms of a scoring function for each database Δ. A scoring function S is from the power set of Δ into the natural numbers defined so that S(Γ) gives the number of minimally inconsistent subsets of Δ that would be eliminated if the subset Γ was removed from Δ. This characterization offers an expressive and succinct means for articulating, in general terms, the nature of inconsistency in a set of formulae. We then compare databases using their scoring functions. This gives an intuitive ordering relation over databases that we can describe as “more inconsistent than”. These techniques are potentially useful in a wide range of problems including monitoring progress in negotiations between a number of participants, and in comparing heterogeneous sources of information.


Conflict resolution Heterogeneous knowledge Inconsistency handling Logic-based negotiation 

Copyright information

© Springer-Verlag 2004

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity College LondonLondonUK

Personalised recommendations