An Upper Ontology of Event Classifications and Relations

Similar documents
Affordances in Representing the Behaviour of Event-Based Systems

GEO-INFORMATION (LAKE DATA) SERVICE BASED ON ONTOLOGY

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:

Unified Foundational Ontology and Ontology Testing

Key Words: geospatial ontologies, formal concept analysis, semantic integration, multi-scale, multi-context.

Domain Modelling: An Example (LOGICAL) DOMAIN MODELLING. Modelling Steps. Example Domain: Electronic Circuits (Russell/Norvig)

Logical Aspects of Events: Quantification, Sorts, Composition and Disjointness

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Avoiding IS-A Overloading: The Role of Identity Conditions in Ontology Design

Semantics and Generative Grammar. A Little Bit on Adverbs and Events

Description Logics. Logics and Ontologies. franconi. Enrico Franconi

The Meaning of Entity-Relationship Diagrams, part II

Designing and Evaluating Generic Ontologies

An Order-Sorted Resolution with Implicitly Negative Sorts

Overview. Knowledge-Based Agents. Introduction. COMP219: Artificial Intelligence. Lecture 19: Logic for KR

Outline. Structure-Based Partitioning of Large Concept Hierarchies. Ontologies and the Semantic Web. The Case for Partitioning

Geospatial Semantics. Yingjie Hu. Geospatial Semantics

The OntoNL Semantic Relatedness Measure for OWL Ontologies

Conceptual Modeling of Formal and Material Relations Applied to Ontologies

First Order Logic (1A) Young W. Lim 11/18/13

Text Mining. Dr. Yanjun Li. Associate Professor. Department of Computer and Information Sciences Fordham University

Alexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA

Entity-Relationship Diagrams and FOL

Logic Background (1A) Young W. Lim 12/14/15

Demystifying Ontology

Introduction to Semantics. The Formalization of Meaning 1

First Order Logic (FOL)

A classification of spatio-temporal entities based on their location in space-time

CIDOC-CRM Method: A Standardisation View. Haridimos Kondylakis, Martin Doerr, Dimitris Plexousakis,

Paper presented at the 9th AGILE Conference on Geographic Information Science, Visegrád, Hungary,

Principles of Knowledge Representation and Reasoning

Using C-OWL for the Alignment and Merging of Medical Ontologies

Overview. An Introduction to applied ontology. Information Integration. The ideal situation. Intro and motivation: Why do we need ontologies?

Phase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms

Brief Introduction to Prolog

MSR 3.0: The Logical Meeting Point of Multiset Rewriting and Process Algebra. Iliano Cervesato. ITT Industries, NRL Washington, DC

DESCRIPTION LOGICS. Paula Severi. October 12, University of Leicester

Web Ontology Language (OWL)

Semantic Granularity in Ontology-Driven Geographic Information Systems

One Year Later. Iliano Cervesato. ITT Industries, NRL Washington, DC. MSR 3.0:

Merging Top Level Ontologies for Scientific Knowledge Management

Semantics and Inference for Probabilistic Ontologies

Order-Sorted Logic Programming with Predicate Hierarchy

Propositional, First-Order And Higher-Order Logics: Basic Definitions, Rules of Inference, and Examples

Chapter 16. Logic Programming. Topics. Logic Programming. Logic Programming Paradigm

First Order Logic: Syntax and Semantics

Transition Logic. Prof. W. Bibel TU Darmstadt UBC Canada

If Mathematical Proof is a Game, What are the States and Moves? David McAllester

GEOGRAPHICAL NAMES ONTOLOGY

COMP2411 Lecture 10: Propositional Logic Programming. Note: This material is not covered in the book. Resolution Applied to Horn Clauses

Application of Topology to Complex Object Identification. Eliseo CLEMENTINI University of L Aquila

Description Logics. an introduction into its basic ideas

TALP at GeoQuery 2007: Linguistic and Geographical Analysis for Query Parsing

Modeling Ontological Structures with Type Classes in Coq

ECE 479/579 Principles of Artificial Intelligence Part I Spring Dr. Michael Marefat

Annotation tasks and solutions in CLARIN-PL

The Formal Representation of Scientific Knowledge with Prolog

A Practical Example of Semantic Interoperability of Large-Scale Topographic Databases Using Semantic Web Technologies

What Are Disasters? The Rescue Kids Trio!

Multi agent Evacuation Simulation Data Model for Disaster Management Context

Investigation, Conceptualization and Abstraction in Geographic Information Science: Some Methodological Parallels with Human Geography

Knowledge engineering, Situation Calculus

How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.

OWL Semantics. COMP60421 Sean Bechhofer University of Manchester

Contexts for Quantification

EdwardH.Y.Lim,JamesN.K.Liu,andRaymondS.T.Lee Knowledge Seeker Ontology Modelling for Information Search and Management

Constructive & Destructive Forces

Semantics of Landscape:

A Case Study for Semantic Translation of the Water Framework Directive and a Topographic Database

