Knowledge Representation and Description Logic Part 3
|
|
- Sabrina Briana Smith
- 5 years ago
- Views:
Transcription
1 Knowledge Representation and Description Logic Part 3 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge Representation and Description Logic Part 3 1 / 44
2 ALC C, D A C C D C D R.C R.C Renata Wassermann Knowledge Representation and Description Logic Part 3 2 / 44
3 Below ALC EL C, D A C D R.C Looks rather inexpressive, but: SNOMED, Galen, etc. Renata Wassermann Knowledge Representation and Description Logic Part 3 3 / 44
4 Below ALC DL-Lite B A R R 1 inverse of roles Renata Wassermann Knowledge Representation and Description Logic Part 3 4 / 44
5 Below ALC DL-Lite B A R R 1 inverse of roles (ispetof = haspet 1 ) Renata Wassermann Knowledge Representation and Description Logic Part 3 4 / 44
6 Below ALC DL-Lite B A R R 1 inverse of roles (ispetof = haspet 1 ) C, D B B C D Renata Wassermann Knowledge Representation and Description Logic Part 3 4 / 44
7 Above ALC SHIF S = ALC+ transitive roles H = role hierarchies I = inverse of roles F = functional roles Renata Wassermann Knowledge Representation and Description Logic Part 3 5 / 44
8 Above ALC SHIF S = ALC+ transitive roles (ancestor) H = role hierarchies I = inverse of roles F = functional roles Renata Wassermann Knowledge Representation and Description Logic Part 3 5 / 44
9 Above ALC SHIF S = ALC+ transitive roles (ancestor) H = role hierarchies (hasson haschild) I = inverse of roles F = functional roles Renata Wassermann Knowledge Representation and Description Logic Part 3 5 / 44
10 Above ALC SHIF S = ALC+ transitive roles (ancestor) H = role hierarchies (hasson haschild) I = inverse of roles (ispetof = haspet 1 ) F = functional roles Renata Wassermann Knowledge Representation and Description Logic Part 3 5 / 44
11 Above ALC SHIF S = ALC+ transitive roles (ancestor) H = role hierarchies (hasson haschild) I = inverse of roles (ispetof = haspet 1 ) F = functional roles (isfatherof) Renata Wassermann Knowledge Representation and Description Logic Part 3 5 / 44
12 Above ALC SHOIN S = ALC+ transitive roles H = role hierarchies O = nominals I = inverse of roles N = number restriction Renata Wassermann Knowledge Representation and Description Logic Part 3 6 / 44
13 Above ALC SHOIN S = ALC+ transitive roles H = role hierarchies O = nominals ({hogwarts}) I = inverse of roles N = number restriction Renata Wassermann Knowledge Representation and Description Logic Part 3 6 / 44
14 Above ALC SHOIN S = ALC+ transitive roles H = role hierarchies O = nominals ({hogwarts}) I = inverse of roles N = number restriction (> 3hasChild) Renata Wassermann Knowledge Representation and Description Logic Part 3 6 / 44
15 Above ALC SROIQ S = ALC+ transitive roles R = role chains + hierarchies O = nominals I = inverse of roles Q = qualified number restriction Renata Wassermann Knowledge Representation and Description Logic Part 3 7 / 44
16 Above ALC SROIQ S = ALC+ transitive roles R = role chains + hierarchies (hasparent hasbrother hasuncle) O = nominals I = inverse of roles Q = qualified number restriction Renata Wassermann Knowledge Representation and Description Logic Part 3 7 / 44
17 Above ALC SROIQ S = ALC+ transitive roles R = role chains + hierarchies (hasparent hasbrother hasuncle) O = nominals I = inverse of roles Q = qualified number restriction (> 3hasChild.Male) Renata Wassermann Knowledge Representation and Description Logic Part 3 7 / 44
18 OWL (1.0) Web Ontology Language W3C standard for ontologies since 2004 Based on SHIF and SHOIN XML syntax Renata Wassermann Knowledge Representation and Description Logic Part 3 8 / 44
19 OWL (1.0) Three flavours: OWL Full - Allows for any combination of OWL operators, extends RDF (undecidable) Renata Wassermann Knowledge Representation and Description Logic Part 3 9 / 44
20 OWL (1.0) Three flavours: OWL Full - Allows for any combination of OWL operators, extends RDF (undecidable) OWL DL - Restricts constructors, decidable, corresponds to SHOIN. Renata Wassermann Knowledge Representation and Description Logic Part 3 9 / 44
21 OWL (1.0) Three flavours: OWL Full - Allows for any combination of OWL operators, extends RDF (undecidable) OWL DL - Restricts constructors, decidable, corresponds to SHOIN. OWL Lite - Excludes disjoint classes, nominals, cardinality only 0/1. Decidable, corresponds to SHIF. Renata Wassermann Knowledge Representation and Description Logic Part 3 9 / 44
22 Classes owl:disjointwith owl:equivalentclass owl:thing owl:nothing Renata Wassermann Knowledge Representation and Description Logic Part 3 10 / 44
23 Boolean combinations owl:complementof owl:unionof owl:intersectionof Renata Wassermann Knowledge Representation and Description Logic Part 3 11 / 44
24 Properties Two kinds of properties: Object - teaches, advises Datatype - name, age Renata Wassermann Knowledge Representation and Description Logic Part 3 12 / 44
25 Properties Two kinds of properties: Object - teaches, advises Datatype - name, age <owl:datatypeproperty rdf:id="age"> <rdfs:range rdf:resource= " </owl:datatypeproperty> <owl:objectproperty rdf:id="taughtby"> <owl:domain rdf:resource="course"/> <owl:range rdf:resource="academicstaff"/> <rdfs:subpropertyof rdf:resource="involves"/> </owl:objectproperty> Renata Wassermann Knowledge Representation and Description Logic Part 3 13 / 44
26 Properties Restrictions: owl:allvaluesfrom universal quantification owl:hasvalue specific value owl:somevaluesfrom existential quantification Cardinality owl:mincardinality and owl:maxcardinality Renata Wassermann Knowledge Representation and Description Logic Part 3 14 / 44
27 Special Properties owl:transitiveproperty ex.: ancestral owl:symmetricproperty ex.: hassamegradeas owl:functionalproperty ex.: age, father owl:inversefunctionalproperty (two different objects cannot have the same value) ex.: marriedto Renata Wassermann Knowledge Representation and Description Logic Part 3 15 / 44
28 Example OWL-RDF <owl:class rdf:id="associateprofessor"> <rdfs:subclassof rdf:resource="#academicstaffmember"/ </owl:class> <owl:class rdf:about="associateprofessor"> <owl:disjointwith rdf:resource="#professor"/> <owl:disjointwith rdf:resource="#assistantprofessor"/ </owl:class> <owl:class rdf:id="faculty"> <owl:equivalentclass rdf:resource="#academicstaffmemb </owl:class> Renata Wassermann Knowledge Representation and Description Logic Part 3 16 / 44
29 Example OWL-RDF <owl:objectproperty rdf:id="istaughtby"> <rdfs:domain rdf:resource="#course"/> <rdfs:range rdf:resource="#academicstaffmember"/> <rdfs:subpropertyof rdf:resource="#involves"/> </owl:objectproperty> <owl:objectproperty rdf:id="teaches"> <rdfs:range rdf:resource="#course"/> <rdfs:domain rdf:resource="#academicstaffmember"/> <owl:inverseof rdf:resource="#istaughtby"/> </owl:objectproperty> Renata Wassermann Knowledge Representation and Description Logic Part 3 17 / 44
30 Example OWL-RDF <owl:class rdf:about="#firstyearcourse"> <rdfs:subclassof> <owl:restriction> <owl:onproperty rdf:resource="#istaughtby"/> <owl:allvaluesfrom rdf:resource="#professor"/> </owl:restriction> </rdfs:subclassof> </owl:class> <owl:class rdf:about="#course"> <rdfs:subclassof> <owl:restriction> <owl:onproperty rdf:resource="#istaughtby"/> <owl:mincardinality Renata Wassermann Knowledge Representation and Description Logic Part 3 18 / 44
31 Example OWL-RDF <owl:class rdf:id="peopleatuni"> <owl:unionof rdf:parsetype="collection"> <owl:class rdf:about="#staffmember"/> <owl:class rdf:about="#student"/> </owl:unionof> </owl:class> <academicstaffmember rdf:id="949352"> <uni:age rdf:datatype="&xsd;integer">39<uni:age> </academicstaffmember> <course rdf:about="cit1111"> <istaughtby rdf:resource="949318"/> <istaughtby rdf:resource="949352"/> </course> Renata Wassermann Knowledge Representation and Description Logic Part 3 19 / 44
32 Example OWL-Turtle :academicstaffmember rdf:type owl:class ; owl:equivalentclass :faculty. :assistantprofessor rdf:type owl:class ; rdfs:subclassof :academicstaffmember ; owl:disjointwith :associateprofessor. :associateprofessor rdf:type owl:class ; rdfs:subclassof :academicstaffmember ; owl:disjointwith :professor. Renata Wassermann Knowledge Representation and Description Logic Part 3 20 / 44
33 Example OWL-Turtle :course rdf:type owl:class ; rdfs:subclassof [ rdf:type owl:restriction ; owl:onproperty :istaughtby ; owl:mincardinality "1"^^xsd:nonNegati ]. :faculty rdf:type owl:class. :firstyearcourse rdf:type owl:class ; rdfs:subclassof :course, [ rdf:type owl:restriction ; owl:onproperty :istaughtby ; owl:allvaluesfrom :professor ]. Renata Wassermann Knowledge Representation and Description Logic Part 3 21 / 44
34 OWL (2.0) W3C standard for ontologies since 2009 Even OWL-Lite is intractable OWL-DL 2 is based on SROIQ Three new profiles for Lite fragment Renata Wassermann Knowledge Representation and Description Logic Part 3 22 / 44
35 OWL 2.0 EL: polynomial time reasoning for schema and data Useful for ontologies with large conceptual part Renata Wassermann Knowledge Representation and Description Logic Part 3 23 / 44
36 OWL 2.0 EL: polynomial time reasoning for schema and data Useful for ontologies with large conceptual part QL: fast (logspace) query answering using RDBMs via SQL Useful for large datasets already stored in RDBs Renata Wassermann Knowledge Representation and Description Logic Part 3 23 / 44
37 OWL 2.0 EL: polynomial time reasoning for schema and data Useful for ontologies with large conceptual part QL: fast (logspace) query answering using RDBMs via SQL Useful for large datasets already stored in RDBs RL: fast (polynomial) query answering using rule-extended DBs Useful for large datasets stored as RDF triples Renata Wassermann Knowledge Representation and Description Logic Part 3 23 / 44
38 Motivation Study the dynamics of ontologies, specially OWL-like DL ontologies. AGM Belief Revision deals with the problem of adding/removing information in a consistent way. AGM is most commonly applied to propositional classical logic and cannot be directly used with DLs. How can we adapt AGM so that it can deal with interesting DLs? Renata Wassermann Knowledge Representation and Description Logic Part 3 24 / 44
39 In this work Show reasons why AGM fails to apply to DLs. Adapt Contraction (easy). Adapt Revision (less easy). Renata Wassermann Knowledge Representation and Description Logic Part 3 25 / 44
40 AGM AGM Belief Revision Three operations defined to deal with knowledge base dynamics: Expansion - adding knowledge (possibly inconsistent) Renata Wassermann Knowledge Representation and Description Logic Part 3 26 / 44
41 AGM AGM Belief Revision Three operations defined to deal with knowledge base dynamics: Expansion - adding knowledge (possibly inconsistent) Contraction - removing knowledge Renata Wassermann Knowledge Representation and Description Logic Part 3 26 / 44
42 AGM AGM Belief Revision Three operations defined to deal with knowledge base dynamics: Expansion - adding knowledge (possibly inconsistent) Contraction - removing knowledge Revision - adding knowledge consistently Renata Wassermann Knowledge Representation and Description Logic Part 3 26 / 44
43 AGM AGM Belief Revision Three operations defined to deal with knowledge base dynamics: Expansion - adding knowledge (possibly inconsistent) Contraction - removing knowledge Revision - adding knowledge consistently Revision usually defined in terms of contraction: K α = (K α) + α Renata Wassermann Knowledge Representation and Description Logic Part 3 26 / 44
44 AGM AGM Theory For contraction and revision: Rationality Postulates Renata Wassermann Knowledge Representation and Description Logic Part 3 27 / 44
45 AGM AGM Theory For contraction and revision: Rationality Postulates Construction Renata Wassermann Knowledge Representation and Description Logic Part 3 27 / 44
46 AGM AGM Theory For contraction and revision: Rationality Postulates Construction Representation Theorem (postulates construction) Renata Wassermann Knowledge Representation and Description Logic Part 3 27 / 44
47 AGM AGM Theory For contraction and revision: Rationality Postulates Construction Representation Theorem (postulates construction) AGM Assumptions: Tarskian, Compact, Deduction Theorem, Supraclassical. Renata Wassermann Knowledge Representation and Description Logic Part 3 27 / 44
48 AGM contraction (closure) K α = Cn(K α) (success) If α / Cn( ) then α / K α (inclusion) K α K (vacuity) If α / K then K α = K (recovery) K K α + α (extensionality) If Cn(α) = Cn(β) then K α = K β Renata Wassermann Knowledge Representation and Description Logic Part 3 28 / 44
49 Constructions Partial-meet contraction - remainder sets Definition The remainder set B A is defined as follows. X B A if and only if: 1 X B 2 X A 3 If X X B then X A The remainder set B A is the set of maximal subsets of B that do not imply A. Renata Wassermann Knowledge Representation and Description Logic Part 3 29 / 44
50 Constructions Partial-meet contraction - selection function A selection function then chooses some elements of B A. Definition γ is a selection function for B iff for every set A: 1 If B A then γ(b A) B A. 2 Otherwise γ(b A) = {B}. Multiple partial meet contraction is then defined as: B γ A = γ(b A) Renata Wassermann Knowledge Representation and Description Logic Part 3 30 / 44
51 Constructions Kernel contraction - kernels Definition (kernel) The kernel B A is defined as follows. X B A if and only if: 1 X B 2 X A 3 If X X then X A Renata Wassermann Knowledge Representation and Description Logic Part 3 31 / 44
52 Constructions Kernel contraction - incision function Definition An incision function for B is a function σ such that for every A: 1 σ(b A) (B A) 2 If X B A, then X σ(b A). Multiple kernel contraction is defined as: B σ A = B \ σ(b A) Renata Wassermann Knowledge Representation and Description Logic Part 3 32 / 44
53 Constructions Applying to DL AGM cannot be applied to every logic. In particular it can not be applied to SHIF and SHOIN. [Flouris 2006] Solution: substitute recovery by relevance (relevance) If β K \ K α, then there is K s. t. K α K K and α Cn(K ), but α Cn(K {β}). Good property: AGM assumptions + 5 postulates recovery and relevance are equivalent. Renata Wassermann Knowledge Representation and Description Logic Part 3 33 / 44
54 Constructions Results - contraction Representation Theorem [RW06] If the underlying logic is tarskian and compact, partial meet contraction is equivalent to the AGM postulates with relevance instead of recovery. Renata Wassermann Knowledge Representation and Description Logic Part 3 34 / 44
55 Constructions Results - contraction Representation Theorem [RW06] If the underlying logic is tarskian and compact, partial meet contraction is equivalent to the AGM postulates with relevance instead of recovery. Renata Wassermann Knowledge Representation and Description Logic Part 3 34 / 44
56 Constructions Results - contraction Representation Theorem [RW06] If the underlying logic is tarskian and compact, partial meet contraction is equivalent to the AGM postulates with relevance instead of recovery. Can we do the same for revision??? Renata Wassermann Knowledge Representation and Description Logic Part 3 34 / 44
57 AGM Revision (closure) K α = Cn(K α) (success) α K a (inclusion) K α K + α (vacuity) If K + α is consistent then K α = K + α (consistency) If α is consistent then K α is consistent. (extensionality) If Cn(α) = Cn(β) then K α = K β Renata Wassermann Knowledge Representation and Description Logic Part 3 35 / 44
58 Applying to DL Problem: no negation no Levi identity. Solution: Direct constructions. Renata Wassermann Knowledge Representation and Description Logic Part 3 36 / 44
59 Applying to DL Problem: no negation no Levi identity. Solution: Direct constructions. Definition X K α iff X maximal subset of K such that X {α} is consistent. Renata Wassermann Knowledge Representation and Description Logic Part 3 36 / 44
60 Applying to DL Problem: no negation no Levi identity. Solution: Direct constructions. Definition X K α iff X maximal subset of K such that X {α} is consistent. Definition (Revision without negation) K γ α = γ(k α) + α where γ selects at least one element of K α. Renata Wassermann Knowledge Representation and Description Logic Part 3 36 / 44
61 Properties 1 Inconsistent explosion: Whenever K is inconsistent, then for all formulas α, α Cn(K) 2 Distributivity: For all sets of formulas X, Y and W, Cn(X (Cn(Y ) Cn(W ))) = Cn(X Y ) Cn(X W ) Renata Wassermann Knowledge Representation and Description Logic Part 3 37 / 44
62 Properties 1 Inconsistent explosion: Whenever K is inconsistent, then for all formulas α, α Cn(K) 2 Distributivity: For all sets of formulas X, Y and W, Cn(X (Cn(Y ) Cn(W ))) = Cn(X Y ) Cn(X W ) Representation Theorem [RW09] If the logic is monotonic and compact and satisfies Inconsistent explosion and Distributivity, then * is a revision without negation iff it satisfies closure, success, inclusion, consistency, relevance and uniformity. (uniformity) If for all K K, K {α} is inconsistent iff K {β} is inconsistent then K K α = K K β Renata Wassermann Knowledge Representation and Description Logic Part 3 37 / 44
63 Which Logics Satisfy Distributivity? Classical logic does. But what about DLs? ALC does not. ALC with empty ABox does. not many more... Renata Wassermann Knowledge Representation and Description Logic Part 3 38 / 44
64 New characterisation Representation Theorem [RW14] If the logic is monotonic and compact and satisfies Inconsistent explosion and Distributivity, then * is a revision without negation iff it satisfies closure, success, strong inclusion, consistency, relevance and uniformity. (strong inclusion) K α (K K α) + α In classical logics this postulate is equivalent to inclusion. Renata Wassermann Knowledge Representation and Description Logic Part 3 39 / 44
65 Implementing Using Protégé, OWL API, Pellet/HermiT Flexibility of choosing operation and properties (postulates) ReviewAndContractProtegePlugin Renata Wassermann Knowledge Representation and Description Logic Part 3 40 / 44
66 Protégé Figure: Pizza ontology modeled using the Protégé tutorial Renata Wassermann Knowledge Representation and Description Logic Part 3 41 / 44
67 Figure: Initial screen of the plug-in with functionality for multiple contraction Renata Wassermann Knowledge Representation and Description Logic Part 3 42 / 44 The Protégé Revision Plugin
68 Figure: Initial screen of the plug-in and example of how to add sentences Renata Wassermann Knowledge Representation and Description Logic Part 3 43 / 44 The Protégé Revision Plugin
69 Figure: Ontology after applying package Kernel contraction Renata Wassermann Knowledge Representation and Description Logic Part 3 44 / 44 The Protégé Revision Plugin
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES
FOUNDATIONS OF SEMANTIC WEB TECHNOLOGIES OWL & Description Logics Markus Krötzsch Dresden, 16 May 2014 Content Overview & XML Introduction into RDF RDFS Syntax & Intuition Tutorial 1 RDFS Semantics RDFS
More informationKnowledge Representation and Description Logic Part 2
Knowledge Representation and Description Logic Part 2 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge
More informationOWL 2 Rules (Part 1) Tutorial at ESWC2009 May 31, Pascal Hitzler. AIFB, Universität Karlsruhe (TH) Markus Krötzsch
OWL 2 Rules (Part 1) Tutorial at ESWC2009 May 31, 2009 Pascal Hitzler AIFB, Universität Karlsruhe (TH) Markus Krötzsch Sebastian Rudolph http://www.pascal-hitzler.de http://korrekt.org http://www.sebastian-rudolph.de
More informationFirst Steps Towards Revising Ontologies
First Steps Towards Revising Ontologies Márcio Moretto Ribeiro and Renata Wassermann Institute of Mathematics and Statistics University of São Paulo Brasil, {marciomr,renata}@ime.usp.br Abstract. When
More informationDescription Logics. decidable, supported by automatic reasoning systems
Description logics Description Logics q A family of KR formalisms, based on FOPL decidable, supported by automatic reasoning systems q Used for modelling of application domains q Classification of concepts
More informationWeb Ontology Language (OWL)
Web Ontology Language (OWL) Need meaning beyond an object-oriented type system RDF (with RDFS) captures the basics, approximating an object-oriented type system OWL provides some of the rest OWL standardizes
More informationBase Revision in Description Logics - Preliminary Results
Base Revision in Description Logics - Preliminary Results Márcio Moretto Ribeiro and Renata Wassermann Institute of Mathematics and Statistics University of São Paulo Brazil, {marciomr,renata}@ime.usp.br
More informationAPPROVAL SHEET. Uncertainty in Semantic Web. Doctor of Philosophy, 2005
APPROVAL SHEET Title of Dissertation: BayesOWL: A Probabilistic Framework for Uncertainty in Semantic Web Name of Candidate: Zhongli Ding Doctor of Philosophy, 2005 Dissertation and Abstract Approved:
More informationStructured Descriptions & Tradeoff Between Expressiveness and Tractability
5. Structured Descriptions & Tradeoff Between Expressiveness and Tractability Outline Review Expressiveness & Tractability Tradeoff Modern Description Logics Object Oriented Representations Key Representation
More informationSemantic Web Languages Towards an Institutional Perspective
Semantic Web Languages Towards an Institutional Perspective Dorel Lucanu 1,YuanFangLi 2, and Jin Song Dong 2 1 Faculty of Computer Science A.I.Cuza University Iaşi, Romania dlucanu@info.uaic.ro 2 School
More informationALC Concept Learning with Refinement Operators
ALC Concept Learning with Refinement Operators Jens Lehmann Pascal Hitzler June 17, 2007 Outline 1 Introduction to Description Logics and OWL 2 The Learning Problem 3 Refinement Operators and Their Properties
More informationInconsistencies, Negations and Changes in Ontologies
Inconsistencies, Negations and Changes in Ontologies Giorgos Flouris 1 Zhisheng Huang 2,3 Jeff Z. Pan 4 Dimitris Plexousakis 1 Holger Wache 2 1 Institute of Computer Science, FORTH, Heraklion, Greece emails:
More informationA Contraction Core for Horn Belief Change: Preliminary Report
A Contraction Core for Horn Belief Change: Preliminary Report Richard Booth University of Luxembourg Luxembourg richard.booth@uni.lu Thomas Meyer Meraka Institute, CSIR South Africa tommie.meyer@meraka.org.za
More informationIntroduction to Description Logic and Ontology Languages
CS6999 Presentation Introduction to Description Logic and Ontology Languages Jidi (Judy) Zhao October 21, 2009 Talk Outline Introduction to Ontologies Introduction to Description Logic (DL) Reasoning in
More informationConditional Logic and Belief Revision
Conditional Logic and Belief Revision Ginger Schultheis (vks@mit.edu) and David Boylan (dboylan@mit.edu) January 2017 History The formal study of belief revision grew out out of two research traditions:
More informationINTEGRITY CONSTRAINTS FOR THE SEMANTIC WEB: AN OWL 2 DL EXTENSION
INTEGRITY CONSTRAINTS FOR THE SEMANTIC WEB: AN OWL 2 DL EXTENSION By Jiao Tao A Thesis Submitted to the Graduate Faculty of Rensselaer Polytechnic Institute in Partial Fulfillment of the Requirements for
More informationDescription Logics (DLs)
OWL Three species of OWL OWL full is union of OWL syntax and RDF (Undecidable) OWL DL restricted to FOL fragment (decidable in NEXPTIME) OWL Lite is easier to implement subset of OWL DL (decidable in EXPTIME)
More informationDescription Logics. Glossary. Definition
Title: Description Logics Authors: Adila Krisnadhi, Pascal Hitzler Affil./Addr.: Wright State University, Kno.e.sis Center 377 Joshi Research Center, 3640 Colonel Glenn Highway, Dayton OH 45435, USA Phone:
More informationBelief Contraction for the Description Logic EL
Belief Contraction for the Description Logic EL Zhi Qiang Zhuang and Maurice Pagnucco ARC Centre of Excellence for Autonomous Systems and National ICT Australia, School of Computer Science and Engineering,
More informationALOE A Graphical Editor for OWL Ontologies
ALOE A Graphical Editor for OWL Ontologies Masterarbeit der Philosophisch-naturwissenschaftlichen Fakultät der Universität Bern vorgelegt von Daria Spescha 2005 Leiter der Arbeit: Prof. Dr. Gerhard Jäger,
More informationOn the Properties of Metamodeling in OWL
On the Properties of Metamodeling in OWL Boris Motik University of Manchester Manchester, UK bmotik cs.man.ac.uk August 25, 2007 Abstract A common practice in conceptual modeling is to separate the
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. Description Logics Petr Křemen petr.kremen@fel.cvut.cz FEL ČVUT 39 / 157 Our plan Towards Description Logics ALC Language 40 / 157 Towards
More information314 Index. base interpretation, 50 base URI, 61 bottom concept, 43
Index AAT. See Art & Architecture Thesaurus (AAT) ABox. See assertional knowledge ACL. See Agent Communication Language (ACL) ADL. See Alexandria Digital Library (ADL) Adobe Extensible Metadata Platform,
More informationDescription Logics. an introduction into its basic ideas
Description Logics an introduction into its basic ideas A. Heußner WS 2003/2004 Preview: Basic Idea: from Network Based Structures to DL AL : Syntax / Semantics Enhancements of AL Terminologies (TBox)
More informationIntroduzione alle logiche descrittive
Introduzione alle logiche descrittive I principali formalismi di KR Reti semantiche Sistemi a Frame Sistemi di Produzione FOL (First Order Logic) e vari altri linguaggi logici Logiche descrittive Le logiche
More informationModel-theoretic Semantics
Model-theoretic Semantics 1 Semantics Intro I What is the semantics of the following statement, according to RDF and according to RDFS? Ex:SpaceAccessory rdfs:subclassof ex:product 2 Semantics Intro II
More informationLightweight Description Logics: DL-Lite A and EL ++
Lightweight Description Logics: DL-Lite A and EL ++ Elena Botoeva 1 KRDB Research Centre Free University of Bozen-Bolzano January 13, 2011 Departamento de Ciencias de la Computación Universidad de Chile,
More informationModular Reuse of Ontologies: Theory and Practice
Journal of Artificial Intelligence Research 31 (2008) 273-318 Submitted 07/07; published 02/08 Modular Reuse of Ontologies: Theory and Practice Bernardo Cuenca Grau Ian Horrocks Yevgeny Kazakov Oxford
More informationPhase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms
History Phase 1 implementation of systems based on incomplete structural subsumption algorithms Phase 2 tableau-based algorithms and complexity results first tableau-based systems (Kris, Crack) first formal
More informationRevision of DL-Lite Knowledge Bases
Revision of DL-Lite Knowledge Bases Zhe Wang, Kewen Wang, and Rodney Topor Griffith University, Australia Abstract. We address the revision problem for knowledge bases (KBs) in Description Logics (DLs).
More informationA Survey of Temporal Knowledge Representations
A Survey of Temporal Knowledge Representations Advisor: Professor Abdullah Tansel Second Exam Presentation Knowledge Representations logic-based logic-base formalisms formalisms more complex and difficult
More informationContraction and Revision over DL-Lite TBoxes
Contraction and Revision over DL-Lite TBoxes Zhiqiang Zhuang 1 Zhe Wang 1 Kewen Wang 1 Guilin Qi 2,3 1 School of Information and Communication Technology, Griffith University, Australia 2 School of Computer
More informationAPPLICATION OF ONTOLOGIES AND SEMANTIC WEB FOR FACILITATION OF ECOLOGY
Доклади на Българската академия на науките Comptes rendus de l Académie bulgare des Sciences Tome 65, No 5, 2012 MATHEMATIQUES Informatique APPLICATION OF ONTOLOGIES AND SEMANTIC WEB FOR FACILITATION OF
More informationDESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester
DESCRIPTION LOGICS Paula Severi University of Leicester October 12, 2009 Description Logics Outline Introduction: main principle, why the name description logic, application to semantic web. Syntax and
More informationRevising General Knowledge Bases in Description Logics
Revising General Knowledge Bases in Description Logics Zhe Wang and Kewen Wang and Rodney Topor Griffith University, Australia Abstract Revising knowledge bases (KBs) in description logics (DLs) in a syntax-independent
More informationDecidability of SHI with transitive closure of roles
1/20 Decidability of SHI with transitive closure of roles Chan LE DUC INRIA Grenoble Rhône-Alpes - LIG 2/20 Example : Transitive Closure in Concept Axioms Devices have as their direct part a battery :
More informationHorn Clause Contraction Functions
Journal of Artificial Intelligence Research 48 (2013) xxx-xxx Submitted 04/13; published 09/13 Horn Clause Contraction Functions James P. Delgrande School of Computing Science, Simon Fraser University,
More informationDL-Lite Contraction and Revision
Journal of Artificial Intelligence Research 56 (2016) 329-378 Submitted 12/15; published 06/16 DL-Lite Contraction and Revision Zhiqiang Zhuang Institute for Integrated and Intelligent Systems Griffith
More informationNext Steps in Propositional Horn Contraction
Next Steps in Propositional Horn Contraction Richard Booth Mahasarakham University Thailand richard.b@msu.ac.th Thomas Meyer Meraka Institute, CSIR and School of Computer Science University of Kwazulu-Natal
More informationA Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions
A Crisp Representation for Fuzzy SHOIN with Fuzzy Nominals and General Concept Inclusions Fernando Bobillo Miguel Delgado Juan Gómez-Romero Department of Computer Science and Artificial Intelligence University
More informationReasoning with Inconsistent and Uncertain Ontologies
Reasoning with Inconsistent and Uncertain Ontologies Guilin Qi Southeast University China gqi@seu.edu.cn Reasoning Web 2012 September 05, 2012 Outline Probabilistic logic vs possibilistic logic Probabilistic
More informationOn the Properties of Metamodeling in OWL
On the Properties of Metamodeling in OWL Boris Motik FZI Research Center for Information Technologies at the University of Karlsruhe Karlsruhe, Germany motik@fzi.de Abstract. A common practice in conceptual
More informationA New Approach to Knowledge Base Revision in DL-Lite
A New Approach to Knowledge Base Revision in DL-Lite Zhe Wang and Kewen Wang and Rodney Topor School of ICT, Griffith University Nathan, QLD 4111, Australia Abstract Revising knowledge bases (KBs) in description
More informationA Unifying Semantics for Belief Change
A Unifying Semantics for Belief Change C0300 Abstract. Many belief change formalisms employ plausibility orderings over the set of possible worlds to determine how the beliefs of an agent ought to be modified
More informationAn Introduction to Description Logics
An Introduction to Description Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, 21.11.2013 Marco Cerami (UPOL) Description Logics 21.11.2013
More informationDescription logics. Description Logics. Applications. Outline. Syntax - AL. Tbox and Abox
Description Logics Description logics A family of KR formalisms, based on FOPL decidable, supported by automatic reasoning systems Used for modelling of application domains Classification of concepts and
More informationRDF and Logic: Reasoning and Extension
RDF and Logic: Reasoning and Extension Jos de Bruijn Faculty of Computer Science, Free University of Bozen-Bolzano, Italy debruijn@inf.unibz.it Stijn Heymans Digital Enterprise Research Institute (DERI),
More informationConsequence-Based Reasoning for Ontology Classification
Consequence-Based Reasoning for Ontology Classification František Simančík Worcester College University of Oxford A thesis submitted for the degree of Doctor of Philosophy Trinity 2013 Abstract Description
More informationAn Introduction to Description Logic III
An Introduction to Description Logic III Knowledge Bases and Reasoning Tasks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 6 th 2014
More informationComplexities of Horn Description Logics
Complexities of Horn Description Logics MARKUS KRÖTZSCH Department of Computer Science, University of Oxford, United Kingdom SEBASTIAN RUDOLPH Institute AIFB, Karlsruhe Institute of Technology, Germany
More informationModularity in DL-Lite
Modularity in DL-Lite Roman Kontchakov 1, Frank Wolter 2, and Michael Zakharyaschev 1 1 School of Computer Science and Information Systems, Birkbeck College, London, {roman,michael}@dcs.bbk.ac.uk 2 Department
More informationBelief Contraction and Revision over DL-Lite TBoxes
Belief Contraction and Revision over DL-Lite TBoxes Zhiqiang Zhuang 1 Zhe Wang 1 Kewen Wang 1 Guilin Qi 2 1 School of Information and Communication Technology, Griffith University, Australia 2 School of
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 informationOntoRevision: A Plug-in System for Ontology Revision in
OntoRevision: A Plug-in System for Ontology Revision in Protégé Nathan Cobby 1, Kewen Wang 1, Zhe Wang 2, and Marco Sotomayor 1 1 Griffith University, Australia 2 Oxford University, UK Abstract. Ontologies
More informationKnowledge Representation for the Semantic Web Lecture 2: Description Logics I
Knowledge Representation for the Semantic Web Lecture 2: Description Logics I Daria Stepanova slides based on Reasoning Web 2011 tutorial Foundations of Description Logics and OWL by S. Rudolph Max Planck
More informationDescription Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca
Description Logics Adrian Groza Department of Computer Science Technical University of Cluj-Napoca Outline 1 The World as a Graph 2 Description Logics Family Ontology Description Logics How far can we
More informationPushing the EL Envelope Further
Pushing the EL Envelope Further Franz Baader 1, Sebastian Brandt 2, Carsten Lutz 1 1: TU Dresden 2: Univ. of Manchester Abstract. We extend the description logic EL ++ with reflexive roles and range restrictions,
More informationA RESOLUTION DECISION PROCEDURE FOR SHOIQ
A RESOLUTION DECISION PROCEDURE FOR SHOIQ Yevgeny Kazakov and Boris Motik The University of Manchester August 20, 2006 SHOIQ IS A DESCRIPTION LOGIC! Yevgeny Kazakov and Boris Motik A Resolution Decision
More informationComplexities of Horn Description Logics
Complexities of Horn Description Logics MARKUS KRÖTZSCH Department of Computer Science, University of Oxford, United Kingdom SEBASTIAN RUDOLPH Institute AIFB, Karlsruhe Institute of Technology, Germany
More informationDBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction
DBpedia Ontology Enrichment for Inconsistency Detection and Statistical Schema Induction Presentation By Tung Do 1. Statistical Schema Induction 2. DBpedia Ontology Enrichment for Inconsistency Detection
More informationLTCS Report. Decidability and Complexity of Threshold Description Logics Induced by Concept Similarity Measures. LTCS-Report 16-07
Technische Universität Dresden Institute for Theoretical Computer Science Chair for Automata Theory LTCS Report Decidability and Complexity of Threshold Description Logics Induced by Concept Similarity
More informationKnowledge Base Revision in Description Logics
Knowledge Base Revision in Description Logics Guilin Qi, Weiru Liu, and David A. Bell School of Electronics, Electrical Engineering and Computer Science Queen s University Belfast, UK email: {G.Qi, W.Liu,
More informationInteractive ontology debugging: two query strategies for efficient fault localization
Interactive ontology debugging: two query strategies for efficient fault localization Kostyantyn Shchekotykhin a,, Gerhard Friedrich a, Philipp Fleiss a,1, Patrick Rodler a,1 a Alpen-Adria Universität,
More informationOWL Semantics COMP Sean Bechhofer Uli Sattler
OWL Semantics COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Uli Sattler uli.sattler@manchester.ac.uk 1 Toward Knowledge Formalization Acquisition Process Elicit tacit knowledge A set of terms/concepts
More informationBelief revision: A vade-mecum
Belief revision: A vade-mecum Peter Gärdenfors Lund University Cognitive Science, Kungshuset, Lundagård, S 223 50 LUND, Sweden Abstract. This paper contains a brief survey of the area of belief revision
More informationÖzgür L. Özçep Ontology Change 2
Özgür L. Özçep Ontology Change 2 Lecture 10: Revision for Ontology Change 24 January, 2017 Foundations of Ontologies and Databases for Information Systems CS5130 (Winter 16/17) Recap of Lecture 9 Considered
More informationOn the Relation Between Remainder Sets and Kernels
On the Relation Between Remainder Sets and Kernels Marcio Moretto Ribeiro and Renata Wassermann Department of Computer Science Institute of Mathematics and Statistics University of São Paulo, Brazil {marciomr,renata}@ime.usp.br
More informationNon-monotonic Logic I
Non-monotonic Logic I Bridges between classical and non-monotonic consequences Michal Peliš 1 Common reasoning monotonicity Γ ϕ Γ ϕ can fail caused by: background knowledge, implicit facts, presuppositions,
More informationOntology and Database Systems: Knowledge Representation and Ontologies Part 2: Description Logics
Ontology and Database Systems: Knowledge Representation and Ontologies Diego Calvanese Faculty of Computer Science European Master in Computational Logic A.Y. 2014/2015 Part 2 Description Logics D. Calvanese
More informationA SHORT GUIDE TO FUZZY DESCRIPTION LOGICS
Institute of Theoretical Computer Science Chair of Automata Theory A SHORT GUIDE TO FUZZY DESCRIPTION LOGICS Stefan Borgwardt Oxford, December 9th, 2014 Zadeh Introduction Trivial Fuzzy DLs Go del [0,
More informationFrom OWL to Description Logics. U. Straccia (ISTI - CNR) DLs & SW / 170
From OWL to Description Logics U. Straccia (ISTI - CNR) DLs & SW 2007 67 / 170 What Are Description Logics? (http://dl.kr.org/) A family of logic-based knowledge representation formalisms Descendants of
More informationAnnotation algebras for RDFS
University of Edinburgh Semantic Web in Provenance Management, 2010 RDF definition U a set of RDF URI references (s, p, o) U U U an RDF triple s subject p predicate o object A finite set of triples an
More informationAssertional-based Removed Sets Revision of DL-Lite R Belief Bases
Assertional-based Removed Sets Revision of DL-Lite R Belief Bases Salem Benferhat and Zied Bouraoui Université d Artois - Nord de France, CRIL-CNRS UMR 8188, {benferhat,bouraoui}@cril.univ-artois.fr Odile
More informationChapter 2 Background. 2.1 A Basic Description Logic
Chapter 2 Background Abstract Description Logics is a family of knowledge representation formalisms used to represent knowledge of a domain, usually called world. For that, it first defines the relevant
More informationIncomplete Information in RDF
Incomplete Information in RDF Charalampos Nikolaou and Manolis Koubarakis charnik@di.uoa.gr koubarak@di.uoa.gr Department of Informatics and Telecommunications National and Kapodistrian University of Athens
More informationQuasi-Classical Semantics for Expressive Description Logics
Quasi-Classical Semantics for Expressive Description Logics Xiaowang Zhang 1,4, Guilin Qi 2, Yue Ma 3 and Zuoquan Lin 1 1 School of Mathematical Sciences, Peking University, Beijing 100871, China 2 Institute
More informationReconciling concepts and relations in heterogeneous ontologies
Reconciling concepts and relations in heterogeneous ontologies Chiara Ghidini and Luciano Serafini ITC-IRST Via Sommarive 18 I-38040 Trento, Italy {ghidini,serafini}@itc.it Abstract. In the extensive usage
More informationThe DL-Lite Family of Languages A FO Perspective
The DL-Lite Family of Languages A FO Perspective Alessandro Artale KRDB Research Centre Free University of Bozen-Bolzano Joint work with D. Calvanese, R. Kontchakov, M. Zakharyaschev TU Dresden. December
More informationReconciling concepts and relations in heterogeneous ontologies
1 Reconciling concepts and relations in heterogeneous ontologies Chiara Ghidini and Luciano Serafini ITC-IRST Via Sommarive 18 I-38040 Trento, Italy {ghidini,serafini}@itc.it Abstract In the extensive
More informationSemantics and Inference for Probabilistic Ontologies
Semantics and Inference for Probabilistic Ontologies Fabrizio Riguzzi, Elena Bellodi, Evelina Lamma, and Riccardo Zese ENDIF University of Ferrara, Italy, email: {fabrizio.riguzzi, elena.bellodi, evelina.lamma}@unife.it,
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 informationUnification in Description Logic EL without top constructor
Fakultät Informatik EMCL Master Thesis Unification in Description Logic EL without top constructor by Nguyen Thanh Binh born on March 25 th 1984, Cao Bang, Vietnam S upervisor : Prof.Dr.-Ing. Franz Baader
More informationKernel Contraction in EL
Kernel Contraction in EL by Zhiwei Liao B.Sc., Peking University, 2012 Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science in the School of Computing Science
More informationExtending Logic Programs with Description Logic Expressions for the Semantic Web
Extending Logic Programs with Description Logic Expressions for the Semantic Web Yi-Dong Shen 1 and Kewen Wang 2 1 State Key Laboratory of Computer Science, Institute of Software Chinese Academy of Sciences,
More informationCompleting Description Logic Knowledge Bases using Formal Concept Analysis
Completing Description Logic Knowledge Bases using Formal Concept Analysis Franz Baader 1, Bernhard Ganter 1, Ulrike Sattler 2 and Barış Sertkaya 1 1 TU Dresden, Germany 2 The University of Manchester,
More informationExtracting Modules from Ontologies: A Logic-based Approach
Extracting Modules from Ontologies: A Logic-based Approach Bernardo Cuenca Grau, Ian Horrocks, Yevgeny Kazakov and Ulrike Sattler The University of Manchester School of Computer Science Manchester, M13
More informationOn the Complexity of Dealing with Inconsistency in Description Logic Ontologies
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence On the Complexity of Dealing with Inconsistency in Description Logic Ontologies Riccardo Rosati Dipartimento di
More informationKnowledge Sharing. A conceptualization is a map from the problem domain into the representation. A conceptualization specifies:
Knowledge Sharing A conceptualization is a map from the problem domain into the representation. A conceptualization specifies: What sorts of individuals are being modeled The vocabulary for specifying
More informationHow to Contract Ontologies
How to Contract Ontologies Statement of Interest Bernardo Cuenca Grau 1, Evgeny Kharlamov 2, and Dmitriy Zheleznyakov 2 1 Department of Computer Science, University of Oxford bernardo.cuenca.grau@cs.ox.ac.uk
More informationInconsistency-Tolerant Reasoning with OWL DL
Inconsistency-Tolerant Reasoning with OWL DL Xiaowang Zhang a,, Guohui Xiao b, Zuoquan Lin c, Jan Van den Bussche a a Hasselt University and transnational University of Limburg, 3590 Diepenbeek, Belgium
More informationDecidability of Description Logics with Transitive Closure of Roles in Concept and Role Inclusion Axioms
Proc. 23rd Int. Workshop on Description Logics (DL2010), CEUR-WS 573, Waterloo, Canada, 2010. Decidability of Description Logics with Transitive Closure of Roles in Concept and Role Inclusion Axioms Chan
More informationAGM Postulates in Arbitrary Logics: Initial Results and Applications
AGM Postulates in Arbitrary Logics: Initial Results and Applications Giorgos Flouris, Dimitris Plexousakis, Grigoris Antoniou Institute of Computer Science Foundation for Research and Technology - Hellas
More informationTableau-based Revision for Expressive Description Logics with Individuals
Tableau-based Revision for Expressive Description Logics with Individuals Thinh Dong, Chan Le Duc, Myriam Lamolle LIASD - IUT de Montreuil, Université Paris 8, France Abstract Our understanding of an application
More informationInference in Probabilistic Ontologies with Attributive Concept Descriptions and Nominals URSW 2008
Inference in Probabilistic Ontologies with Attributive Concept Descriptions and Nominals URSW 2008 Rodrigo B. Polastro - Fabio G. Cozman rodrigopolastro@usp.br - fgcozman@usp.br Decision Making Lab, Escola
More informationReasoning in the SHOQ(D n ) Description Logic
Reasoning in the SHOQ(D n ) Description Logic Jeff Z. Pan and Ian Horrocks Information Management Group Department of Computer Science University of Manchester Oxford Road, Manchester M13 9PL, UK {pan,horrocks}@cs.man.ac.uk
More informationA Goal-Oriented Algorithm for Unification in EL w.r.t. Cycle-Restricted TBoxes
A Goal-Oriented Algorithm for Unification in EL w.r.t. Cycle-Restricted TBoxes Franz Baader, Stefan Borgwardt, and Barbara Morawska {baader,stefborg,morawska}@tcs.inf.tu-dresden.de Theoretical Computer
More informationCEX and MEX: Logical Diff and Semantic Module Extraction in a Fragment of OWL
CEX and MEX: Logical Diff and Semantic Module Extraction in a Fragment of OWL Boris Konev 1, Carsten Lutz 2, Dirk Walther 1, and Frank Wolter 1 1 University of Liverpool, UK, {konev, dwalther, wolter}@liverpool.ac.uk
More informationExplanations, Belief Revision and Defeasible Reasoning
Explanations, Belief Revision and Defeasible Reasoning Marcelo A. Falappa a Gabriele Kern-Isberner b Guillermo R. Simari a a Artificial Intelligence Research and Development Laboratory Department of Computer
More informationOntology-based Unit Test Generation
Ontology-based Unit Test Generation by Valeh Hosseinzadeh Nasser B.Sc., Amirkabir University of Technology, 2007 A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Master of
More information