Advertisement

Journal of Intelligent Information Systems

, Volume 27, Issue 2, pp 159–184 | Cite as

Measuring inconsistency in knowledgebases

  • John Grant
  • Anthony HunterEmail author
Article

Abstract

It is well-known that knowledgebases may contain inconsistencies. We provide a measure to quantify the inconsistency of a knowledgebase, thereby allowing for the comparison of the inconsistency of various knowledgebases, represented as first-order logic formulas. We use quasi-classical (QC) logic for this purpose. QC logic is a formalism for reasoning and analysing inconsistent information. It has been used as the basis of a framework for measuring inconsistency in propositional theories. Here we extend this framework, by using a first-order logic version of QC logic for measuring inconsistency in first-order theories. We motivate the QC logic approach by considering some formulae as database or knowledgebase integrity constraints. We then define a measure of extrinsic inconsistency that can be used to compare the inconsistency of different knowledgebases. This measure takes into account both the language used and the underlying domain. We show why this definition also captures the intrinsic inconsistency of a knowledgebase. We also provide a formalization of paraconsistent equality, called quasi-equality, and we use this in an extended example of an application for measuring inconsistency between heterogeneous sources of information and integrity constraints prior to merging.

Keywords

Inconsistency Conflict resolution Integrity constraints Paraconsistent logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arieli, O., & Avron, A. (1998). The value of the four values. Artificial Intelligence, 102, 97–141.zbMATHMathSciNetCrossRefGoogle Scholar
  2. Baral, C., Kraus, S., Minker, J., & Subrahmanian, V. (1992). Combining knowledgebases of first-order theories. Computational Intelligence, 8, 45–71.Google Scholar
  3. Belnap, N. (1977). A useful four-valued logic. In G. Epstein (Ed.), Modern uses of multiple-valued logic (pp. 8–37). Reidel.Google Scholar
  4. Bertossi, L., & Chomicki, J. (2003). Query answering in inconsistent databases. In G. Saake, J. Chomicki, & R. van der Meyden (Eds.), Logics for emerging applications of databases. Springer.Google Scholar
  5. Besnard, P., & Hunter, A. (1995). Quasi-classical logic: Non-trivializable classical reasoning from inconsistent information. In Symbolic and quantitative approaches to uncertainty, vol. 946 of LNCS (pp. 44–51).Google Scholar
  6. Carnielli, W., & Marcos, J. (2002). A taxonomy of C systems. In Paraconsistency: The Logical Way to the Inconsistent (pp. 1–94). Marcel Dekker.Google Scholar
  7. da Costa, N. C. (1974). On the theory of inconsistent formal systems. Notre Dame Journal of Formal Logic, 15, 497–510.zbMATHMathSciNetCrossRefGoogle Scholar
  8. Dubois, D., Lang, J., & Prade, H. (1994). Possibilistic logic. In Handbook of Logic in Artificial Intelligence and Logic Programming, vol. 3 (pp. 439–513). Oxford University Press.Google Scholar
  9. Grant, J. (1978). Classifications for inconsistent theories. Notre Dame Journal of Formal Logic, 19, 435–444.zbMATHMathSciNetCrossRefGoogle Scholar
  10. Grant, J., & Subrahmanian, V. S. (2000). Applications of paraconsistency in data and knowledge bases. Synthese, 125, 121–132.zbMATHMathSciNetCrossRefGoogle Scholar
  11. Halevy, A. (2001). Answering queries using views: A survey. VLDB Journal, 10(4), 270–294.zbMATHCrossRefGoogle Scholar
  12. Hunter, A. (1998). Paraconsistent logics. In Handbook of Defeasible Reasoning and Uncertainty Management Systems, vol. 2 (pp. 11–36). Kluwer.Google Scholar
  13. Hunter, A. (2000a). Reasoning with conflicting information using quasi-classical logic. Journal of Logic and Computation, 10, 677–703.zbMATHMathSciNetCrossRefGoogle Scholar
  14. Hunter, A. (2000b). Reasoning with inconsistency in structured text. Knowledge Engineering Review, 15, 317–337.CrossRefGoogle Scholar
  15. Hunter, A. (2001). A semantic tableau version of first-order quasi-classical logic. In Symbolic and Quantitative Approaches to Uncertainty, vol. 2143 of LNCS (pp. 544–556).Google Scholar
  16. Hunter, A. (2002). Measuring inconsistency in knowledge via quasi-classical models. In Proceedings of the National Conference on Artificial Intelligence (AAAI'02) (pp. 68–73). MIT Press.Google Scholar
  17. Hunter, A. (2003). Evaluating significance of inconsistencies. In Proceedings of the 18th International Joint Conference on Artificial Intellignce (IJCAI'03) (pp. 468–473).Google Scholar
  18. Hunter, A., & Nuseibeh, B. (1998). Managing inconsistent specifications: Reasoning, analysis and action. ACM Transactions on Software Engineering and Methodology, 7, 335–367.CrossRefGoogle Scholar
  19. Konieczny, S., & Pino Perez, R. (1998). On the logic of merging. In Proceedings of the Sixth International Conference on Principles of Knowledge Representation and Reasoning (KR98) (pp. 488–498). Morgan Kaufmann.Google Scholar
  20. Konieczny, S., Lang, J., & Marquis, P. (2003). Quantifying information and contradiction in propositional logic through epistemic actions. In Proceedings of the 18th International Joint Conference on Artificial Intellignce (IJCAI'03) (pp. 106–111).Google Scholar
  21. Levesque, H. (1984). A logic of implicit and explicit belief. In Proceedings of the National Conference on Artificial Intelligence (AAAI'84) (pp. 198–202).Google Scholar
  22. Lozinskii, E. (1994). Information and evidence in logic systems. Journal of Experimental and Theoretical Artificial Intelligence, 6, 163–193.zbMATHGoogle Scholar
  23. Marquis, P., & Porquet, N. (2001). Computational aspects of quasi-classical entailment. Journal of Applied Non-classical Logics, 11, 295–312.zbMATHMathSciNetGoogle Scholar
  24. Miarka, R., Derrick, J., & Boiten, E. (2002). Handling inconsistencies in z using quasi-classical logic. In D. Bert, J. Bowen, M. Henson, & K. Robinson (Eds.), ZB2002: Formal Specification and Development in Z and B, vol. 2272 of Lecture Notes in Computer Science (pp. 204–225). Springer.Google Scholar
  25. Priest, G. (1989). Reasoning about truth. Artificial Intelligence, 39, 231–244.zbMATHMathSciNetCrossRefGoogle Scholar
  26. Priest, G. (2002). Paraconsistent logic. In Handbook of philosophical logic, vol. 6. Kluwer.Google Scholar
  27. Reiter, R. (1978). Equality and domain closure. Journal of the ACM, 27, 235–249.MathSciNetCrossRefGoogle Scholar
  28. Sheth, A., & Larson, J. (1990). Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing Surveys, 22, 183–236.CrossRefGoogle Scholar
  29. Smullyan, R. (1968). First-order logic. Springer.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Computer and Information Sciences and Department of MathematicsTowson UniversityTowsonUSA
  2. 2.Department of Computer ScienceUniversity College LondonLondonUK

Personalised recommendations