An Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics

TitleAn Algorithm for Computing Inconsistency Measurement by Paraconsistent Semantics
Publication TypeConference Paper
Year of Publication2007
AuthorsYue Ma, Guilin Qi, Zuoquan Lin, Pascal Hitzler
Conference NameProceedings of Ninth European Conference on Symbolic and Quanlitative Approaches to Reasoning with Uncertainty
Pagination91-102
Conference LocationHammamet,Tunisia
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.

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.