An Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics

Authors

Yue Ma
Guilin Qi
Pascal HitzlerFollow
Zuoquan Lin

Document Type

Conference Proceeding

Publication Date

1-1-2007

Find this in a Library

Catalog Record

Abstract

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.

Comments

Presented at the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Hammamet, Tunisia, October 31-November 2, 2007.

Repository Citation

Ma, Y., Qi, G., Hitzler, P., & Lin, Z. (2007). An Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics. Lecture Notes in Computer Science, 4724, 91-102.
https://corescholar.libraries.wright.edu/cse/132

DOI

10.1007/978-3-540-75256-1_11