Overview. 1. Introduction to Propositional Logic. 2. Operations on Propositions. 3. Truth Tables. 4. Translating Sentences into Logical Expressions

The Semantic Annotation Based on Mongolian Place Recognition

October 16 th 2015, Budapest Workshop on Linguistic and Cognitive aspects of Quantification

OWL Semantics COMP Sean Bechhofer Uli Sattler

Towards Process-Based Ontology for Representing Dynamic Geospatial Phenomena

Week 4. COMP62342 Sean Bechhofer, Uli Sattler

Outline Introduction Background Related Rl dw Works Proposed Approach Experiments and Results Conclusion

4CitySemantics. GIS-Semantic Tool for Urban Intervention Areas

An Order-Sorted Quantified Modal Logic for Meta-Ontology

First-order Predicate Logic (FOPL) as an Ontology Language. Ontology Languages 1

Examples: DOLCE and BFO in DL and Manchester syntax

OWL Basics. Technologies for the Semantic Web. Building a Semantic Web. Ontology

Lecture 10: Feb. 11, 2015

Cognitive Engineering for Geographic Information Science

Reasoning. Inference. Knowledge Representation 4/6/2018. User

Logic and Reasoning in the Semantic Web (part II OWL)

First Order Logic (1A) Young W. Lim 11/5/13

Theoretical approach to urban ontology: a contribution from urban system analysis

(A 3 ) (A 1 ) (1) COMPUTING CIRCUMSCRIPTION. Vladimir Lifschitz. Department of Computer Science Stanford University Stanford, CA

PHIL 2480: Metaphysics. Week 1: The Paradoxes of Coincidence

Seminar in Semantics: Gradation & Modality Winter 2014

Introduction to Semantics. Common Nouns and Adjectives in Predicate Position 1

Individuals and Relations

Indicative conditionals

Discordance Detection in Regional Ordinance: Ontology-based Validation

Structured Descriptions & Tradeoff Between Expressiveness and Tractability

Introduction to Metalogic

An Introduction to Description Logics

Heuristic Transformation of Well-Constructed Conceptual Maps into OWL Preliminary Domain Ontologies

Transcription:

An Upper Ontology of Event Classifications and Relations Ken Kaneiwa and Michiaki Iwazume National Institute of Information and Communications Technology (NICT), Japan Ken Fukuda National Institute of Advanced Industrial Science and Technology (AIST), Japan 1

Objectives Providing an infrastructure for designing event knowledge bases. Understanding what events are and what the differences are between events and other entities in knowledge representation. Defining errors from event assertions and event sequences in the knowledge bases. 2

Event Knowledge Bases Upper event-ontology Knowledge representation Event descriptions Event assertions e1, e2, e3,. Event components e1(o1,o2), Event sequences e1 -> e2 -> e3 -> Guide Help understanding Input KB users Output Event knowledge base 3

Our Approach An upper-level event-ontology is constructed by a sorthierarchy in order-sorted logic and by logical formulas in modal logic. The sort-hierarchy builds event classifications such a way that each event class is denoted by a sort. The modal logical formulas represent the semantic functions of events, i.e., each event functionally affects objects and the real world. Event relations (event class and instance relations) are variously defined in order to describe event sequences. 4

Related Work SUMO [IEEE Standard Upper Ontology Working Group] Suggested Upper Merged Ontology(20,000 terms and 60,000 axioms) Process => Physical => Entity WordNet 2.1 for Win [2005] A large lexical database of English Nouns, verbs, adjectives and adverbs as cognitive synonyms Conceptual-semantic and lexical relations: ISA and Part-Of relations Process => Activity => Event => Psychological feature =>. => Entity OpenCyc 1.0 [2006] Terms and assertions relating the terms to each other (6,000 concepts and 60,000 facts) Event => Temporal Thing & Intangible => Individual DOLCE 2.1 [Guarino s group] Description Ontology for Linguistic and Cognitive Engineering Described using first-order logic, and translated to OWL Process, Event, Phenomena, Activity and State => Perdurant (Occurrence) => Entity BFO [Smith & Grenon] Basic Formal Ontology SNAP (ontologies for substances like 3-D objects) SPAN (a single ontology for processes and space and time) In SPAN, Process => Processual Entity => Occurrent GEM [Worboys 2004] Geospatial Event Model The introduction of events into object-based paradigm Object-object, object-event, event-object, and event-event relationships 5

Overview: An Upper Event Ontology Entity Binary Relations Events Event Components Event Semantic Functions Event Relations Event Class Relations Event Instance Relations 6

Ontology Description We describe an ontology by using the following sort-hierarchy: Sort s1 Subsort s2 s1 Subsort s3 Subsubsort s4 s2 s3 Subsort relation: s4<s3, s3<s1, s2<s1 N-ary predicate declaration: E:<s1,,sn> s4 Help:<Person,Person> Argument structures Event Instance Tom helped John. Tom instance-of Person John instance-of Person 7

