A Fuzzy Extension to the OWL 2 RL Ontology Language

Fuzzy extensions to Description Logics (DLs) have gained considerable attention the last decade. So far most works on fuzzy DLs have focused on either very expressive languages, like fuzzy OWL and OWL 2, or on highly inexpressive ones, like fuzzy OWL 2 QL and fuzzy OWL 2 EL. To the best of our knowledge a fuzzy extension to the language OWL 2 RL has not been thoroughly studied so far. This language is very relevant since it combines both adequate expressive power as well as efficient reasoning algorithms which can be realised using rule-based (Datalog) technologies. In contrast to previous fuzzy extensions, a fuzzy extension of OWL 2 RL is not a straightforward task for the following reason. The main motivation of OWL 2 RL is that its axioms can be equivalently represented as Datalog rules. Hence, to achieve our goal we need to investigate which OWL 2 RL axioms when interpreted under the fuzzy setting can be transformed to equivalent fuzzy Datalog rules. We show that this is not, in general, possible for all axioms but we show that this “issue” can to a large extent be alleviated. Moreover, we have performed an experimental evaluation with many well-known ontologies which showed that such axioms are not used so often in practice.

[1]  V. S. Subrahmanian,et al.  Theory of Generalized Annotated Logic Programming and its Applications , 1992, J. Log. Program..

[2]  Umberto Straccia,et al.  Towards a Fuzzy Description Logic for the Semantic Web (Preliminary Report) , 2005, ESWC.

[3]  Sean Bechhofer,et al.  The OWL API: A Java API for OWL ontologies , 2011, Semantic Web.

[4]  Giorgos Stoilos,et al.  Reasoning with fuzzy extensions of OWL and OWL 2 , 2013, Knowledge and Information Systems.

[5]  Ian Horrocks,et al.  Description logic programs: combining logic programs with description logic , 2003, WWW '03.

[6]  Umberto Straccia,et al.  Reasoning with the finitely many-valued Lukasiewicz fuzzy Description Logic SROIQ , 2011, Inf. Sci..

[7]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[8]  Umberto Straccia,et al.  Fuzzy matchmaking in e-marketplaces of peer entities using Datalog , 2009, Fuzzy Sets Syst..

[9]  Fernando Bobillo,et al.  DeLorean: A reasoner for fuzzy OWL 2 , 2012, Expert Syst. Appl..

[10]  Umberto Straccia,et al.  On the (un)decidability of fuzzy description logics under Łukasiewicz t-norm , 2013, Inf. Sci..

[11]  Umberto Straccia,et al.  A Fuzzy Description Logic with Product T-norm , 2007, 2007 IEEE International Fuzzy Systems Conference.

[12]  Umberto Straccia Multi Criteria Decision Making in Fuzzy Description Logics: A First Step , 2009, KES.

[13]  Peter F. Patel-Schneider,et al.  Reducing OWL entailment to description logic satisfiability , 2004, Journal of Web Semantics.

[14]  John Wylie Lloyd,et al.  Foundations of Logic Programming , 1987, Symbolic Computation.

[15]  Umberto Straccia,et al.  Joining Gödel and Zadeh Fuzzy Logics in Fuzzy Description Logics , 2012, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[16]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[17]  Giorgos Stoilos,et al.  Extending Fuzzy Description Logics for the Semantic Web , 2007, OWLED.

[18]  Letizia Tanca,et al.  What you Always Wanted to Know About Datalog (And Never Dared to Ask) , 1989, IEEE Trans. Knowl. Data Eng..

[19]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[20]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

[22]  Rafael Peñaloza,et al.  How Fuzzy Is My Fuzzy Description Logic? , 2012, IJCAR.

[23]  M. H. van Emden,et al.  Quantitative Deduction and its Fixpoint Theory , 1986, J. Log. Program..

[24]  Ian Horrocks,et al.  The Even More Irresistible $\mathcal{SROIQ}$ , 2006 .

[25]  Ian Horrocks,et al.  Framework for an Automated Comparison of Description Logic Reasoners , 2006, SEMWEB.

[26]  Franz Baader,et al.  Pushing the EL Envelope , 2005, IJCAI.

[27]  Ian Horrocks,et al.  The Even More Irresistible SROIQ , 2006, KR.

