Simplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies

Similar documents
Knowledge-Driven Video Information Retrieval with LOD

Description Logics and OWL

OWL 2 The Next Generation. Ian Horrocks Information Systems Group Oxford University Computing Laboratory

Presented By Aditya R Joshi Neha Purohit

Representing Product Designs Using a Description Graph Extension to OWL 2

OWL a glimpse. OWL a glimpse (2) requirements for ontology languages. requirements for ontology languages

The OWL API: An Introduction

Ontologies and OWL. Riccardo Rosati. Knowledge Representation and Semantic Technologies

OWL and tractability. Based on slides from Ian Horrocks and Franz Baader. Combining the strengths of UMIST and The Victoria University of Manchester

l A family of logic based KR formalisms l Distinguished by: l Decidable fragments of FOL l Closely related to Propositional Modal & Dynamic Logics

Semantic Web Test

Knowledge Engineering with Semantic Web Technologies

Description Logic. Eva Mráková,

Semantic Web Ontologies

INF3580/4580 Semantic Technologies Spring 2017

Ontology Building. Ontology Building - Yuhana

Table of Contents. iii

! Assessed assignment 1 Due 17 Feb. 3 questions Level 10 students answer Q1 and one other

Introduction to Protégé. Federico Chesani, 18 Febbraio 2010

Helmi Ben Hmida Hannover University, Germany

Main topics: Presenter: Introduction to OWL Protégé, an ontology editor OWL 2 Semantic reasoner Summary TDT OWL

COMP718: Ontologies and Knowledge Bases

Ontology Development and Engineering. Manolis Koubarakis Knowledge Technologies

Ontologies and The Earth System Grid

INF3580 Semantic Technologies Spring 2012

Ontological Modeling: Part 11

Semantic Web Technologies: Web Ontology Language

Languages and tools for building and using ontologies. Simon Jupp, James Malone

Semantic Web. Tahani Aljehani

Semantic Web. Ontology Pattern. Gerd Gröner, Matthias Thimm. Institute for Web Science and Technologies (WeST) University of Koblenz-Landau

SKOS. COMP62342 Sean Bechhofer

The Semantic Web Explained

Ontologies SKOS. COMP62342 Sean Bechhofer

Evaluating DBOWL: A Non-materializing OWL Reasoner based on Relational Database Technology

Semantics. Matthew J. Graham CACR. Methods of Computational Science Caltech, 2011 May 10. matthew graham

DAML+OIL: an Ontology Language for the Semantic Web

Adding formal semantics to the Web

OWL Tutorial. LD4P RareMat / ARTFrame Meeting Columbia University January 11-12, 2018

Knowledge Representation. Apache Jena Part II. Jan Pettersen Nytun, UiA

Knowledge Representations. How else can we represent knowledge in addition to formal logic?

FIBO Metadata in Ontology Mapping

Logik für Informatiker Logic for computer scientists. Ontologies: Description Logics

RDF /RDF-S Providing Framework Support to OWL Ontologies

Orchestrating Music Queries via the Semantic Web

A Tool for Storing OWL Using Database Technology

Semantics Modeling and Representation. Wendy Hui Wang CS Department Stevens Institute of Technology

Local Closed World Reasoning with OWL 2

An ontology for the Business Process Modelling Notation

Knowledge Engineering. Ontologies

Developing University Ontology using protégé OWL Tool: Process and Reasoning

Rule based systems in Games

H1 Spring B. Programmers need to learn the SOAP schema so as to offer and use Web services.

Model Driven Engineering with Ontology Technologies

Evaluating OWL 2 Reasoners in the Context Of Checking Entity-Relationship Diagrams During Software Development

Semantic Query Answering with Time-Series Graphs

Logics for Data and Knowledge Representation: midterm Exam 2013

protege-tutorial Documentation

Extending OWL with Finite Automata Constraints

Natural Language Interfaces to Ontologies. Danica Damljanović

