Title :
Quasi-classical Semantics and Tableau Calculus of Description Logics for Paraconsistent Reasoning in the Semantic Web
Author :
Hou, Hui ; Wu, Jinzhao
Author_Institution :
Chengdu Inst. of Comput. Applic., Chinese Acad. of Sci., Chengdu, China
Abstract :
The knowledge and data in the semantic Web are large-scale, dispersive, multi-authored and therefore usually inconsistent. It is reasonable to develop practical reasoning techniques for inconsistent ontologies. We propose a new type of paraconsistent description logics based on quasi-classical logic (QCL), called quasi-classical description logics (QCDLs). Furthermore, we present a semantic tableau calculus for QCDLs and define a sound, complete and decidable consequence relation based on the calculus. These enable the paraconsistent reasoning in the semantic Web. We also give a comparison with other key paraconsistent description logics and show that QCDLs possess more expressive and stronger semantics and other advantages.
Keywords :
calculus; formal logic; inference mechanisms; ontologies (artificial intelligence); semantic Web; ontologies; paraconsistent description logics; paraconsistent reasoning; quasi-classical description logics; quasi-classical semantics; semantic Web; semantic tableau calculus; Artificial intelligence; Calculus; Computer applications; Data engineering; Dispersion; Information technology; Knowledge engineering; Logic; Quantum cascade lasers; Semantic Web; Paraconsistent Reasoning; Quasi-Classical Description Logics;
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
DOI :
10.1109/CSE.2009.311