Rough Description Logic Programs

The Semantic Web is an extension of the current World Wide Web, and aims to help computers to understand and process web information automatically. In recent years, the integration ontologies and rules has become a central topic in the Semantic Web. Therefore, many researchers have focused their study on investigating the combination of answer set programming with description logics for the semantic web. However, these can not deal with uncertainty and inexactness. To address this problem, we propose tightly coupled rough description logic programs (or simply rough dl-programs) under the answer set semantics, which can model uncertain, inexact information, and can deal with non monotonic reasoning at the same time. To our knowledge, this is the first such approach. First of all, we define the syntax and semantics of rough dl-program KB= ( L,P ), which is a tight integration of disjunctive logic program under the answer set semantics, rough set theory and rough description logic. Then, we present some reasoning problems of rough dl-program. Finally, we show some semantic properties of rough dl-program under the answer set semantics.

[1]  Ian Horrocks,et al.  A proposal for an owl rules language , 2004, WWW '04.

[2]  Gerd Wagner,et al.  Design rationale of RuleML - a markup language for the semantic web , 2001 .

[3]  Yanqing Zhang,et al.  Extensible soft semantic web services agent , 2006, Soft Comput..

[4]  Andrea Calì,et al.  Tightly Integrated Probabilistic Description Logic Programs for the Semantic Web , 2007, ICLP.

[5]  Michel C. A. Klein,et al.  Description Logics with Approximate Definitions - Precise Modeling of Vague Concepts , 2007, IJCAI.

[6]  James A. Hendler,et al.  Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential , 2002 .

[7]  Lei Liu,et al.  ROUGH DESCRIPTION LOGICS WITH CONCRETE DOMAIN , 2011 .

[8]  Carl Bedingfield Review of "Spinning the semantic web: Bringing the world wide web to its full potential" edited by Dieter Fensel, James Hendler, Henry Lieberman, and Wolfgang Wahlster, The MIT press , 2003, UBIQ.

[9]  Gwo-Hshiung Tzeng,et al.  SEMICONDUCTOR MARKET FLUCTUATION INDICATORS AND RULE DERIVATIONS USING THE ROUGH SET THEORY , 2009 .

[10]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[11]  Michel C. A. Klein,et al.  Rough Description Logics for Modeling Uncertainty in Instance Unification , 2007, URSW.

[12]  Andrea Calì,et al.  Tightly Coupled Probabilistic Description Logic Programs for the Semantic Web , 2009, J. Data Semant..

[13]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[14]  Suqin Tang,et al.  Reasoning with rough description logics: An approximate concepts approach , 2008, Information Sciences.

[15]  Tim Berners-Lee,et al.  Weaving The Web: The Original Design And Ultimate Destiny of the World Wide Web , 1999 .

[16]  Thomas Lukasiewicz,et al.  Probabilistic description logic programs , 2005, Int. J. Approx. Reason..

[17]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[18]  Thomas Lukasiewicz,et al.  A Novel Combination of Answer Set Programming with Description Logics for the Semantic Web , 2007, IEEE Transactions on Knowledge and Data Engineering.

[19]  Umberto Straccia,et al.  Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web , 2006, 2006 Second International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML'06).

[20]  Umberto Straccia,et al.  Description Logic Programs Under Probabilistic Uncertainty and Fuzzy Vagueness , 2007, ECSQARU.

[21]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[22]  Thomas Lukasiewicz Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web , 2006, 2006 Second International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML'06).

[23]  Hans Tompits,et al.  Combining answer set programming with description logics for the Semantic Web , 2004, Artif. Intell..