Web Ontology Language (OWL)

COMP718: Ontologies and Knowledge Bases

Semantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 95-96

Database Backend for Description Logics

Ontology mutation testing

Chapter 13: Advanced topic 3 Web 3.0

Extracting Finite Sets of Entailments from OWL Ontologies

Lightweight Semantic Web Motivated Reasoning in Prolog

A Heuristic Approach to Explain the Inconsistency in OWL Ontologies Hai Wang, Matthew Horridge, Alan Rector, Nick Drummond, Julian Seidenberg

Approach for Mapping Ontologies to Relational Databases

AutoRDF - Using OWL as an Object Graph Mapping (OGM) specification language

Semantic Web. MPRI : Web Data Management. Antoine Amarilli Friday, January 11th 1/29

Week 4. COMP62342 Sean Bechhofer, Uli Sattler

Semantic Web Fundamentals

Semantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 94-95

OWL 2 Update. Christine Golbreich

SEMANTIC WEB AND COMPARATIVE ANALYSIS OF INFERENCE ENGINES

Ontological Modeling: Part 14

Ontological Modeling: Part 7

1 Ontology to Describe the Input and Output Data of the Method for Building Domain Ontologies from User-Generated Classification

OWL an Ontology Language for the Semantic Web

Modularity in Ontologies: Introduction (Part A)

Overview. Pragmatics of RDF/OWL. The notion of ontology. Disclaimer. Ontology types. Ontologies and data models

Semantic reasoning for dynamic knowledge bases. Lionel Médini M2IA Knowledge Dynamics 2018

Extracting Ontologies from Standards: Experiences and Issues

SEMANTICS. Retrieval by Meaning

Semantic MediaWiki A Tool for Collaborative Vocabulary Development Harold Solbrig Division of Biomedical Informatics Mayo Clinic

OWLS-SLR An OWL-S Service Profile Matchmaker

Extracting knowledge from Ontology using Jena for Semantic Web

Jie Bao, Paul Smart, Dave Braines, Nigel Shadbolt

Solving problem of semantic terminology in digital library

jcel: A Modular Rule-based Reasoner

An Argument For Semantics

Performance Evaluation of Semantic Registries: OWLJessKB and instancestore

GraphOnto: OWL-Based Ontology Management and Multimedia Annotation in the DS-MIRF Framework

INF3580 Semantic Technologies Spring 2012

Knowledge Engineering with Semantic Web Technologies

OWL DL / Full Compatability

ORM and Description Logic. Dr. Mustafa Jarrar. STARLab, Vrije Universiteit Brussel, Introduction (Why this tutorial)

Ontological Modeling: Part 8

Smart Open Services for European Patients. Work Package 3.5 Semantic Services Definition Appendix E - Ontology Specifications

Transcription:

Simplified Approach for Representing Part-Whole Relations in OWL-DL Ontologies Pace University IEEE BigDataSecurity, 2015 Aug. 24, 2015

Outline Ontology and Knowledge Representation 1 Ontology and Knowledge Representation Ontology for representing knowledge Ontology Relations OWL: Representing and Reasoning 2 Scenario Current Approach (W3.org Best Practice) 3 Proposed Approach Comparison and Demo 4 Limitations and Future Work

Ontology for representing knowledge Ontology Relations OWL: Representing and Reasoning Ontology and Knowledge Representation Why we need to represent knowledge? Definition: an ontology formally represents knowledge as a set of concepts within a domain, using a shared vocabulary to denote the types, properties and interrelationships of those concepts. (Wikipedia) Goals for having ontology (AI systems): What is this? (Representation). How this relates to that? (Inference).

Ontology for representing knowledge Ontology Relations OWL: Representing and Reasoning Ontology and Knowledge Representation Example of an ontology model Sample ontology for a human body anatomy

IS-A and Part-Whole Relations Class hierarchy Ontology for representing knowledge Ontology Relations OWL: Representing and Reasoning We are focusing on two types of ontology taxonomy: Generalization-based (e.g. Heart is an Organ) Partonomic-based (e.g. Retina is part of the Eye)