Event Classifications Event Natural Event Occurrence1: <Time,Location> Occurrence2: <Object,Time,Location> Artificial Event Action1: <Agent,Object,Time,Location> Action2: <Agent,Time,Location> Action3: <AgentGroup,Time,Location> Dynamic State Object State: <Object,Time,Location> Environment State: <Time,Location> Static State Object State: <Object, Time,Location> Environment State: <Time,Location> 8

Three Types of Artificial Events Action1: <Agent,Object,Time,Location> agent Pushing object Action2: <Agent,Time,Location> agent Walking Action3: <AgentGroup,Time,Location> agent agent Conference the argument structures of predicates agent agent 9

Semantic Functions of Events Logical formulas define what an event acts on or changes in the real world. Group1 event1 event4 event2 event3 Group2 event5 event6 event7 State Change Temporal Existence Change Real World Event Semantic Functions State Change Temporal Existence Change Spatial Existence Change Cardinality Change Comparison Object Identification Change F1 F2 P( E(x) E(x)) E(x) E(x) (i,x)f(x) (>i,x)f(x) Value(y) < r y(x =y (x y))

Example: Semantics Functions (1) State Change Cure(x,y) Healthy(y) (Act(x,y) Affect(x,y)) Healthy(y) if y is not healthy, and x acts against or affects y, then y will become healthy the next time. (2) Temporal Existence Change Die(x) P( P( E(x)) E(x)) S(E(x), E(x)) F E(x) x will not exist in the future. (3) Spatial Existence Change Go(x) Act(x) ( E(x) E(x)) if x acts, then x will not exist here but will exist in some other place. 11

(4) Cardinality Change Increase(x) i(nat(i) (i,x)countable(x) (>i,x)countable(x) if there exist i objects, then there will exist more than i objects the next time. (5) Comparison High(x,y) r(rel(r) Value(x)=r Value(y)< r) the value of x is r, and the value is less than r. (6) Object Identification Change Change(x) y(x=y (x y)) if an object x is identical to y, then the event makes them different the next time. 12

Binary Relations Binary Relation Object Relation: <Object,Object> Event Relation: <Event,Event> Causal Relation: <Object Event,Object Event > Causal Relations Event Class Causal Relations <Event,Event> Event Instance Causal Relations Event-Object Causal Relations <Event,Object> <Object,Event> 13

Event Relations Event Relation Event Instance Relation Event Temporal Relation Event Spatial Relation Next Event Relation Instance Part Of Relation Instance Causal Relation Event Class Relation Disjoint Relation Subclass Relation Class Part Of Relation Class Causal Relation 14

Event Instance Relations (1) Next Event Relation e1 next e2 if e2 occurs after e1. (2) Instance Part Of Relation e1 <po e2 if e2 temporally includes e1 and e1 occurs in a spatial part of e1. (3) Instance Causal Relation e1 causes e2 if e1 causes e2. 15

Causal Relations over Time Disjoint causal relation e1 e2 Continuous causal relation e1 e2 Overlapping causal relation e1 e2 Example: An earthquake caused a giant tsunami. A gas explosion destroyed a building. Heavy rain caused a flood. Partial causal relation e1 e2 Volcanic activity caused a volcanic eruption. 16

Conclusions A classifying event types in an ontology that is based on their component structures. A definition of the semantic functions of events, which uses many logical operations in formulas. A modification of the event class relations and event instance relations (proposed by Barry Smith). 17

Future Work A logical reasoning system from even relations that derive adds implicit expressions from event knowledge bases if we input event sequences. A consistency checking algorithm that finds ontological errors, based on the upper event ontology. 18

Example: Event Relations Drought disjoint subclass Disaster subclass subclass cause Buildings damaged Heavy rain cause Overflow part-of cause Flood next Rain stop Increasing the river volume 19

Example: Event Functions Event predicates Cure(x,y) Drink(x,y) Stop(x,y) Die(x) Go(x,y) BeBorn(x) Quantified modal formulas Healthy(y) (Act(x,y) Affect(x,y)) Healthy(y) (InMouth(y) Swallow(x,y) Bite(x,y)) InBody(y) Active(y) (Action(x,y) Affect(x,y)) Active(y) P( P E(x) E(x)) S(E(x), E(x)) F E(x) Act(x) ( E(x) E(x)) P( E(x)) E(x) High(x,y) r(rel(r) Value(x)=r Value(y)< r) Change(x) Increase(x,y) y(x =y (x y)) i(nat(i) (i,x)countable(x) (>i,x)countable(x) Make(x,y) z(act(x,z) (BeBorn(y) y z Valuable(y) ) 20

Event Class Relations (1) Disjoint Relation E1 E2 if each instance of E1 and E2 cannot occur simultaneously. (2) Subclass Relation E1 < E2 if every instance of E1 belongs to E2. (3) Class Part Of Relation E1 <po E2 if there exists an instance e of E2 such that e <po e for every instance e of E1. (4) Class Causal Relation E1 causes E2 if there exists an instance e of E2 such that e causes e for every instance e of E1. 21