unidl 2010 - compatibility formalization between pr-owl and owl

53
(Towards) Compatibility Formalization Between PR-OWL and OWL Rommel Carvalho, Kathryn Laskey, and Paulo Costa George Mason University Paper - First International Workshop on Uncertainty in Description Logics UniDL - FLoC 2010 Thursday, July 15, 2010

Upload: rommel-carvalho

Post on 07-May-2015

541 views

Category:

Education


1 download

DESCRIPTION

Presentation given by Rommel Carvalho at the First International Workshop on Uncertainty in Description Logics (UniDL) on Federated Logic Conference (FLoC) in 20 July 2010.

TRANSCRIPT

Page 1: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

(Towards) Compatibility Formalization Between PR-OWL and OWLRommel Carvalho, Kathryn Laskey, and Paulo Costa

George Mason University

Paper - First International Workshop on Uncertainty in Description LogicsUniDL - FLoC 2010

Thursday, July 15, 2010

Page 2: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

2

Thursday, July 15, 2010

Page 3: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

Introduction

2

Thursday, July 15, 2010

Page 4: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

Introduction

Problem

2

Thursday, July 15, 2010

Page 5: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

Introduction

Problem

MEBN and PR-OWL

2

Thursday, July 15, 2010

Page 6: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

Introduction

Problem

MEBN and PR-OWL

Mapping Concepts

2

Thursday, July 15, 2010

Page 7: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

Introduction

Problem

MEBN and PR-OWL

Mapping Concepts

Using Existing Types

2

Thursday, July 15, 2010

Page 8: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Agenda

Introduction

Problem

MEBN and PR-OWL

Mapping Concepts

Using Existing Types

Conclusion

2

Thursday, July 15, 2010

Page 9: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Introduction

3Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 10: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Introduction

An ontology is [5] an explicit, formal knowledge representation that expresses knowledge about a domain of application. This includes:

Types of entities that exist in the domain;

Properties of those entities;

Relationships among entities;

Processes and events that happen with those entities;

where the term entity refers to any concept (real or fictitious, concrete or abstract) that can be described and reasoned about within the domain of application.

4Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 11: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

IntroductionA probabilistic ontology is [5] an explicit, formal knowledge representation that expresses knowledge about a domain of application. This includes:

Types of entities that exist in the domain;

Properties of those entities;

Relationships among entities;

Processes and events that happen with those entities;

Statistical regularities that characterize the domain;

Inconclusive, ambiguous, incomplete, unreliable, and dissonant knowledge related to entities of the domain;

Uncertainty about all the above forms of knowledge;

where the term entity refers to any concept (real or fictitious, concrete or abstract) that can be described and reasoned about within the domain of application.

5Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 12: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Introduction

6Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 13: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Introduction

MEBN

Represent and reason with uncertainty about any propositions that can be expressed in first-order logic

6Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 14: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Introduction

MEBN

Represent and reason with uncertainty about any propositions that can be expressed in first-order logic

PR-OWL

Uses MEBN logic to provide a framework for building probabilistic ontologies

6Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 15: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Introduction

MEBN

Represent and reason with uncertainty about any propositions that can be expressed in first-order logic

PR-OWL

Uses MEBN logic to provide a framework for building probabilistic ontologies

Simple fraud detection and prevention example for illustrating problems/solutions

6Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 16: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Problem

7Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 17: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Problem

8Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 18: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Problem

8Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 19: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Problem

8Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 20: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Problem

8

?

1. Mapping - winner2. Types - value

Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types - Conclusion

Thursday, July 15, 2010

Page 21: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

MEBN and PR-OWL

9Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 22: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

MEBN

10Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 23: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

MEBN

10

BN + FOL [15]

Indices MFrag

Directed Procurement by Indices MFrag

Procurement Directed MFragProcurement Fraud Detection

MTheory [2]

Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types - Conclusion

Thursday, July 15, 2010

Page 24: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

PR-OWL

11Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 25: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

PR-OWL

11

MEBN + OWL [5]

Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types - Conclusion

Thursday, July 15, 2010

Page 26: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts

12Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 27: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - OWL to PR-OWL

13Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 28: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - OWL to PR-OWL

13Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 29: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - OWL to PR-OWL

13Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 30: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - PR-OWL to OWL

14Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 31: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - PR-OWL to OWL

14Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 32: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - PR-OWL to OWL

14Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 33: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concepts - PR-OWL to OWL

14Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 34: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concept Instance

15Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 35: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concept Instance

15Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 36: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concept Instance

15Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 37: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concept Instance

15Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 38: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Mapping Concept Instance

15Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 39: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Using Existing Types

16Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 40: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Using Existing Types

17Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 41: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Using Existing Types

17Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 42: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Using Existing Types

17Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 43: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Using Existing Types

17Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 44: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

18Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 45: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

19Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 46: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

ConclusionDescribed the main compatibility issues between PR-OWL and OWL

Lack of mapping between deterministic and probabilistic concepts

Lack of use of existing types

19Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 47: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

ConclusionDescribed the main compatibility issues between PR-OWL and OWL

Lack of mapping between deterministic and probabilistic concepts

Lack of use of existing types

Provided qualitative descriptions of possible solutions

Random Variable closely related to Properties

Substitution of PR-OWL’s types by OWL’s types

19Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 48: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

20Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 49: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

Future work

20Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 50: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

Future work

Define new syntax for PR-OWL 2

20Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 51: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

Future work

Define new syntax for PR-OWL 2

Define semantics for PR-OWL 2

20Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 52: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Conclusion

Future work

Define new syntax for PR-OWL 2

Define semantics for PR-OWL 2

Present problem and possible solutions for consistency checking between OWL axioms and PR-OWL local probability distributions

20Introduction - Problem - MEBN and PR-OWL - Mapping Concepts - Using Existing Types -

Conclusion

Thursday, July 15, 2010

Page 53: UniDL 2010 - Compatibility Formalization Between PR-OWL and OWL

Obrigado!

21

Thursday, July 15, 2010