Algorithms for Paraconsistent Reasoning with OWL

Authors

Yue Ma
Pascal HitzlerFollow
Zuoquan Lin

Document Type

Conference Proceeding

Publication Date

6-1-2007

Abstract

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 inaccuracies. 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 the literature. 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 our implementation, called ParOWL.

Comments

Presented at the 4th European Semantic Web Conference, Innsbruck, Austria, June 3-7, 2007.

Attached is the unpublished, authors' version of this proceedings. The final, publisher's version of the proceeding can be found at http://dx.doi.org/10.1007/978-3-540-72667-8_29.

Additional file is an extended technical report.

Repository Citation

Ma, Y., Hitzler, P., & Lin, Z. (2007). Algorithms for Paraconsistent Reasoning with OWL. Lecture Notes in Computer Science, 4519, 399-413.
https://corescholar.libraries.wright.edu/cse/90

DOI

10.1007/978-3-540-72667-8_29