[28]  Umberto Straccia,et al.  Reasoning within Fuzzy Description Logics , 2011, J. Artif. Intell. Res..

[29]  Diego Calvanese,et al.  Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family , 2007, Journal of Automated Reasoning.

[30]  Umberto Straccia,et al.  Foundations of Fuzzy Logic and Semantic Web Languages , 2013, CILC.

[31]  Boris Motik,et al.  OWL 2: The next step for OWL , 2008, J. Web Semant..

[32]  Rafael Peñaloza,et al.  The Complexity of Lattice-Based Fuzzy Description Logics , 2012, Journal on Data Semantics.

[33]  Umberto Straccia,et al.  Mixed Integer Programming, General Concept Inclusions and Fuzzy Description Logics , 2007, EUSFLAT Conf..

[34]  Giorgos Stoilos,et al.  Optimization Techniques for Fuzzy Description Logics , 2010, Description Logics.

[35]  Peter Vojtás,et al.  Fuzzy logic programming , 2001, Fuzzy Sets Syst..

[36]  Martine De Cock,et al.  A core language for fuzzy answer set programming , 2012, Int. J. Approx. Reason..

[37]  Dazhou Kang,et al.  Reasoning within extended fuzzy description logic , 2009, Knowl. Based Syst..

[38]  Jeff Z. Pan,et al.  Fuzzy extensions of OWL: Logical properties and reduction to fuzzy description logics , 2010, Int. J. Approx. Reason..

[39]  Rafael Peñaloza,et al.  Undecidability of Fuzzy Description Logics , 2012, KR.

[40]  Rafael Peñaloza,et al.  Positive Subsumption in Fuzzy EL with General t-Norms , 2013, IJCAI.

[41]  Umberto Straccia,et al.  Managing uncertainty and vagueness in description logics for the Semantic Web , 2008, J. Web Semant..

[42]  Mario Alviano,et al.  Fuzzy answer sets approximations , 2013, Theory Pract. Log. Program..

[43]  Umberto Straccia,et al.  fuzzyDL: An expressive fuzzy description logic reasoner , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[44]  Umberto Straccia,et al.  Fuzzy description logics under Gödel semantics , 2009, Int. J. Approx. Reason..

[45]  Yves Chiaramella,et al.  A Model for Multimedia Information Retrieval , 1996 .

[46]  Baowen Xu,et al.  Discrete Tableau Algorithms for FSHI , 2006, Description Logics.

[47]  Umberto Straccia,et al.  Fuzzy description logics with general t-norms and datatypes , 2009, Fuzzy Sets Syst..

[48]  Melvin Fitting,et al.  First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[49]  Michael G. Strintzis,et al.  Using Fuzzy DLs to Enhance Semantic Image Analysis , 2008, SAMT.

[50]  Marco Cerami,et al.  On Finitely Valued Fuzzy Description Logics: The Łukasiewicz Case , 2012, IPMU.

[51]  Serge Abiteboul,et al.  Foundations of Databases: The Logical Level , 1995 .

[52]  Teresa Alsinet,et al.  On the Implementation of a Fuzzy DL Solver over Infinite-Valued Product Logic with SMT Solvers , 2013, SUM.

[53]  Fernando Bobillo,et al.  A Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions , 2006, URSW.

[54]  Fernando Bobillo,et al.  Crisp Representations and Reasoning for Fuzzy Ontologies , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[55]  G. Stamou,et al.  Reasoning with Very Expressive Fuzzy Description Logics , 2007, J. Artif. Intell. Res..

[56]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[57]  Petr Hájek,et al.  Metamathematics of Fuzzy Logic , 1998, Trends in Logic.

[58]  C. Q. Lee,et al.  The Computer Journal , 1958, Nature.

[59]  Umberto Straccia,et al.  General Concept Inclusion Absorptions for Fuzzy Description logics: A First Step , 2013, Description Logics.

[60]  Stefanos D. Kollias,et al.  Tractable reasoning with vague knowledge using fuzzy $\mathcal{EL}^{++}$ , 2012, Journal of Intelligent Information Systems.

[61]  Giorgos Stamou,et al.  Reasoning with Large A-Boxes in Fuzzy Description Logics using DL reasoners: An Experimental Evaluation , 2008 .