Proceedings

Evaluating Significance of Inconsistencies

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 468-477.

© 2003 International Joint Conferences on Artificial Intelligence

Abstract

Inconsistencies frequently occur in knowledge about the real-world. Some of these inconsistencies may be more significant than others, and some knowledgebases (sets of formulae) may contain more inconsistencies than others. This creates problems of deciding whether to act on these inconsistencies, and if so how. To address this, we provide a general characterization of inconsistency, based on quasi-classical logic (a form of paraconsistent logic with a more expressive semantics than Belnap's four-valued logic, and unlike other paraconsistent logics, allows the connectives to appear to behave as classical connectives). We analyse inconsistent knowledge by considering the conflicts arising in the minimal quasi-classical models for that knowledge. This is used for a measure of coherence for each knowledgebase, and for a measure of significance of inconsistencies in each knowledgebase. In this paper, we formalize this framework, and consider applications in managing heterogeneous sources of knowledge.

  1. [Belnap, 1977] N Belnap. A useful four-valued logic. In G Epstein, editor, Modern Uses of Multiple-valued Logic, pages 8-37. Reidel, 1977.
  2. [Benferhat et al., 1993] S Benferhat, D Dubois, and H Prade. Argumentative inference in uncertain and inconsistent knowledge bases. In Proceedings of Uncertainty in Arti- ficial Intelligence, pages 1449-1445.
  3. Morgan Kaufmann, 1993.
  4. [Besnard and Hunter, 1995] Ph Besnard and A Hunter. Quasi-classical logic: Non-trivializable classical reason- ing from inconsistent information. In Symbolic and Quan- titative Approaches to Uncertainty , volume 946 of LNCS, pages 44-51, 1995.
  5. N C da Costa. On the theory of inconsistent formal systems. Notre Dame Journal of Formal Logic, 15:497-510, 1974.
  6. [Dubois et al., 1994] D Dubois, J Lang, and H Prade. Pos- sibilistic logic. In Handbook of Logic in Artificial Intelli- gence and Logic Programming, volume 3, pages 439-513. Oxford University Press, 1994.
  7. [Grant, 1978] J Grant. Classifications for inconsistent theo- ries. Notre Dame Journal of Formal Logic, 19:435-444, 1978.
  8. [Hunter, 2000] A Hunter. Reasoning with conflicting infor- mation using quasi-classical logic. Journal of Logic and Computation, 10:677-703, 2000.
  9. [Hunter, 2001] A Hunter. A semantic tableau version of first- order quasi-classical logic. In Symbolic and Quantitative Approaches to Uncertainty, volume 2143 of LNCS, pages 544-556, 2001.
  10. [Hunter, 2002] A Hunter. Measuring inconsistency in knowl- edge via quasi-classical models. In Proceedings of the National Conference on Artificial Intelligence (AAA/'02), pages 68-73. MIT Press, 2002.
  11. [Levesque, 1984] H Levesque. A logic of implicit and ex- plicit belief. In Proceedings of the National Conference on Artificial intelligence (AAAJ' 84 ), pages 198-202, 1984.
  12. [Lozinskii, 1994] E Lozinskii. Information and evidence in logic systems. Journal of Experimental and Theoretical Artificial Intelligence, 6:163-193, 1994.
  13. [Marquis and Porquet, 2001] P Marquis and N Porquet. Computational aspects of quasi-classical entailment. Jour- nal of Applied Non-classical Logics, 11:295-312, 2001.
  14. [Shafer, 1976] G Shafer. A Mathematical Theory of Evi- dence . Princeton University Press, 1976.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards