Institute of Theoretical Computer Science Chair of Automata Theory POSITIVE SUBSUMPTION IN FUZZY EL WITH GENERAL T-NORMS
|
|
- Wilfrid Stewart
- 5 years ago
- Views:
Transcription
1 Institute of Theoretical Computer Science Chair of Automata Theory POSITIVE SUBSUMPTION IN FUZZY EL WITH GENERAL T-NORMS Stefan Borgwardt Rafael Peñaloza 北京, August 7, 2013
2 Vagueness in SNOMED CT EL is used in SNOMED CT PerinatalCyanoticAttack CardiovascularDisorder occurrence.perinatalperiod manifestation.cyanosis 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 2
3 Vagueness in SNOMED CT EL is used in SNOMED CT PerinatalCyanoticAttack CardiovascularDisorder compute all inferences in polynomial time highly optimized reasoners occurrence.perinatalperiod manifestation.cyanosis 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 2
4 Vagueness in SNOMED CT EL is used in SNOMED CT PerinatalCyanoticAttack CardiovascularDisorder occurrence.perinatalperiod manifestation.cyanosis compute all inferences in polynomial time highly optimized reasoners vague concepts: perinatal period = period of time around birth cyanosis = bluish discoloration of the skin 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 2
5 Vagueness in SNOMED CT EL is used in SNOMED CT PerinatalCyanoticAttack CardiovascularDisorder occurrence.perinatalperiod manifestation.cyanosis compute all inferences in polynomial time highly optimized reasoners vague concepts: perinatal period = period of time around birth cyanosis = bluish discoloration of the skin 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 2
6 Vagueness in SNOMED CT EL is used in SNOMED CT PerinatalCyanoticAttack CardiovascularDisorder occurrence.perinatalperiod manifestation.cyanosis compute all inferences in polynomial time highly optimized reasoners vague concepts: perinatal period = period of time around birth cyanosis = bluish discoloration of the skin model this using values from [0, 1] 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 2
7 Vagueness in SNOMED CT EL is used in SNOMED CT PerinatalCyanoticAttack CardiovascularDisorder occurrence.perinatalperiod manifestation.cyanosis compute all inferences in polynomial time highly optimized reasoners vague concepts: perinatal period = period of time around birth cyanosis = bluish discoloration of the skin model this using values from [0, 1] does reasoning stay tractable? 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 2
8 Mathematical fuzzy logic all statements hold to a degree from [0, 1] t-norm : [0, 1] [0, 1] [0, 1] generalizes : {0, 1} {0, 1} {0, 1}: associative commutative monotone unit 1 (continuous) 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 3
9 Mathematical fuzzy logic all statements hold to a degree from [0, 1] t-norm : [0, 1] [0, 1] [0, 1] generalizes : {0, 1} {0, 1} {0, 1}: associative commutative monotone unit 1 (continuous) residuum generalizes implication: (x y) z iff y (x z) unique if is continuous propositional: (x y) z iff y (x z) 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 3
10 Mathematical fuzzy logic all statements hold to a degree from [0, 1] t-norm : [0, 1] [0, 1] [0, 1] generalizes : {0, 1} {0, 1} {0, 1}: associative commutative monotone unit 1 (continuous) residuum generalizes implication: (x y) z iff y (x z) unique if is continuous propositional: (x y) z iff y (x z) [Hájek 2001, 2005] 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 3
11 Fundamental continuous t-norms Gödel (G): x y = min(x, y) 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 4
12 Fundamental continuous t-norms Gödel (G): x y = min(x, y) Product (Π): x y = x y 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 4
13 Fundamental continuous t-norms Gödel (G): x y = min(x, y) Product (Π): x y = x y Łukasiewicz (Ł): x y = max(0, x + y 1) 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 4
14 Fundamental continuous t-norms Gödel (G): x y = min(x, y) Product (Π): x y = x y Łukasiewicz (Ł): x y = max(0, x + y 1) perinatal cyanotic attack: A cardiovascular disease in the perinatal period causing cyanosis. 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 4
15 Fundamental continuous t-norms Gödel (G): x y = min(x, y) Product (Π): x y = x y Łukasiewicz (Ł): x y = max(0, x + y 1) perinatal cyanotic attack: A cardiovascular disease in the perinatal period causing cyanosis. 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 4
16 Fundamental continuous t-norms Gödel (G): x y = min(x, y) Product (Π): x y = x y Łukasiewicz (Ł): x y = max(0, x + y 1) perinatal cyanotic attack: A cardiovascular disease in the perinatal period causing cyanosis. 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 4
17 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms. x 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
18 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms. 1 y x 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
19 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms. 1 y x 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
20 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms y Gödel Łukasiewicz 0.3 Product 0 x 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
21 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms. 1 y Gödel Gödel 0.7 Łukasiewicz 0.3 Product Gödel 0 x 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
22 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms. 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
23 Other continuous t-norms All continuous t-norms are (isomorphic to) ordinal sums of the product and Łukasiewicz t-norms. starts with product contains Łukasiewicz 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 5
24 -EL concept names: Patient, Disease 1 Young(x) Tall(x) 0 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 6
25 -EL concept names: Patient, Disease 1 Young(x) Tall(x) 0 role names: hasseverity, hassymptom top: 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 6
26 -EL concept names: Patient, Disease 1 Young(x) Tall(x) 0 role names: hasseverity, hassymptom top: conjunction: Young Tall 1 0 Young(x) Tall(x) 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 6
27 -EL (2) existential restriction: hassymptom.cough sup hassymptom(x, y) Cough(y) y 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 7
28 -EL (2) existential restriction: hassymptom.cough sup hassymptom(x, y) Cough(y) y y : hassymptom(x, y) Cough(y) 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 7
29 -EL (2) existential restriction: hassymptom.cough sup hassymptom(x, y) Cough(y) y y : hassymptom(x, y) Cough(y) TBox T : set of general concept inclusions (GCIs): PerinatalCyanoticAttack hasmanifestation.cyanosis q PerinatalCyanoticAttack(x) ( hasmanifestation.cyanosis)(x) q 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 7
30 -EL (2) existential restriction: hassymptom.cough sup hassymptom(x, y) Cough(y) y y : hassymptom(x, y) Cough(y) TBox T : set of general concept inclusions (GCIs): PerinatalCyanoticAttack hasmanifestation.cyanosis q PerinatalCyanoticAttack(x) ( hasmanifestation.cyanosis)(x) q reasoning tasks: p-subsumption: does C D p follow from T? compute the best subsumption degree (bsd) of C and D! classification: compute all bsds between concept names! positive subsumption: does C(x) D(x) > 0 follow from T? 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 7
31 Results related work: classification in classical EL can be done in polynomial time [Baader, Brandt, Lutz 2005] several highly optimized reasoners (CEL, jcel, ELK) classification in G-EL can be done in polynomial time [Mailis, Stoilos, Simou, Stamou, Kollias 2012] 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 8
32 Results related work: classification in classical EL can be done in polynomial time [Baader, Brandt, Lutz 2005] several highly optimized reasoners (CEL, jcel, ELK) classification in G-EL can be done in polynomial time [Mailis, Stoilos, Simou, Stamou, Kollias 2012] positive subsumption in -EL: CO-NP-hard if starts with Łukasiewicz in P if does not start with Łukasiewicz 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 8
33 Results related work: classification in classical EL can be done in polynomial time [Baader, Brandt, Lutz 2005] several highly optimized reasoners (CEL, jcel, ELK) classification in G-EL can be done in polynomial time [Mailis, Stoilos, Simou, Stamou, Kollias 2012] positive subsumption in -EL: CO-NP-hard if starts with Łukasiewicz in P if does not start with Łukasiewicz p-subsumption: CO-NP-hard if contains Łukasiewicz 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 8
34 Results related work: classification in classical EL can be done in polynomial time [Baader, Brandt, Lutz 2005] several highly optimized reasoners (CEL, jcel, ELK) classification in G-EL can be done in polynomial time [Mailis, Stoilos, Simou, Stamou, Kollias 2012] positive subsumption in -EL: CO-NP-hard if starts with Łukasiewicz in P if does not start with Łukasiewicz p-subsumption: CO-NP-hard if contains Łukasiewicz 1-subsumption is in P if does not start with Łukasiewicz, all roles are crisp, and all GCIs are in normal form [DL 2013] 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 8
35 Positive subsumption in Ł-EL is CO-NP-hard vertex cover problem V = (V, E, k): V = {v 1,..., v m} E V V 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 9
36 Positive subsumption in Ł-EL is CO-NP-hard vertex cover problem V = (V, E, k): V = {v 1,..., v m} E V V 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 9
37 Positive subsumption in Ł-EL is CO-NP-hard vertex cover problem V = (V, E, k): V = {v 1,..., v m} E V V vertex cover of size k? 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 9
38 Positive subsumption in Ł-EL is CO-NP-hard vertex cover problem V = (V, E, k): V = {v 1,..., v m} E V V vertex cover of size k? T V := { V m k i V m k+1 i 1, V i m k 1 1 i m} m k 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 9
39 Positive subsumption in Ł-EL is CO-NP-hard vertex cover problem V = (V, E, k): V = {v 1,..., v m} E V V vertex cover of size k? T V := { V m k i V m k+1 i 1, V i m k 1 1 i m} m k { V j1 V j2 m k 1 m k {v j1, v j2 } E} 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 9
40 Positive subsumption in Ł-EL is CO-NP-hard vertex cover problem V = (V, E, k): V = {v 1,..., v m} E V V vertex cover of size k? T V := { V m k i V m k+1 i 1, V i m k 1 1 i m} m k { V j1 V j2 m k 1 m k {v j1, v j2 } E} There is no vertex cover of (V, E) of size k iff (V 1... V m)(x) > 0 (w.r.t. T V ). 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 9
41 Positive subsumption in Π-EL is in P idea: transform TBox into classical TBox encoding all positive subsumptions reason over crisp interpretations 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 10
42 Positive subsumption in Π-EL is in P idea: transform TBox into classical TBox encoding all positive subsumptions reason over crisp interpretations T >0 := {C D C D q T, q > 0} 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 10
43 Positive subsumption in Π-EL is in P idea: transform TBox into classical TBox encoding all positive subsumptions reason over crisp interpretations T >0 := {C D C D q T, q > 0} does not work for the Łukasiewicz t-norm: A B 0.4, B C 0.4 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 10
44 Positive subsumption in Π-EL is in P idea: transform TBox into classical TBox encoding all positive subsumptions reason over crisp interpretations T >0 := {C D C D q T, q > 0} does not work for the Łukasiewicz t-norm: A B 0.4, B C 0.4 A(x) C(x) = 0, but not necessarily > 0 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 10
45 p-subsumption without Łukasiewicz idea: generalize the completion algorithm for classical EL A r.b, B C A r.c 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 11
46 p-subsumption without Łukasiewicz idea: generalize the completion algorithm for classical EL keep track of degrees A r.b, B C A r.c A r.b q, B C p A r.c p q 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 11
47 p-subsumption without Łukasiewicz idea: generalize the completion algorithm for classical EL keep track of degrees A r.b, B C A r.c A r.b q, B C p A r.c p q restricted to GCIs in normal form: A B C q, A r.b q, r.a B q 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 11
48 p-subsumption without Łukasiewicz idea: generalize the completion algorithm for classical EL keep track of degrees A r.b, B C A r.c A r.b q, B C p A r.c p q restricted to GCIs in normal form: A B C q, A r.b q, r.a B q problem: A B q, A C p, B C D o classical EL and G-EL A D o p q 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 11
49 p-subsumption without Łukasiewicz idea: generalize the completion algorithm for classical EL keep track of degrees A r.b, B C A r.c A r.b q, B C p A r.c p q restricted to GCIs in normal form: A B C q, A r.b q, r.a B q problem: A B q, A C p, B C D o classical EL and G-EL A D o p q Π-EL and Ł-EL A A D o p q need to distinguish A, A A, A 3,... 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 11
50 p-subsumption without Łukasiewicz idea: generalize the completion algorithm for classical EL keep track of degrees A r.b, B C A r.c A r.b q, B C p A r.c p q restricted to GCIs in normal form: A B C q, A r.b q, r.a B q problem: A B q, A C p, B C D o classical EL and G-EL A D o p q Π-EL and Ł-EL A A D o p q need to distinguish A, A A, A 3,... polynomial algorithm for 1-subsumption with only crisp roles [DL 2013] 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 11
51 Conclusions Summary: fuzzy variants of the light-weight DL EL positive subsumption either CO-NP-hard or in P p-subsumption often CO-NP-hard 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 12
52 Conclusions Summary: fuzzy variants of the light-weight DL EL positive subsumption either CO-NP-hard or in P p-subsumption often CO-NP-hard Future work: completion algorithm for p-subsumption upper bounds for CO-NP-hard cases 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 12
53 Thank You Franz Baader, Sebastian Brandt, and Carsten Lutz. Pushing the EL envelope. In Proc. IJCAI 05, pages , Stefan Borgwardt and Rafael Peñaloza. About subsumption in fuzzy EL. In Thomas Eiter, Birte Glimm, Yevgeny Kazakov, and Markus Krötzsch, editors, Proc. DL 13, volume 1014 of CEUR-WS, Poster paper. Petr Hájek. Metamathematics of Fuzzy Logic (Trends in Logic). Springer, Petr Hájek. Making fuzzy description logic more general. Fuzzy Set. Syst., 154(1):1 15, Theofilos Mailis, Giorgos Stoilos, Nikolaos Simou, Giorgos B. Stamou, and Stefanos Kollias. Tractable reasoning with vague knowledge using fuzzy EL ++. J. Intell. Inf. Syst., 39(2): , 北京, August 7, 2013 Positive Subsumption in Fuzzy EL 13
jcel: A Modular Rule-based Reasoner
jcel: A Modular Rule-based Reasoner Julian Mendez Theoretical Computer Science, TU Dresden, Germany mendez@tcs.inf.tu-dresden.de Abstract. jcel is a reasoner for the description logic EL + that uses a
More informationTractable Extensions of the Description Logic EL with Numerical Datatypes
Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, 2010. Tractable Extensions of the Description Logic EL with Numerical Datatypes Despoina Magka, Yevgeny Kazakov,
More informationThe ELepHant Reasoner System Description
The ELepHant Reasoner System Description Barış Sertkaya sertkaya.baris@googlemail.com Abstract. We intoduce the ELepHant reasoner, a consequence-based reasoner for the EL + fragment of DLs. We present
More informationScale reasoning with fuzzy-el + ontologies based on MapReduce
Scale reasoning with fuzzy-el + ontologies based on MapReduce Zhangquan Zhou 1 and Guilin Qi 1 and Chang Liu 2 and Pascal Hitzler 3 and Raghava Mutharaju 3 1 Southeast University, China {quanzz, gqig}@seu.edu.cn
More informationA Hybrid Approach for Learning SNOMED CT Definitions from Text
A Hybrid Approach for Learning SNOMED CT Definitions from Text Felix Distel and Yue Ma Institute of Theoretical Computer Science, Technische Universität Dresden, Dresden, Germany, {felix,mayue}@tcs.inf.tu-dresden.de
More informationTractable Extensions of the Description Logic EL with Numerical Datatypes
Tractable Extensions of the Description Logic EL with Numerical Datatypes Despoina Magka, Yevgeny Kazakov, and Ian Horrocks Oxford University Computing Laboratory Wolfson Building, Parks Road, OXFORD,
More informationSnorocket 2.0: Concrete Domains and Concurrent Classification
Snorocket 2.0: Concrete Domains and Concurrent Classification Alejandro Metke-Jimenez and Michael Lawley The Australian e-health Research Centre ICT Centre, CSIRO Brisbane, Queensland, Australia {alejandro.metke,michael.lawley}@csiro.au
More informationConsequence based Procedure for Description Logics with Self Restriction
Consequence based Procedure for Description Logics with Self Restriction Cong Wang and Pascal Hitzler Kno.e.sis Center, Wright State University, Dayton, OH, U.S.A. {wang.156, pascal.hizler}@wright.edu
More informationDecidability and Complexity of Fuzzy Description Logics
Künstliche Intelligenz manuscript No. (will be inserted by the editor) Decidability and Complexity of Fuzzy Description Logics Franz Baader Stefan Borgwardt Rafael Peñaloza Received: date / Accepted: date
More informationReplacing SEP-Triplets in SNOMED CT using Tractable Description Logic Operators
Replacing SEP-Triplets in SNOMED CT using Tractable Description Logic Operators Boontawee Suntisrivaraporn 1, Franz Baader 1, Stefan Schulz 2, Kent Spackman 3 1 TU Dresden, Germany, {meng,baader}@tcs.inf.tu-dresden.de
More informationRole-depth Bounded Least Common Subsumers for EL + and ELI
Role-depth Bounded Least Common Subsumers for EL + and ELI Andreas Ecke and Anni-Yasmin Turhan TU Dresden, Institute for Theoretical Computer Science Abstract. For EL the least common subsumer (lcs) need
More informationIncremental Reasoning in EL + without Bookkeeping
Incremental Reasoning in EL + without Bookkeeping Yevgeny Kazakov and Pavel Klinov The University of Ulm, Germany {yevgeny.kazakov, pavel.klinov}@uni-ulm.de Abstract. We describe a method for updating
More informationELK Reasoner: Architecture and Evaluation
ELK Reasoner: Architecture and Evaluation Yevgeny Kazakov 1, Markus Krötzsch 2, and František Simančík 2 1 Institute of Artificial Intelligence, Ulm University, Germany 2 Department of Computer Science,
More informationGeneralized Implicative Model of a Fuzzy Rule Base and its Properties
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Generalized Implicative Model of a Fuzzy Rule Base and its Properties Martina Daňková Research report No. 55 2 Submitted/to
More informationELK: A Reasoner for OWL EL Ontologies
ELK: A Reasoner for OWL EL Ontologies (Technical Report) Yevgeny Kazakov 1, Markus Krötzsch 2, and František Simančík 2 1 Institute of Artificial Intelligence, Ulm University, Germany 2 Department of Computer
More informationScalable Ontology-Based Information Systems
Scalable Ontology-Based Information Systems Ian Horrocks Information Systems Group Oxford University Computing Laboratory What is an Ontology? What is an Ontology? A model
More informationExponential Speedup in U L Subsumption Checking Relative to General TBoxes for the Constructive Semantics
Exponential Speedup in U L Subsumption Checking Relative to General TBoxes for the Constructive Semantics Michael Mendler and Stephan Scheele Informatics Theory Group University of Bamberg, Germany {michael.mendler,stephan.scheele}@uni-bamberg.de
More informationCLASSIFYING ELH ONTOLOGIES
CLASSIFYING ELH ONTOLOGIES IN SQL DATABASES Vincent Delaitre and Yevgeny Kazakov (Presented by Rob Shearer) Oxford University Computing Laboratory October 24, 2009 Introduction OUTLINE 1 INTRODUCTION 2
More informationThe revival of structural subsumption in tableau-based description logic reasoners
The revival of structural subsumption in tableau-based description logic reasoners V. Haarslev 1, R. Möller 2, S. Wandelt 2 1 Concordia University, Montreal, Canada 2 Hamburg University of Technology,
More informationDescription Logic: A Formal Foundation for Ontology Languages and Tools
Description Logic: A Formal Foundation for Ontology Languages and Tools Part 2: Tools Ian Horrocks Information Systems Group Oxford University Computing Laboratory Contents
More informationA platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to-Peer environment
A platform for distributing and reasoning with OWL-EL knowledge bases in a Peer-to-Peer environment Alexander De Leon 1, Michel Dumontier 1,2,3 1 School of Computer Science 2 Department of Biology 3 Instititute
More informationA fuzzy subset of a set A is any mapping f : A [0, 1], where [0, 1] is the real unit closed interval. the degree of membership of x to f
Algebraic Theory of Automata and Logic Workshop Szeged, Hungary October 1, 2006 Fuzzy Sets The original Zadeh s definition of a fuzzy set is: A fuzzy subset of a set A is any mapping f : A [0, 1], where
More informationComputing least common subsumers for FLE +
Computing least common subsumers for FLE + Sebastian Brandt and Anni-Yasmin Turhan Theoretical Computer Science, TU Dresden, Germany Email: {brandt, turhan}@tcs.inf.tu-dresden.de Abstract Transitive roles
More informationModularity in Ontologies: Introduction (Part A)
Modularity in Ontologies: Introduction (Part A) Thomas Schneider 1 Dirk Walther 2 1 Department of Computer Science, University of Bremen, Germany 2 Faculty of Informatics, Technical University of Madrid,
More informationSemantics. KR4SW Winter 2011 Pascal Hitzler 1
Semantics KR4SW Winter 2011 Pascal Hitzler 1 Knowledge Representation for the Semantic Web Winter Quarter 2011 Pascal Hitzler Slides 5 01/20+25/2010 Kno.e.sis Center Wright State University, Dayton, OH
More informationLTCS Report. Concept Descriptions with Set Constraints and Cardinality Constraints. Franz Baader. LTCS-Report 17-02
Technische Universität Dresden Institute for Theoretical Computer Science Chair for Automata Theory LTCS Report Concept Descriptions with Set Constraints and Cardinality Constraints Franz Baader LTCS-Report
More informationFrom Tableaux to Automata for Description Logics
Fundamenta Informaticae XX (2003) 1 33 1 IOS Press From Tableaux to Automata for Description Logics Franz Baader, Jan Hladik, and Carsten Lutz Theoretical Computer Science, TU Dresden, D-01062 Dresden,
More informationExpressive Querying over Fuzzy DL-Lite Ontologies ( )
Expressive Querying over Fuzzy DL-Lite Ontologies ( ) Jeff Z. Pan 1, Giorgos Stamou 2, Giorgos Stoilos 2, and Edward Thomas 1 1 Department of Computing Science, University of Aberdeen, AB24 3UE, UK 2 Department
More informationFuzzy logic. 1. Introduction. 2. Fuzzy sets. Radosªaw Warzocha. Wrocªaw, February 4, Denition Set operations
Fuzzy logic Radosªaw Warzocha Wrocªaw, February 4, 2014 1. Introduction A fuzzy concept appearing in works of many philosophers, eg. Hegel, Nietzche, Marx and Engels, is a concept the value of which can
More informationFuzzy Reasoning. Outline
Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced
More informationNonstandard Inferences in Description Logics
Nonstandard Inferences in Description Logics Franz Baader Theoretical Computer Science Germany Short introduction to Description Logics Application in chemical process engineering Non-standard inferences
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Маркус Крёч (Markus Krötzsch) University of Oxford. KESW Summer School 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Маркус Крёч (Markus Krötzsch) University of Oxford KESW Summer School 2012 Remark for
More informationResearch Article A Method of Extracting Ontology Module Using Concept Relations for Sharing Knowledge in Mobile Cloud Computing Environment
e Scientific World Journal, Article ID 382797, 5 pages http://dx.doi.org/10.1155/2014/382797 Research Article A Method of Extracting Ontology Module Using Concept Relations for Sharing Knowledge in Mobile
More informationRELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES
RELATIONAL REPRESENTATION OF ALN KNOWLEDGE BASES Thomas Studer ABSTRACT The retrieval problem for a knowledge base O and a concept C is to find all individuals a such that O entails C(a). We describe a
More informationA Knowledge Compilation Technique for ALC Tboxes
A Knowledge Compilation Technique for ALC Tboxes Ulrich Furbach and Heiko Günther and Claudia Obermaier University of Koblenz Abstract Knowledge compilation is a common technique for propositional logic
More informationConcept Adjustment for Description Logics
Concept Adjustment for Description Logics Yue Ma Technische Universität Dresden Institut für theoretische Informatik Dresden, Germany mayue@tcs.inf.tu-dresden.de Felix Distel Technische Universität Dresden
More informationTrOWL: Tractable OWL 2 Reasoning Infrastructure
TrOWL: Tractable OWL 2 Reasoning Infrastructure Edward Thomas, Jeff Z. Pan, and Yuan Ren Department of Computing Science, University of Aberdeen, Aberdeen AB24 3UE, UK Abstract. The Semantic Web movement
More informationEnumerating Justifications using Resolution
Enumerating Justifications using Resolution Yevgeny Kazakov and Peter Skočovský The University of Ulm, Germany {yevgeny.kazakov, peter.skocovsky}@uni-ulm.de Abstract. We propose a new procedure that can
More informationEfficiently Managing Data Intensive Ontologies
Efficiently Managing Data Intensive Ontologies Diego Calvanese 1, Giuseppe De Giacomo 2, Domenico Lembo 2, Maurizio Lenzerini 2, Riccardo Rosati 2 1 Faculty of Computer Science Free University of Bozen-Bolzano
More informationStoring and Querying Fuzzy Knowledge in the Semantic Web
Storing and Querying Fuzzy Knowledge in the Semantic Web Nick Simou, Giorgos Stoilos, Vassilis Tzouvaras, Giorgos Stamou, and Stefanos Kollias Department of Electrical and Computer Engineering, National
More informationDescription Logics as Ontology Languages for Semantic Webs
Description Logics as Ontology Languages for Semantic Webs Franz Baader, Ian Horrocks, and Ulrike Sattler Presented by:- Somya Gupta(10305011) Akshat Malu (10305012) Swapnil Ghuge (10305907) Presentation
More informationTROvE: a Graphical Tool to Evaluate OWL Reasoners
TROvE: a Graphical Tool to Evaluate OWL Reasoners Jean-Rémi Bourguet and Luca Pulina POLCOMING, Università di Sassari, Viale Mancini 5 07100 Sassari Italy boremi@uniss.it - lpulina@uniss.it Abstract. In
More informationA Unified Logical Framework for Rules (and Queries) with Ontologies - position paper -
A Unified Logical Framework for Rules (and Queries) with Ontologies - position paper - Enrico Franconi Sergio Tessaris Faculty of Computer Science, Free University of Bozen-Bolzano, Italy lastname@inf.unibz.it
More informationDistEL: A Distributed EL + Ontology Classifier
DistEL: A Distributed EL + Ontology Classifier Raghava Mutharaju, Pascal Hitzler, and Prabhaker Mateti Kno.e.sis Center, Wright State University, Dayton, OH, USA Abstract. OWL 2 EL ontologies are used
More informationAn OWL Ontology for Fuzzy OWL 2
An OWL Ontology for Fuzzy OWL 2 Fernando Bobillo 1 and Umberto Straccia 2 1 Dpt. of Computer Science & Systems Engineering, University of Zaragoza, Spain 2 Istituto di Scienza e Tecnologie dell Informazione
More informationAndroid Went Semantic: Time for Evaluation
Android Went Semantic: Time for Evaluation Carlos Bobed, Fernando Bobillo, Roberto Yus, Guillermo Esteban, and Eduardo Mena Dept. of Computer Science & Systems Engineering, University of Zaragoza, Spain
More informationOWL 2 Profiles. An Introduction to Lightweight Ontology Languages. Markus Krötzsch University of Oxford. Reasoning Web 2012
University of Oxford Department of Computer Science OWL 2 Profiles An Introduction to Lightweight Ontology Languages Markus Krötzsch University of Oxford Reasoning Web 2012 Remark for the Online Version
More informationPublications of Magdalena Ortiz September 26, 2014
Publications of Magdalena Ortiz September 26, 2014 Journals [1] Diego Calvanese, Thomas Eiter, and Magdalena Ortiz. Answering Regular Path Queries in Expressive Description Logics via Alternating Tree-Automata.
More informationl A family of logic based KR formalisms l Distinguished by: l Decidable fragments of FOL l Closely related to Propositional Modal & Dynamic Logics
What Are Description Logics? Description Logics l A family of logic based KR formalisms Descendants of semantic networks and KL-ONE Describe domain in terms of concepts (classes), roles (relationships)
More informationDescription Logics and Disjunctive Datalog The Story so Far
Description Logics and Disjunctive Datalog The Story so Far Ullrich Hustadt University of Liverpool Liverpool, UK U.Hustadt@csc.liv.ac.uk Boris Motik Forschungszentrum Informatik Karlsruhe, Germany motik@fzi.de
More informationAn Assertion Retrieval Algebra for Object Queries over Knowledge Bases
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence An Assertion Retrieval Algebra for Object Queries over Knowledge Bases Jeffrey Pound, David Toman, Grant Weddell,
More informationTowards Reusable Explanation Services in Protege
Towards Reusable Explanation Services in Protege Yevgeny Kazakov 1, Pavel Klinov 2, and Alexander Stupnikov 3 1 The University of Ulm, Germany yevgeny.kazakov@uni-ulm.de 2 Stardog Union, USA pavel@stardog.com
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationModel checking for nonmonotonic logics: algorithms and complexity
Model checking for nonmonotonic logics: algorithms and complexity Riccardo Rosati Dipartimento di Informatica e Sisteinistica Universita di Roma "La Sapienza" Via Salaria 113, 00198 Roma, Italy rosati@dis.unirornal.it
More informationOWL and tractability. Based on slides from Ian Horrocks and Franz Baader. Combining the strengths of UMIST and The Victoria University of Manchester
OWL and tractability Based on slides from Ian Horrocks and Franz Baader Where are we? OWL Reasoning DL Extensions Scalability OWL OWL in practice PL/FOL XML RDF(S)/SPARQL Practical Topics Repetition: DL
More informationWeek 4. COMP62342 Sean Bechhofer, Uli Sattler
Week 4 COMP62342 Sean Bechhofer, Uli Sattler sean.bechhofer@manchester.ac.uk, uli.sattler@manchester.ac.uk Today Some clarifications from last week s coursework More on reasoning: extension of the tableau
More informationQuerying Data through Ontologies
Querying Data through Ontologies Instructor: Sebastian Link Thanks to Serge Abiteboul, Ioana Manolescu, Philippe Rigaux, Marie-Christine Rousset and Pierre Senellart Web Data Management and Distribution
More informationReichenbach Fuzzy Set of Transitivity
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 9, Issue 1 (June 2014), pp. 295-310 Applications and Applied Mathematics: An International Journal (AAM) Reichenbach Fuzzy Set of
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationSemantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018
Semantic reasoning for dynamic knowledge bases Lionel Médini M2IA Knowledge Dynamics 2018 1 Outline Summary Logics Semantic Web Languages Reasoning Web-based reasoning techniques Reasoning using SemWeb
More informationDL Reasoner vs. First-Order Prover
DL Reasoner vs. First-Order Prover Dmitry Tsarkov and Ian Horrocks Department of Computer Science The University of Manchester Manchester, UK {tsarkov horrocks}@cs.man.ac.uk Abstract We compare the performance
More informationOrdered Weighted Average Based Fuzzy Rough Sets
Ordered Weighted Average ased Fuzzy Rough Sets Chris Cornelis 1, Nele Verbiest 1, and Richard Jensen 2 1 Department of Applied Mathematics and Computer Science, Ghent University, Gent, elgium {Chris.Cornelis,Nele.Verbiest}@UGent.be
More informationXI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets
XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska
More informationTowards Efficient Reasoning for Description Logics with Inverse Roles
Towards Efficient Reasoning for Description Logics with Inverse Roles Yu Ding and Volker Haarslev Concordia University, Montreal, Quebec, Canada {ding yu haarslev}@cse.concordia.ca Abstract This paper
More informationFoundations of Databases
Foundations of Databases Free University of Bozen Bolzano, 2004 2005 Thomas Eiter Institut für Informationssysteme Arbeitsbereich Wissensbasierte Systeme (184/3) Technische Universität Wien http://www.kr.tuwien.ac.at/staff/eiter
More informationMonotonicity of fuzzy rule bases: On differences between graded and non-graded approaches
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Monotonicity of fuzzy rule bases: On differences between graded and non-graded approaches Martina Daňková, Martin Štěpnička,
More information计算智能 第 10 讲 : 模糊集理论 周水庚 计算机科学技术学院
计算智能 第 0 讲 : 模糊集理论 周水庚 计算机科学技术学院 207-5-9 Introduction to Fuzzy Set Theory Outline Fuzzy Sets Set-Theoretic Operations MF Formulation Extension Principle Fuzzy Relations Linguistic Variables Fuzzy Rules
More informationNews on Temporal Conjunctive Queries
News on Temporal Conjunctive Queries Veronika Thost TU Dresden WSP@ISWC October 22, 2017 Ontology-Based Data Access Use Case: Finding Participants for Clinical Trial Example 1 Previously infected with
More informationDL-Media: an Ontology Mediated Multimedia Information Retrieval System
DL-Media: an Ontology Mediated Multimedia Information Retrieval System Umberto Straccia and Giulio Visco ISTI-CNR Pisa, ITALY, straccia@isti.cnr.it Abstract. We outline DL-Media, an ontology mediated multimedia
More informationUsing OpenStreetMap Data to Create Benchmarks for Description Logic Reasoners
Using OpenStreetMap Data to Create Benchmarks for Description Logic Reasoners Thomas Eiter 1, Patrik Schneider 1, Mantas Šimkus 1, and Guohui Xiao 2 1 Institute of Information Systems, Vienna University
More informationNotes on Fuzzy Set Ordination
Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership
More informationGENERATING FUZZY IMPLICATIONS BY ORDINAL SUMS. 1. Introduction
t m Mathematical Publications DOI: 0.55/tmmp-206-008 Tatra Mt. Math. Publ. 66 (206), 39 50 GENERATING FUZZY IMPLICATIONS BY ORDINAL SUMS Pawe ldrygaś Anna Król ABSTRACT. This paper deals with ordinal sums
More informationFuzzy Reasoning in Description Logic
IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.7, July 2016 71 Fuzzy Reasoning in Description Logic Mohamed Gasmi and Mustapha Bourahla, Computer Science Department, University
More informationModel theoretic and fixpoint semantics for preference queries over imperfect data
Model theoretic and fixpoint semantics for preference queries over imperfect data Peter Vojtáš Charles University and Czech Academy of Science, Prague Peter.Vojtas@mff.cuni.cz Abstract. We present an overview
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationTowards Parallel Classification of TBoxes
Towards Parallel Classification of TBoxes Mina Aslani and Volker Haarslev Concordia University, Montreal, Canada Abstract. One of the most frequently used inference services of description logic reasoners
More informationUsing Ontologies for Medical Image Retrieval - An Experiment
Using Ontologies for Medical Image Retrieval - An Experiment Jasmin Opitz, Bijan Parsia, Ulrike Sattler The University of Manchester {opitzj bparsia sattler}@cs.manchester.ac.uk 1 Introduction Medical
More informationDescription Logics. Markus Krötzsch, František Simančík, and Ian Horrocks. Department of Computer Science, University of Oxford, UK
Description Logics Markus Krötzsch, František Simančík, and Ian Horrocks Department of Computer Science, University of Oxford, UK Abstract. This article provides a self-contained first introduction to
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationCONTEXT SENSITIVE SEMANTIC QUERY EXPANSION. Giorgos Akrivas, Manolis Wallace, Giorgos Andreou, Giorgos Stamou and Stefanos Kollias
CONTEXT SENSITIVE SEMANTIC QUERY EXPANSION Giorgos Akrivas, Manolis Wallace, Giorgos Andreou, Giorgos Stamou and Stefanos Kollias Image, Video and Multimedia Laboratory, Department of Electrical and Computer
More informationSchema.org as a Description Logic
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI 2015) Schema.org as a Description Logic Andre Hernich 1, Carsten Lutz 2, Ana Ozaki 1 and Frank Wolter 1
More informationOn Some Properties of Vague Lattices
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 31, 1511-1524 On Some Properties of Vague Lattices Zeynep Eken Akdeniz University, Faculty of Sciences and Arts Department of Mathematics, 07058-Antalya,
More informationRewriting Ontology-Mediated Queries. Carsten Lutz University of Bremen
Rewriting Ontology-Mediated Queries Carsten Lutz University of Bremen Data Access and Ontologies Today, data is often highly incomplete and very heterogeneous Examples include web data and large-scale
More informationChapter 4. Relations & Graphs. 4.1 Relations. Exercises For each of the relations specified below:
Chapter 4 Relations & Graphs 4.1 Relations Definition: Let A and B be sets. A relation from A to B is a subset of A B. When we have a relation from A to A we often call it a relation on A. When we have
More informationFuzzy Systems (1/2) Francesco Masulli
(1/2) Francesco Masulli DIBRIS - University of Genova, ITALY & S.H.R.O. - Sbarro Institute for Cancer Research and Molecular Medicine Temple University, Philadelphia, PA, USA email: francesco.masulli@unige.it
More informationOptimised Classification for Taxonomic Knowledge Bases
Optimised Classification for Taxonomic Knowledge Bases Dmitry Tsarkov and Ian Horrocks University of Manchester, Manchester, UK {tsarkov horrocks}@cs.man.ac.uk Abstract Many legacy ontologies are now being
More informationParallel OWL Reasoning: Merge Classification
Parallel OWL Reasoning: Merge Classification Kejia Wu and Volker Haarslev Department of Computer Science and Software Engineering Concordia University, Montreal, Canada Abstract. Our research is motivated
More informationRough Approximations under Level Fuzzy Sets
Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca
More informationMastro Studio: a system for Ontology-Based Data Management
Mastro Studio: a system for Ontology-Based Data Management Cristina Civili, Marco Console, Domenico Lembo, Lorenzo Lepore, Riccardo Mancini, Antonella Poggi, Marco Ruzzi, Valerio Santarelli, and Domenico
More informationConverting Instance Checking to Subsumption: A Rethink for Object Queries over Practical Ontologies
International Journal of Intelligence Science, 2015, 5, 44-62 Published Online January 2015 in SciRes. http://www.scirp.org/journal/ijis http://dx.id.org/10.4236/ijis.2015.51005 Converting Instance Checking
More informationRadim Bělohlávek and Vilém Vychodil Department of Computer Science, Palacky University, Olomouc
What What is is a fuzzy fuzzy concept lattice? lattice? Radim Bělohlávek and Vilém Vychodil Radim Bělohlávek and Vilém Vychodil Department of Computer Science, Palacky University, Olomouc Department Tomkova
More informationContour Lines: The Lost World
Contour Lines: The Lost World K. Maes Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, B-9000 Gent, Belgium Koen.Maes@Ugent.be B. De Baets Department
More informationKnowledge Representation for the Semantic Web
Knowledge Representation for the Semantic Web Winter Quarter 2011 Pascal Hitzler Slides 4 01/13/2010 Kno.e.sis Center Wright State University, Dayton, OH http://www.knoesis.org/pascal/ KR4SW Winter 2011
More informationLeft and right compatibility of strict orders with fuzzy tolerance and fuzzy equivalence relations
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) Left and right compatibility of strict orders with
More informationBinary Ordering-Based Modifiers
Binary Ordering-Based Modifiers Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg, Austria ulrich.bodenhofer@scch.at Abstract In continuation of research work on the unary ordering-based
More informationDL-Lite: Tractable Description Logics for Ontologies
DL-Lite: Tractable Description Logics for Ontologies Diego Calvanese 1, Giuseppe De Giacomo 2, Domenico Lembo 2, Maurizio Lenzerini 2, Riccardo Rosati 2 1 Faculty of Computer Science Free University of
More informationOWL 2 Syntax and Semantics Sebastian Rudolph
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL 2 Syntax and Semantics Sebastian Rudolph OWL OWL Agenda Recap OWL & Overview OWL 2 The Description Logic SROIQ Inferencing with SROIQ OWL 2 DL OWL 2 Profiles
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More informationEpistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets
Epistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets Dongbin Xiu Department of Mathematics, and Scientific Computing and Imaging (SCI) Institute University of Utah Outline Introduction
More informationAppendix 1. Description Logic Terminology
Appendix 1 Description Logic Terminology Franz Baader Abstract The purpose of this appendix is to introduce (in a compact manner) the syntax and semantics of the most prominent DLs occurring in this handbook.
More information