|Title||An Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics|
|Publication Type||Conference Paper|
|Year of Publication||2007|
|Authors||Yue Ma, Guilin Qi, Zuoquan Lin, Pascal Hitzler|
|Conference Name||Proceedings of Ninth European Conference on Symbolic and Quanlitative Approaches to Reasoning with Uncertainty|
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.
|Full Text|| |
Yue Ma, Guilin Qi, Pascal Hitzler, Zuoquan Lin,'An Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics,' Proceedings of Ninth European Conference on Symbolic and Quanlitative Approaches to Reasoning with Uncertainty, Hammamet,Tunisia, October 2007, pp. 91-102.