• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Towards a paradoxical description logic for the semantic web. In: Procs. of FoIKS. (2010)

by X Zhang, Z Lin, K Wang
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 10

Efficient paraconsistent reasoning with ontologies and rules

by Tobias Kaminski, Matthias Knorr - Procs. of IJCAI. IJCAI/AAAI (2015
"... Description Logic (DL) based ontologies and non-monotonic rules provide complementary features whose combination is crucial in many applications. In hybrid knowledge bases (KBs), which combine both formalisms, for large real-world applications, often integrating knowledge originating from dif-ferent ..."
Abstract - Cited by 6 (6 self) - Add to MetaCart
Description Logic (DL) based ontologies and non-monotonic rules provide complementary features whose combination is crucial in many applications. In hybrid knowledge bases (KBs), which combine both formalisms, for large real-world applications, often integrating knowledge originating from dif-ferent sources, inconsistencies can easily occur. These commonly trivialize standard reasoning and prevent us from drawing any meaningful conclu-sions. When restoring consistency by changing the KB is not possible, paraconsistent reasoning offers an alternative by allowing us to obtain meaningful conclusions from its consistent part. In this paper, we address the problem of efficiently obtaining meaningful conclusions from (possibly inconsistent) hybrid KBs. To this end, we de-fine two paraconsistent semantics for hybrid KBs which, beyond their differentiating properties, are faithful to well-known paraconsistent semantics as well as the non-paraconsistent logic they extend, and tractable if reasoning in the DL component is. 1

Three-valued paraconsistent reasoning for Semantic Web agents

by Linh Anh Nguyen, Andrzej Szałas - Proceedings of KES-AMSTA 2010, Part I, volume 6070 of LNAI , 2010
"... Abstract. Description logics [1] refer to a family of formalisms concentrated around concepts, roles and individuals. They are used in many multiagent and semantic web applications as a foundation for specifying knowledge bases and reasoning about them. One of widely applied description logics is SH ..."
Abstract - Cited by 4 (1 self) - Add to MetaCart
Abstract. Description logics [1] refer to a family of formalisms concentrated around concepts, roles and individuals. They are used in many multiagent and semantic web applications as a foundation for specifying knowledge bases and reasoning about them. One of widely applied description logics is SHIQ [7,8]. In the current paper we address the problem of inconsistent knowledge. Inconsistencies may naturally appear in the considered application domains, for example as a result of fusing knowledge from distributed sources. We define three threevalued paraconsistent semantics for SHIQ, reflecting different meanings of concept inclusion of practical importance. We also provide a quite general syntactic condition of safeness guaranteeing satisfiability of a knowledge base w.r.t. threevalued semantics and define a faithful translation of our formalism into a suitable version of a two-valued description logic. Such a translation allows one to use existing tools and SHIQ reasoners to deal with inconsistent knowledge. 1
(Show Context)

Citation Context

... in more detail for DLs and compared with our approaches presented in this paper. A number of researchers have extended description logics with paraconsistent semantics and adequate reasoning methods =-=[19, 28, 27, 15, 14, 31, 30, 22, 21]-=-. The work [27] studies a constructive version of the basic description logic ALC, but it is not clear how to extend the semantics provided in this work to other description logics. Papers [19, 28, 15...

Inconsistency-tolerant reasoning with OWL DL

by Xiaowang Zhang , Guohui Xiao , Zuoquan Lin , Jan Van Den Bussche - Int. J. Approx. Reasoning , 2014
"... Abstract The Web Ontology Language (OWL) is a family of description logic based ontology languages for the Semantic Web and gives well defined meaning to web accessible information and services. The study of inconsistency-tolerant reasoning with description logic knowledge bases is especially impor ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Abstract The Web Ontology Language (OWL) is a family of description logic based ontology languages for the Semantic Web and gives well defined meaning to web accessible information and services. The study of inconsistency-tolerant reasoning with description logic knowledge bases is especially important for the Semantic Web since knowledge is not always perfect within it. An important challenge is strengthening the inference power of inconsistency-tolerant reasoning because it is normally impossible for paraconsistent logics to obey all important properties of inference together. This paper presents a non-classical DL called quasi-classical description logic (QCDL) to tolerate inconsistency in OWL DL which is a most important sublanguage of OWL supporting those users who want the maximum expressiveness while retaining computational completeness (i.e., all conclusions are guaranteed to be computable) and decidability (i.e., all computations terminate in finite time). Instead of blocking those inference rules, we validate them conditionally and partially, under which more useful information can still be inferred when inconsistency occurs. This new non-classical DL possesses several important properties as well as its paraconsistency in DL, but it does not bring any extra complexity in worst case. Finally, a transformationbased algorithm is proposed to reduce reasoning problems in QCDL to those in DL so that existing OWL DL reasoners can be used to implement inconsistencytolerant reasoning. Based on this algorithm, a prototype OWL DL paraconsistent reasoner called PROSE is implemented. Preliminary experiments show that PROSE produces more intuitive results for inconsistent knowledge bases than other systems in general.
(Show Context)

Citation Context

...for developing robust intelligent systems, and fails to use the benefits of inconsistent knowledge in intelligent activities, or to acknowledge the fact that living with inconsistencies seems to be unavoidable”. And [4] argues that inconsistencies in knowledge are the norm in the real world, and so should be formalized and used, rather than always rejected. The other, called inconsistency-tolerant (or paraconsistent) approaches, is to not simply avoid inconsistencies but apply non-standard reasoning methods (e.g., non-standard inference or non-classical semantics) to obtain meaningful answers [38, 23, 30, 12, 45, 20, 29, 24, 43]. In the second type of approaches, inconsistency treated as a natural phenomenon in realistic data, should be tolerated in reasoning. So far, the main idea of existing paraconsistent methods for handling inconsistency is introducing either non-standard inference or non-classical semantics to draw meaning conclusions from inconsistent KBs [38]. Those paraconsistent approaches with non-standard inference presented by [43, 12] are employing argument principles where consistent subsets are selected from an inconsistent KB as substitutes in reasoning. Those paraconsistent ∗corresponding author Ema...

Reasoning Efficiently with Ontologies and Rules in the Presence of Inconsistencies (Extended Abstract)

by Tobias Kaminski , Matthias Knorr , João Leite
"... ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...ent reasoning services, typically based on some many-valued logic, offer an alternative by being able to draw meaningful conclusions in the presence of contradictions. Paraconsistent reasoning has been extensively studied in both base formalisms of hybrid KBs. For DLs, most work [31, 39, 27, 41, 28] focuses on four-valued semantics varying which classical rules of inferences they satisfy. Among them, [27, 28] is most general as it covers SROIQ, the DL behind OWL 2, considers tractable subclasses and truth value removals, and permits re-using classical reasoners. Three-valued semantics for DLs [40] and measuring the degree of inconsistency in DL-Lite [42] have also been considered. For LPs, the comprehensive survey [8] discusses e.g. a four-valued semantics without default negation [6], a four-, six-, and nine-valued semantics [34] for answer sets [16], and a seven- [33] and nine-valued [3] well-founded semantics [15]. More recently, a very general framework for arbitrary bilattices of truth values [2] and paraconsistent Datalog [4] have been considered. At the same time, paraconsistent reasoning is still a rather unexplored field in the context of hybrid KBs. Notable exceptions are [20...

Reasoning with Inconsistencies in Hybrid MKNF Knowledge Bases

by Shasha Huang, Qingguo Li, Pascal Hitzler , 2012
"... This paper is concerned with the handling of inconsistencies occurring in the combination of description logics and rules, especially in hybrid MKNF knowledge bases. More precisely, we present a paraconsistent semantics for hybrid MKNF knowledge bases (called para-MKNF knowledge bases) based on four ..."
Abstract - Add to MetaCart
This paper is concerned with the handling of inconsistencies occurring in the combination of description logics and rules, especially in hybrid MKNF knowledge bases. More precisely, we present a paraconsistent semantics for hybrid MKNF knowledge bases (called para-MKNF knowledge bases) based on four-valued logic as proposed by Belnap. We also reduce this paracon-sistent semantics to the stable model semantics via a linear transformation operator, which shows the relationship between the two semantics and in-dicates that the data complexity in our paradigm is not higher than that of classical reasoning. Moreover, we provide fixpoint operators to compute paraconsistent MKNF models, each suitable to different kinds of rules. At last we present the data complexity of instance checking in different para-MKNF knowledge bases.

Noname manuscript No. (will be inserted by the editor) Wiener’s Lemma for Singular Integral Operators of Bessel Potential Type

by Qiquan Fang, Chang Eon, Shin Qiyu Sun , 2013
"... Abstract In this paper, we introduce an algebra of singular integral operators containing Bessel potentials of positive order, and show that the corresponding unital Banach algebra is an inverseclosed Banach subalgebra of B(L q w), the Banach algebra of all bounded operators on the weighted space L ..."
Abstract - Add to MetaCart
Abstract In this paper, we introduce an algebra of singular integral operators containing Bessel potentials of positive order, and show that the corresponding unital Banach algebra is an inverseclosed Banach subalgebra of B(L q w), the Banach algebra of all bounded operators on the weighted space L q w, for all 1 ≤ q < ∞ and Muckenhoupt Aq-weights w.
(Show Context)

Citation Context

...rticularly important research topic in the Semantic Web. There are some existing work for reasoning with inconsistent ontologies, which include the reasoning method based on paraconsistent approaches =-=[29,30,37]-=-, the reasoning method based on selection functions [23,24], the reasoning method based on possibility [33,34], the reasoning method based on Defeasible Logic Programs [19], and so on. All these metho...

Executive Summary

by Coordinator Zhisheng Huang (vua, Ning Zhong (wici , 2010
"... nal ..."
Abstract - Add to MetaCart
Abstract not found
(Show Context)

Citation Context

...Related Work There are many existing work for reasoning with inconsistent ontologies for its importance. One major work of reasoning with inconsistent ontologies is based on paraconsistent approaches =-=[25, 24, 37]-=-. The main idea is to extend the existing ontology languages to four-valued logics, which uses two additional truth values which stand for underde ned (i.e neither true nor false) and overde ned (or c...

PROSE: A Plugin-based Paraconsistent OWL

by Wenrui Wu, Zhiyong Feng, Xiaowang Zhang, Xin Wang, Guozheng Rao
"... Abstract. The study of paraconsistent reasoning with ontologies is es-pecially important for the Semantic Web since knowledge is not always perfect within it. Quasi-classical semantics is proven to rationally draw more meaningful conclusions even from an inconsistent ontology with the stronger infer ..."
Abstract - Add to MetaCart
Abstract. The study of paraconsistent reasoning with ontologies is es-pecially important for the Semantic Web since knowledge is not always perfect within it. Quasi-classical semantics is proven to rationally draw more meaningful conclusions even from an inconsistent ontology with the stronger inference power of paraconsistent reasoning. In our previ-ous work, we have conceived a quasi-classical framework called prose to provide rich paraconsistent reasoning services for OWL ontologies, whose architecture contains three parts: a classical OWL reasoner, a quasi-classical transformer, and OWL API connecting with them. This paper finally implements prose where quasi-classical transformer is bulit as a plugin for paraconsistent reasoning on classical reasoners. Additionally, we select three popular classical OWL reasoners (i.e., Pellet, HermiT, and FaCT++) and two typical kinds of reasoning services (i.e., QC-consistency checking and QC-classification) for users. As we excepted, prose does exactly enable current classical OWL reasoners to tolerate inconsistency in a simple and convenient way. Furthermore, we evaluate the three reasoners in three dimensions (class, property, individual) and, as a result, those results can amend the analysis of the three reasoners on inconsistent ontologies. 1
(Show Context)

Citation Context

...r paraconsistent) approaches, is not to simply avoid inconsistencies but to apply non-standard reasoning methods (e.g., non-standard inference or non-classical semantics) to obtain meaningful answers =-=[36,18,25,9,41,15,23,19,39,43,44]-=-. In the second type of approaches, inconsistency treated as a natural phenomenon in realistic data, should be tolerated in reasoning. So far, the main idea of existing paraconsistent methods for hand...

Well-founded Paraconsistent Semantics for Hybrid Theories composed of Rules and Ontologies

by Tobias Kaminski, Matthias Knorr, Joao Leite
"... Description Logic (DL) based ontologies and non-monotonic rules provide complementary features whose combination is crucial in many applications. In hybrid knowledge bases (KBs), which combine both formalisms, for large real-world applications, often integrating knowledge originating from dif-ferent ..."
Abstract - Add to MetaCart
Description Logic (DL) based ontologies and non-monotonic rules provide complementary features whose combination is crucial in many applications. In hybrid knowledge bases (KBs), which combine both formalisms, for large real-world applications, often integrating knowledge originating from dif-ferent sources, inconsistencies can easily occur. These commonly trivialize standard reasoning and prevent us from drawing any meaningful conclu-sions. When restoring consistency by changing the KB is not possible, paraconsistent reasoning offers an alternative by allowing us to obtain meaningful conclusions from its consistent part. In this paper, we address the problem of efficiently obtaining meaningful conclusions from (possibly inconsistent) hybrid KBs. To this end, we de-fine two paraconsistent semantics for hybrid KBs which, beyond their differentiating properties, are faithful to well-known paraconsistent semantics as well as the non-paraconsistent logic they extend, and tractable if reasoning in the DL component is.

A Tableau Algorithm for Paraconsistent and Nonmonotonic Reasoning in Description Logic-Based System

by Xiaowang Zhang, Zuoquan Lin, Kewen Wang
"... Abstract. This paper proposes a paraconsistent and nonmonotonic extension of description logic by planting a nonmonotonic mechanism called minimal in-consistency in paradoxical description logics, which is a paraconsistent version of description logics. A precedence relation between two paradoxical ..."
Abstract - Add to MetaCart
Abstract. This paper proposes a paraconsistent and nonmonotonic extension of description logic by planting a nonmonotonic mechanism called minimal in-consistency in paradoxical description logics, which is a paraconsistent version of description logics. A precedence relation between two paradoxical models of knowledge bases is firstly introduced to obtain minimally paradoxical mod-els by filtering those models which contain more inconsistencies than others. A new entailment relationship between a KB and an axiom characterized by minimal paradoxical models is applied to characterize the semantics of a para-consistent and nonmonotonic description logic. An important advantage of our adaptation is simultaneously overtaking proverbial shortcomings of existing two kinds extensions of description logics: the weak inference power of paraconsis-tent description logics and the incapacity of nonmonotonic description logics in handling inconsistencies. Moreover, our paraconsistent and nonmonotonic exten-sion not only preserves the syntax of description logic but also maintains the de-cidability of basic reasoning problems in description logics. Finally, we develop a sound and complete tableau algorithm for instance checking with the minimally paradoxical semantics. 1
(Show Context)

Citation Context

... X. Zhang, Z. Lin, and K. Wang Belnap’s four-valued logic [8,9], Besnard and Hunter’s quasi-classical logic [10], Elvang-Gøransson and Hunter’s argumentative logic [11] and Priest’s paradoxical logic =-=[12]-=-. While these paraconsistent semantics can handle inconsistencies in DLs in a way, they share the same shortcoming: their reasoning ability is too weak to infer useful information in some cases. For i...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University