TBox vs. ABox Statements Definitions Ontology for representing knowledge Ontology Relations OWL: Representing and Reasoning Terminological Box and Assertional Box Statements TBox: Relations Between Concepts, e.g. Every Car is a Vehicle. Car Vehicle An Engine is part of a Vehicle. Engine CarPart OR Engine partof Vehicle ABox: Assertion Sentences (between an instance and concept), e.g. BMW is a Car. Car(BMW) TBox + ABox = Knowledge Base

OWL Building ontology Ontology and Knowledge Representation Ontology for representing knowledge Ontology Relations OWL: Representing and Reasoning Web Ontology Language: OWL is a family of knowledge representation languages for authoring ontologies (Semantic Web). Description Logics: DL (variant of FOL) used in OWL to specify the semantics of a relation. Reasoning in ontologies and knowledge bases is one of the reasons why a specification needs to be formal one.

What is the Problem? Scenario Current Approach (W3.org Best Practice) Let s introduce the problem through a simple Use Case.

Scenario Current Approach (W3.org Best Practice) Scenario For representing a simple IS-A and Part-Of relations in OWL Example: How to assert the following model? In words, Car class as a generalization of (is a) Vehicle class, and Engine class as a component of (part of) Vehicle class.

Scenario Current Approach (W3.org Best Practice) Scenario For representing a simple IS-A and Part-Of relations in OWL... IS-A relation (very simple way) : Example < owl : Class rdf : about ="ns#car "> < rdfs : subclassof rdf : resource ="ns# Vehicle "/> </owl : Class > Part-Whole relation:... OWL does not provide simple (and straightforward) primitives for part-whole relations.

Why is that? Difficulty in representing part-whole relations Scenario Current Approach (W3.org Best Practice) Because, Part-Whole relations are variants (many different forms). Thus Some constraints (e.g. transitivity, cardinality) need to be imposed to specify the semantic of the relation. C. M. Keet and A. Artale, Representing and reasoning over a taxonomy of part-whole relations, Applied Ontology, vol. 3, Jan. 2008

Current Approach For representing Part-Whole in OWL Scenario Current Approach (W3.org Best Practice) The Current Approach provides a manual implementation of the underlying steps (thus a long and error-prone process) for achieving a single task.

Current Approach Three steps implemented separately and manually Scenario Current Approach (W3.org Best Practice) 1 Create an objectproperty (i.e. partof) with specifying the characteristics it holds. 2 Create a new part-aggregating class (i.e. VehiclePart) to represent the parts type. And (using OWL-DL) make it: equivalentclass to the restriction partof some Vehicle. e.g. carpart partof Vehicle 3 Extend the part Class Engine to cope with the constraints. By using OWL-DL to: make it a subclassof of the restriction partof some Vehicle. e.g. Engine partof Vehicle

Current Approach The three steps serialized in RDF/XML syntax Scenario Current Approach (W3.org Best Practice) Example <!-- Step 1 --> < owl : ObjectProperty rdf : about ="&part ; partof "> < rdf :type rdf : resource ="&owl ; TransitiveProperty "/> </owl : ObjectProperty > <!-- Step 2 --> < owl : Class rdf : about ="ns# VehiclePart "> < owl : equivalentclass > < owl : Restriction > < owl : onproperty rdf : resource ="ns# partof "/> < owl : somevaluesfrom rdf : resource ="ns# Vehicle "/> </owl : Restriction > </owl : equivalentclass > </owl : Class > <!-- Step 3 --> < owl : Class rdf : about ="ns# Engine "> < rdfs : subclassof > < owl : Restriction > < owl : onproperty rdf : resource ="ns# partof "/> < owl : somevaluesfrom rdf : resource ="ns# Vehicle "/> </owl : Restriction > </rdfs : subclassof > </owl : Class >

