Towards Semantically Grounded Decision Rules Using ORM+

Slides:



Advertisements
Similar presentations
Ontology-Based Computing Kenneth Baclawski Northeastern University and Jarg.
Advertisements

Artificial Intelligence
Charting the Potential of Description Logic for the Generation of Referring Expression SELLC, Guangzhou, Dec Yuan Ren, Kees van Deemter and Jeff.
Ontologies and Databases Ian Horrocks Information Systems Group Oxford University Computing Laboratory.
An Introduction to Description Logics
Relational Schemas and Predicate Logic: Notation.
Propositional Logic CMSC 471 Chapter , 7.7 and Chuck Dyer
Logic.
Knowledge Representation
So What Does it All Mean? Geospatial Semantics and Ontologies Dr Kristin Stock.
1 Modeling Reactive Behavior in ORM © 2003, T. A. Halpin & Gerd Wagner Terry Halpin Northface University Salt Lake City, USA.
CPSC 322, Lecture 23Slide 1 Logic: TD as search, Datalog (variables) Computer Science cpsc322, Lecture 23 (Textbook Chpt 5.2 & some basic concepts from.
CPSC 322, Lecture 19Slide 1 Propositional Logic Intro, Syntax Computer Science cpsc322, Lecture 19 (Textbook Chpt ) February, 23, 2009.
A Probabilistic Framework for Information Integration and Retrieval on the Semantic Web by Livia Predoiu, Heiner Stuckenschmidt Institute of Computer Science,
Logic Programming Languages. Objective To introduce the concepts of logic programming and logic programming languages To introduce a brief description.
Dynamic Ontologies on the Web Jeff Heflin, James Hendler.
CPSC 322, Lecture 23Slide 1 Logic: TD as search, Datalog (variables) Computer Science cpsc322, Lecture 23 (Textbook Chpt 5.2 & some basic concepts from.
Modelling Conceptual Knowledge using Logic - Week 6 Lee McCluskey Department of Computing and Mathematical Sciences University of Huddersfield.
How can Computer Science contribute to Research Publishing?
Formal Ontology and Information Systems Nicola Guarino (FOIS’98) Presenter: Yihong Ding CS652 Spring 2004.
School of Computing and Mathematics, University of Huddersfield PDDL and other languages.. Lee McCluskey Department of Computing and Mathematical Sciences,
11/8/20051 Ontology Translation on the Semantic Web D. Dou, D. McDermott, P. Qi Computer Science, Yale University Presented by Z. Chen CIS 607 SII, Week.
Business Domain Modelling Principles Theory and Practice HYPERCUBE Ltd 7 CURTAIN RD, LONDON EC2A 3LT Mike Bennett, Hypercube Ltd.
Some Thoughts to Consider 6 What is the difference between Artificial Intelligence and Computer Science? What is the difference between Artificial Intelligence.
Ontology Development Kenneth Baclawski Northeastern University Harvard Medical School.
An Introduction to Description Logics. What Are Description Logics? A family of logic based Knowledge Representation formalisms –Descendants of semantic.
Knowledge based Learning Experience Management on the Semantic Web Feng (Barry) TAO, Hugh Davis Learning Society Lab University of Southampton.
Integrating Business Process Models with Ontologies Peter De Baer, Pieter De Leenheer, Gang Zhao, Robert Meersman {Peter.De.Baer, Pieter.De.Leenheer,
Ming Fang 6/12/2009. Outlines  Classical logics  Introduction to DL  Syntax of DL  Semantics of DL  KR in DL  Reasoning in DL  Applications.
DATA-DRIVEN UNDERSTANDING AND REFINEMENT OF SCHEMA MAPPINGS Data Integration and Service Computing ITCS 6010.
Dimitrios Skoutas Alkis Simitsis
SC32 FBM Study Group Report Korea SC32 Meetings, May 2013 Baba Piprani - Serge Valera 1 ISO/IEC JTC1/SC32/WG2 N1801.
An Introduction to Description Logics (chapter 2 of DLHB)
EUROLAN 2003: VUB STAR Lab practical session Peter Spyns & Jan De Bo Vrije Universiteit Brussel – STAR Lab Pleinlaan 2, Gebouw G-10 B-1050 Brussel, Belgium.
Using Several Ontologies for Describing Audio-Visual Documents: A Case Study in the Medical Domain Sunday 29 th of May, 2005 Antoine Isaac 1 & Raphaël.
1 Introduction to modeling ER modelling Slides for this part are based on Chapters 8 from Halpin, T. & Morgan, T. 2008, Information Modeling and Relational.
Ontology-Based Computing Kenneth Baclawski Northeastern University and Jarg.
1 Introduction to modeling Object-role modelling (ORM) Slides for this part are based on Chapters 3-7 from Halpin, T. & Morgan, T. 2008, Information Modeling.
Modeling Speech Acts and Joint Intentions in Modal Markov Logic Henry Kautz University of Washington.
Dr. Bhavani Thuraisingham September 18, 2006 Building Trustworthy Semantic Webs Lecture #9: Logic and Inference Rules.
A Portrait of the Semantic Web in Action Jeff Heflin and James Hendler IEEE Intelligent Systems December 6, 2010 Hyewon Lim.
The International RuleML Symposium on Rule Interchange and Applications Visualization of Proofs in Defeasible Logic Ioannis Avguleas 1, Katerina Gkirtzou.
1 First Order Logic CS 171/271 (Chapter 8) Some text and images in these slides were drawn from Russel & Norvig’s published material.
Charting the Potential of Description Logic for the Generation of Referring Expression SELLC, Guangzhou, Dec Yuan Ren, Kees van Deemter and Jeff.
Towards the Adaptive Semantic Web Peter Dolog Nicola Henze Wolfgang Nejdl Michael Sintek.
WonderWeb. Ontology Infrastructure for the Semantic Web. IST Project Review Meeting, 11 th March, WP2: Tools Raphael Volz Universität.
EEL 5937 Content languages EEL 5937 Multi Agent Systems Lecture 10, Feb. 6, 2003 Lotzi Bölöni.
Using OWL 2 For Product Modeling David Leal Caesar Systems April 2009 Henson Graves Lockheed Martin Aeronautics.
Introduction to modeling
Some Thoughts to Consider 5 Take a look at some of the sophisticated toys being offered in stores, in catalogs, or in Sunday newspaper ads. Which ones.
International Workshop 28 Jan – 2 Feb 2011 Phoenix, AZ, USA Ontology in Model-Based Systems Engineering Henson Graves 29 January 2011.
Chapter 8A Semantic Web Primer 1 Chapter 8 Conclusion and Outlook Grigoris Antoniou Frank van Harmelen.
Artificial Intelligence Logical Agents Chapter 7.
Knowledge Representation Part I Ontology Jan Pettersen Nytun Knowledge Representation Part I, JPN, UiA1.
Language = Syntax + Semantics + Vocabulary
Rule-based Reasoning in Semantic Text Analysis
By P. S. Suryateja Asst. Professor, CSE Vishnu Institute of Technology
Integrating SysML with OWL (or other logic based formalisms)
Knowledge and reasoning – second part
Lecture #11: Ontology Engineering Dr. Bhavani Thuraisingham
Introduction to Computer Programming
Logic Programming Languages
Logic: Top-down proof procedure and Datalog
Data Model.
Ontology-Based Approaches to Data Integration
Knowledge and reasoning – second part
Ontologies and Databases
Propositional Logic CMSC 471 Chapter , 7.7 and Chuck Dyer
Deniz Beser A Fundamental Tradeoff in Knowledge Representation and Reasoning Hector J. Levesque and Ronald J. Brachman.
Representations & Reasoning Systems (RRS) (2.2)
Presentation transcript:

Towards Semantically Grounded Decision Rules Using ORM+ Presenter: Yan Tang (Belgium) Authors: Yan Tang, Peter Sypns and Robert Meersman RuleML 2007 (Florida, USA) 19/02/2019 | pag. 1

Summary Background: Ontologies and semantically grounded decision rules ORM approach to ontological commitments and its problems The solution: ORM+ Discussion Conclusion Future Work 19/02/2019 | pag. 2

Background Why semantically grounded decision rules? Decision support systems mainly contain non-sharable decision rules Decision rules are rarely written in an agreed, formal way Difficult to check the redundancy and similarity in the decision rule set E.g. if (weather is bad) then (stay at home) else if( weather is good) then (go for a walk). if not (it’s sunny) then (stay at home) else if (it’s sunny) then (go for a walk). Use ontology to store the conceptual definition and decision items E.g. “bad weather” Ontology Explicit, sharable, formal, conceptual, stored in computers DOGMA (Developing Ontology-Grounded Methods and Applications) Approach to ontology: Double articulation: ontology = lexon base+ commitment (R. Meersman, 1999) 19/02/2019 | pag. 3

Double articulation principle of ontology engineering Lexon (conceptualization): Lexon: plausible binary fact E.g. <γ, driver, has, is issued to, drivers license>; < γ, driving experience, is of, has, driver> Commitment (axiomatization): Describes particular application views of reality the use of lexons Provides multiple views on stored lexons Needs to be expressed by commitment language 19/02/2019 | pag. 4

ORM approach to commitment and its problems Object Role Modeling, Terry Halpin, 1990’s Intended for modeling and querying DB at a conceptual level Why ORM? Semantically rich modeling language to model and visualize commitments for non-technical domain experts Expressive capabilities in its graphical notation Verbalization possibilities ORM-ML for machines Store ORM graphs Can be mapped to OWL Problems ORM still lacks several logical operators and connectors for the decision semantics, e.g. implication Difficulties to specify some logical operators, e.g. negation 19/02/2019 | pag. 5

The solution: ORM+ ORM+ : an extension of ORM Basic propositional logic connectives Negation Conjunction Disjunction Implication Modality operators Necessity Possibility Process operator Sequence 19/02/2019 | pag. 6

ORM+ Approach to Commitments – Negation ORM: “closed-world” assumption1) use value type; 2)use exclusion constraint ORM+: “open-world” assumption because machine needs to know whether the negative situation is taken or not 19/02/2019 | pag. 7

ORM+ Negation Graph & Markup Language <Predicate id="lexon-2"> <Object_Role ID=“lexon2_forward" Object="CustomerRequest" Role="isAcceptedBy"/> <Object_Role ID=“lexon2_backward" Object="OrderManager" Role="Accept"/> </Predicate> … <Neg> <Atom> <Predicate> <Object_Role>lexon2_forward</Object_Role> </Atom> <Object_Role>lexon2_backward</Object_Role> </Neg> ORM ML+ RuleML 19/02/2019 | pag. 8

ORM+ Approach to Commitments – Conjunction ORM: doesn’t exist ORM+ … <Predicate id="lexon-3"> <Object_Role ID=“lexon3_forward" Object="Customer" Role="has"/> <Object_Role ID=“lexon3_backward" Object="NormalState" Role="isOf"/> </Predicate> <Predicate id="lexon-4"> <Object_Role ID=“lexon4_forward" Object="Customer" Role="isListedIn"/> <Object_Role ID=“lexon4_backward" Object="CustomerCatalog" Role="list"/> <And> <Atom> <Predicate>lexon-3</Predicate> </Atom> <Predicate>lexon-4</Predicate> </And> 19/02/2019 | pag. 9

ORM+ Approach to Commitments – Disjunction exclusive-or constraint without (ordinary or) ORM+: reuse the exclusive constraint <constraint type=“exclusive-or”> <Object_Role>lexon-5</Object_Role> <Object_Role>lexon-6</Object_Role> </constraint> Ordinary or <Or> <Atom> <Predicate>lexon-5</Predicate> </Atom> <Predicate>lexon-6</Predicate> </Or> … 19/02/2019 | pag. 10

ORM+ Approach to Commitments – Implication ORM: doesn’t exist ORM+: <Rule type="Implies"> <head> <Atom> <Predicate>lexon-7</Predicate> </Atom> </head> <body> <Neg> <Atom><Predicate><Object_Role>lexon8-forward</Object_Role></Predicate></Atom> <Atom><Predicate><Object_Role>lexon8-backward</Object_Role></Predicate></Atom> </Neg> </body> </Rule> <Atom><Predicate>lexon-9</Predicate></Atom> <Atom><Predicate>lexon-8</Predicate></Atom> </Rule>… 19/02/2019 | pag. 11

ORM+ Approach to Commitments – Necessity ORM: verbalization only (ORM2) ORM+: … <Predicate id="lexon-9"> <Object_Role ID=“lexon9_forward" Object="Customer" Role="isListedIn"/> <Object_Role ID=“lexon9_backward" Object="CustomerCatalog" Role="list"/> </Predicate> <Constraint xsi:type= “Necessity”> <Object_Role> lexon9_forward </Object_Role> lexon9_backward </Constraint> 19/02/2019 | pag. 12

ORM+ Approach to Commitments – Possibility ORM: verbalization only (ORM2) ORM+: … <Predicate id="lexon-10"> <Object_Role ID=“lexon10_forward" Object="Customer" Role="has"/> <Object_Role ID=“lexon10_backward" Object="NormalState" Role="isOf"/> </Predicate> <Constraint xsi:type= “Possibility”> <Object_Role> lexon10_forward </Object_Role> lexon10_backward </Constraint> 19/02/2019 | pag. 13

ORM+ Approach to Commitments – Sequence ORM: doesn’t exist ORM+: used to control the process flow … <Rule xsi:type="Sequence" direction="forward"> <Atom> <Predicate>lexon-11</Predicate> </Atom> <Predicate>lexon-12</Predicate> </Rule> 19/02/2019 | pag. 14

Semantically rich decision rules (example) Concepts are defined in domain ontologies Decision items need to be annotated with domain ontologies Tools: T-Lex, SDT plugin @ STARlab 19/02/2019 | pag. 15

Conclusion Conclusion ORM+ is to model, visualize, store and share semantically rich decision rules ORM+ extends ORM graphical notations ORM+ ML = ORM ML + RuleML + others ORM+ ML schema reuses 31 type definitions from ORM ML schema, 10 type definitions from FOL Rule-ML and introduces 7 new type definitions Can be used by different rule engines InfoSapient JLisa OpenRules OpenLexicon Etc. 19/02/2019 | pag. 16

Discussion and Future Work More symbols, more difficult to verbalize the commitments Complexity Future work: Mapping ORM+ ML to one inference engine ORM+ visualization tool 19/02/2019 | pag. 17

Questions? Thank you! 19/02/2019 | pag. 18