Algorithms for Paraconsistent Reasoning with OWL
baschibotrr varsitpa A paper written by Yue Ma, Zuoquan Lin and Pascal Hitzler. It was presented at the ESWC2007. It is about Paraconsisent Reasoning, OWL DL, Four-valued Logic and Inconsistent Handling
|The paper is available online at|
In an open, constantly changing and collaborative environment like the forthcoming Semantic Web, it is reasonable to expect that knowledge sources will contain noise and accuracy. Practical reasoning techniques for ontologies therefore will have to be tolerant to this kind of data, including the ability to handle inconsistencies in a meaningful way. For this purpose, we employ paraconsistent reasoning based on four-valued logic, which is a classical method for dealing with inconsistencies in knowledge bases. Its transfer to OWL DL, however, necessitates the making of fundamental design choices in dealing with class inclusion, which has resulted in differing proposals for paraconsistent description logics. In this paper, we build on one of the more general approaches which due to its flexibility appears to be most promising for further investigations. We present two algorithms suitable for implementation, one based on a preprocessing before invoking a classical OWL reasoner, the other based on a modification of the KAON2 transformation algorithms. We also report on an implementation.
This data has been imported from the ESWC2007 RDF