Proposed Approach Simplifying Part-Whole Relations in OWL Proposed Approach Comparison and Demo Integrate the three steps into a single line Example i.e. part-whole relations in a similar manner to subclassof, as follows: < owl : Class rdf : about ="ns# Engine "> < relation : partof transitive ="yes " rdf : resource ="ns# Vehicle "/> </owl : Class > Then, automatically 1 extract and build the relation s constraints. 1 Using pyowl module.

Proposed Approach Work flow of our method Proposed Approach Comparison and Demo Simplified Relations Extraction and Transformation Generate Final layout Using OWL s Annotations Relation Elements Mapping Standardized RDF/XML

Proposed Approach Simple Conceptual Model Proposed Approach Comparison and Demo

Transformation Method Mapping stage 1 Proposed Approach Comparison and Demo Extend current class to be a subclassof its declared parent Example < owl : Class rdf : about =" onto # Engine "> <!-- Auto generated mapping --> < rdfs : subclassof > < owl : Restriction > < owl : onproperty rdf : resource =" onto # partof "/> < owl : somevaluesfrom rdf : resource =" onto # Vehicle "/> </ owl : Restriction > </ rdfs : subclassof > <!-- End mapping --> </ owl : Class >

Transformation Method Mapping stage 2 Proposed Approach Comparison and Demo Generate an objectproperty for the relation Example <!-- Property --> <!-- Auto generated mapping --> < owl : ObjectProperty rdf : about =" onto # partof "> < rdf : type rdf : resource ="& owl ; TransitiveProperty "/> </ owl : ObjectProperty > <!-- End mapping -->

Transformation Method Mapping stage 3 Proposed Approach Comparison and Demo Generate the parts-aggregating Class as an equivalentclass of parent Example <!-- Auxiliary Class --> <!-- Auto generated mapping --> < owl : Class rdf : about =" onto # partof_vehicle "> < owl : equivalentclass > < owl : Restriction > < owl : onproperty rdf : resource =" onto # partof "/> < owl : somevaluesfrom rdf : resource =" onto # Vehicle "/> </ owl : Restriction > </ owl : equivalentclass > </ owl : Class > <!-- End mapping -->

Comparison Ontology Metrics of Both Approaches Proposed Approach Comparison and Demo Sample Ontology Metrics The proposed method reduces the axiom count by 40% to 50% simplify the expressivity level (of DL) from ALE+ to AL

Proposed Approach Comparison and Demo Comparison Evaluation: classification results are the same (safe representation) Inferred model 2 from each approach 3 : (a) Our Transformed Approach (b) Current Approach 2 OWL-Viz and HermiT 1.3.8 reasoner plugins (built-in in Protege) 3 Ontology example3.owl from Rector, Alan, et al.

Demo of the approach Proposed Approach Comparison and Demo A complete working example: see

Limitations Of the proposed approach Limitations and Future Work Currently, this approach supports ALE+ expressivity level three constraints Transitivity, Cardinality, and Inverse. applies to relations of TBox statements only.

Future Work and Contributions Limitations and Future Work Future Work Support different DL levels (ALEHI+ e.g. subproperties). Applicability to other OWL syntaxes (e.g. Manchester and functional). Interfacing the module with Protege. Contribution The proposed approach contributes to: simplify the complexity involved in representing part-whole relations. reduce work overhead and amount of work needed, thus minimizing the possibility of error making. provide support to Semi-Auto Ontology Building. proved the feasiability of the approach.

Ontology and Knowledge Representation Limitations and Future Work In summary, Representing the semantics of part-whole relations is a fairly complex process. Why? Because each relation may hold different (inference) characteristics depending on the context. Description Logics introduced in OWL to capture such varieties. So what s wrong? OWL-DL is applied through a manual (and separately implemented steps of the same) process. Therefore, we introduced Simplified approach for applying OWL-DL for representing part-whole relations.

Questions? Thank You For Your Attention