An Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics

Measuring inconsistency in knowledge bases has been recognized as an important problem in many research areas. Most of approaches proposed for measuring inconsistency are based on paraconsistent semantics. However, very few of them provide an algorithm for implementation. In this paper, we first give a four-valued semantics for first-order logic and then propose an approach for measuring the degree of inconsistency based on this four-valued semantics. After that, we propose an algorithm to compute the inconsistency degree by introducing a new semantics for first order logic, which is called S[n]-4 semantics.

[1]  Weiru Liu,et al.  Measuring Inconsistency in Requirements Specifications , 2005, ECSQARU.

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

[3]  Guilin Qi,et al.  Measuring Inconsistency for Description Logics Based on Paraconsistent Semantics , 2007, Description Logics.

[4]  J. M. Dunn,et al.  Modern Uses of Multiple-Valued Logic , 1977 .

[5]  Pierre Marquis,et al.  Computational Aspects of Quasi-Classical Entailment , 2001, J. Appl. Non Class. Logics.

[6]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[7]  A. Hunter,et al.  Shapley Inconsistency Values , 2006, KR.

[8]  Anthony Hunter,et al.  Measuring inconsistency in knowledge via quasi-classical models , 2002, AAAI/IAAI.

[9]  Anthony Hunter.  How to act on inconsistent news: Ignore, resolve, or reject , 2006, Data Knowl. Eng..

[10]  Arnon Avron,et al.  The Value of the Four Values , 1998, Artif. Intell..

[11]  Xi Deng,et al.  Measuring Inconsistencies in Ontologies , 2007, ESWC.

[12]  Carlos A. Oller,et al.  Measuring coherence using LP-models , 2004, J. Appl. Log..

[13]  Ofer Arieli,et al.  Reducing Preferential Paraconsistent Reasoning to Classical Entailment , 2003, Journal of Logic and Computation.

[14]  Anthony Hunter,et al.  Reasoning with contradictory information using quasi-classical logic , 2000, J. Log. Comput..

[15]  John Grant,et al.  Classifications for inconsistent theories , 1978, Notre Dame J. Formal Log..

[16]  Marco Schaerf,et al.  Tractable Reasoning via Approximation , 1995, Artif. Intell..

[17]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[18]  John Grant,et al.  Measuring inconsistency in knowledgebases , 2006, Journal of Intelligent Information Systems.

[19]  Jérôme Lang,et al.  Quantifying information and contradiction in propositional logic through test actions , 2003, IJCAI.