2005/11/04 1 A Framework for Organizing Role Concepts in Ontology Development Tool: Hozo Sunagawa, E., Kozaki, K., Kitamura, Y., Mizoguchi, R. I.S.I.R.,

Slides:



Advertisements
Similar presentations
SEMANTICALLY RICH EDUCATIONAL WORD GAMES ENHANCED BY SOFTWARE AGENTS Boyan Bontchev, Sergey Varbanov, Dessislava Vassileva INFOS 2011 Rzeszów - Polańczyk,
Advertisements

Chapters 7 & 9 System Scope
Stereotypes Stereotypes provide the capability to create a new kind of modeling element. –They can be used to classify or mark modeling elements. –A type.
The Entity-Relationship (ER) Model
Ontologies - Design principles Cartic Ramakrishnan LSDIS Lab University of Georgia.
Chapter 1 Object Oriented Analysis and Design. UML, Patterns, and Object-Oriented Analysis and Design  The essential skills for the creation of well-designed,
L3-1-S1 OO Concepts © M.E. Fayad SJSU -- CMPE Software System Engineering Dr. M.E. Fayad, Professor Computer Engineering Department, Room.
Knowledge Acquisitioning. Definition The transfer and transformation of potential problem solving expertise from some knowledge source to a program.
Reconciliation between BFO and DOLCE leads to YATO ー On quality description ー Riichiro Mizoguchi ISIR, Osaka University.
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 8 The Enhanced Entity- Relationship (EER) Model.
Chapter 14 (Web): Object-Oriented Data Modeling
Modeling Data The Entity Relationship Model (ER) For Database Design.
7M701 1 Class Diagram advanced concepts. 7M701 2 Characteristics of Object Oriented Design (OOD) objectData and operations (functions) are combined 
Nov. 14, 2007 Systems Engineering ä System ä A set or arrangement of things so related as to form a unity or organic whole. ä A set of facts, principles,
What is an Ontology? AmphibiaTree 2006 Workshop Saturday 8:45–9:15 A. Maglia.
The Enhanced Entity- Relationship (EER) Model
Title: Chinese Characters and Top Ontology in EuroWordNet Paper by: Shun Sylvia Wong & Karel Pala Presentation By: Patrick Baker.
Chapter 14: Object-Oriented Data Modeling
Business Domain Modelling Principles Theory and Practice HYPERCUBE Ltd 7 CURTAIN RD, LONDON EC2A 3LT Mike Bennett, Hypercube Ltd.
Chapter 17 Nursing Diagnosis
Architectural Design.
Copyright © Cengage Learning. All rights reserved.
OBJECT-ORIENTEDNESS KCDCC. WHAT IS OBJECT-ORIENTEDNESS? KCDCC model system as a collection of interacting objects O-O Modelling O-O Programming similar.
1 A Student Guide to Object- Orientated Systems Chapter 4 Objects and Classes: the basic concepts.
OBJECT AND CLASES: THE BASIC CONCEPTS Pertemuan 8 Matakuliah: Konsep object-oriented Tahun: 2009.
Knowledge representation
Of 39 lecture 2: ontology - basics. of 39 ontology a branch of metaphysics relating to the nature and relations of being a particular theory about the.
BioHealth Informatics Group Advanced OWL Tutorial 2005 Ontology Engineering in OWL Alan Rector & Jeremy Rogers BioHealth Informatics Group.
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 20 Object-Oriented.
1 Inside Theory-Aware Authoring System Riichiro Mizoguchi, Yusuke Hayashi Osaka University Jacqueline Bourdeau Tele University.
11 Chapter 11 Object-Oriented Databases Database Systems: Design, Implementation, and Management 4th Edition Peter Rob & Carlos Coronel.
Systems Analysis and Design in a Changing World, 6th Edition 1 Chapter 4 - Domain Classes.
Object-Oriented Software Development F Software Development Process F Analyze Relationships Among Objects F Class Development F Class Design Guidelines.
Definition of a taxonomy “System for naming and organizing things into groups that share similar characteristics” Taxonomy Architectures Applications.
CS3773 Software Engineering Lecture 04 UML Class Diagram.
1 Devon M. Simmonds University of North Carolina, Wilmington CSC450 Software Engineering WorkFlow Modeling with Activity Diagrams.
7-1 © Prentice Hall, 2007 Chapter 7: Conceptual Data Modeling Object-Oriented Systems Analysis and Design Joey F. George, Dinesh Batra, Joseph S. Valacich,
Unit 3 Conceptual Data Modeling. Key Concepts Conceptual data modeling process Classes and objects Attributes Identifiers, candidate keys, and primary.
7-1 © Prentice Hall, 2007 Week 5: Conceptual Data Modeling Object-Oriented Systems Analysis and Design Joey F. George, Dinesh Batra, Joseph S. Valacich,
Semantic Data & Ontologies CMPT 455/826 - Week 5, Day 2 Sept-Dec 2009 – w5d21.
Overview of MOT Knowledge representation system : Basic Modeling Editor LexiconGrammarSemantics Pragmatics MOT Editor.
UML Class Diagram Trisha Cummings. What we will be covering What is a Class Diagram? Essential Elements of a UML Class Diagram UML Packages Logical Distribution.
OOAD Unit – I OBJECT-ORIENTED ANALYSIS AND DESIGN With applications
Kal Bugrara, Ph.DSoftware Engineering Northeastern University Fundamentals Of Software Engineering Lecture V.
Object-Oriented Modeling: Static Models. Object-Oriented Modeling Model the system as interacting objects Model the system as interacting objects Match.
1 Data Modeling : ER Model… Lecture Summary of last lecture ER model notation Examples Ternary relationship Weak entities Extended ER Model Process.
Generic Tasks by Ihab M. Amer Graduate Student Computer Science Dept. AUC, Cairo, Egypt.
Object-Oriented Analysis and Design CHAPTERS 9, 31: DOMAIN MODELS 1.
Entity-Relation Model. E-R Model The Entity-Relationship (ER) model was originally proposed by Peter in 1976 ER model is a conceptual data model that.
Knowledge Representation. Keywordsquick way for agents to locate potentially useful information Thesaurimore structured approach than keywords, arranging.
OOP (Object Oriented Programming) Lecture 1. Why a new paradigm is needed? Complexity Five attributes of complex systems –Frequently, complexity takes.
Chapter 4 Basic Object-Oriented Concepts. Chapter 4 Objectives Class vs. Object Attributes of a class Object relationships Class Methods (Operations)
Commentary: The HL7 Reference Information Model as the Basis for Interoperability George W. Beeler, Jr. Ph.D. Co-Chair, HL7 Modeling & Methodology.
An Ontology-based Approach to Context Modeling and Reasoning in Pervasive Computing Dejene Ejigu, Marian Scuturici, Lionel Brunie Laboratoire INSA de Lyon,
Representing Roles and Purposes James Fan 1, Ken Barker 1, Bruce Porter 1, Peter Clark 2 1 University of Texas at Austin 2 Boeing Company.
Fundamentals, Design, and Implementation, 9/e Appendix B The Semantic Object Model.
DBMS ER model-2 Week 6-7.
Object Modeling THETOPPERSWAY.COM. Object Modelling Technique(OMT)  Building a model of an application domain and then adding implementation.
©Silberschatz, Korth and Sudarshan2.1Database System Concepts Chapter 2: Entity-Relationship Model Entity Sets Relationship Sets Mapping Constraints Keys.
The Relational Model Lecture #2 Monday 21 st October 2001.
Elements Of Modeling. 1.Data Modeling  Data modeling answers a set of specific questions that are relevant to any data processing application. e.g. ◦
Knowledge Representation Part I Ontology Jan Pettersen Nytun Knowledge Representation Part I, JPN, UiA1.
COP Introduction to Database Structures
The Enhanced Entity- Relationship (EER) Model
Object-Oriented Modeling
Course Outcomes of Object Oriented Modeling Design (17630,C604)
Object-Oriented Analysis and Design
EKT472: Object Oriented Programming
ece 627 intelligent web: ontology and beyond
Database EER.
Presentation transcript:

2005/11/04 1 A Framework for Organizing Role Concepts in Ontology Development Tool: Hozo Sunagawa, E., Kozaki, K., Kitamura, Y., Mizoguchi, R. I.S.I.R., Osaka University, Japan

2005/11/04 2 Two Research Goals To establish a conceptual framework for role organization in ontology What kinds of roles exist out there? How can individuals of roles be dealt with? How can the dependency between roles be dealt with? To implement a role-oriented ontology tool Fundamental theories of roles are evolved, but few tools are designed to support ontology development based on the theories. We answer these questions based on their context dependency. We’ve developed a computer environment for building/using ontology which can appropriately deal with roles.

2005/11/04 3AgendaAgenda Conceptual framework for roles based on their context dependencies Roles in our research Instances of roles Categories of roles Primitive and compound roles Organization of roles in Ontology Hierarchical organization of roles Upper, middle, lower level classes Our ontology tool

2005/11/04 4 Conceptual Framework for treatment of Roles based on their Context Dependencies

2005/11/04 5 Roles in Our Research Role: What is recognized according to the way of participation of an entity in a context We have been focusing on the context dependency of roles as their essential attributes (rather than “player” link). »[Kozaki 2000,2002] “Context Dependency” corresponds roughly to “foundation” of roles and “role-of”. »[Guarino 1992][Masolo 2004][Loebe 2005] Basic concept: a thing except roles Corresponding roughly to firstness by Sowa Target roles of the research Teacher, Presenter, Audience, Minister, Patient, Actor, Fuel, Food, Symptom, Input/Output, Product…

2005/11/04 6 Role Concept, Potential player, Role-playing thing Role Concept: A concept which is played by something Class Constraint (Role-Playable Thing): Potential Player: a thing which is able to play a role Role-Holder (Role-Playing Thing): A thing which is playing a role In a Context, a Player plays a Role (Role Concept), and then, becomes a Role-Holder. Important distinctions a Schoola Person a Teacher a Teacher Role

2005/11/04 7ExamplesExamples In Context, Player plays Role (Role Concept), and then becomes Role-Holder. Presentation This presentation (“A Framework…”) Person I (Sunagawa) Presenter Role Presenter Role (of “A Framework…”) Presenter Presenter (of “A Framework…”) Ministry Traffic System Medical Treatment Diagnosis Bicycle Manufacturing Person State Wheel Thing Minister Role Pedestrian Role Patient Role Symptom Role Front Wheel Role Product Role (Produced Thing Role) Minister Pedestrian Patient Symptom Front Wheel Product ContextPlayerRoleRole-Holder This Symposium (AAAI FS-05) Osaka Univ. I (Sunagawa) Participant ( Registration ID:1234) Student Role (Student ID:5678) Participant (Registration ID:1234) Student (Student ID:5678)

2005/11/04 8 Context-Dependency of a Role Concept Context Dependency Role concepts are recognized dependently on a context. Based on the dependency, we can uncover the following three characteristics of: 1.Instances of a role concept and a role-holder 2.Categories of role concept 3.Two kinds of role concepts: a primitive and a compound role concept

2005/11/04 9 Behavior of a Player, a Role Concept and a Role-Holder Example: In Osaka High School, there is a vacancy on a Teacher position. John fills it, and then he becomes a Teacher of the school. 1.A vacancy on the Teacher arises when the Teacher Role is not played. A vacancy is conceptualized as an instance of a role concept. 2.If Osaka High School does not exist, the instance of the Teacher role never exists. An instance of a role concept cannot exist independently of an instance of its context. 3.Teacher Role has two states: An instance of a role concept has two states: played and not played. Role Concept context depend on Player playing Teacher Role John Osaka High School Role-Holder Teacher 1. Instances of a Role Concept and a Role-Holder

2005/11/04 10 Example: John is no longer recognized as a Teacher, when 1. the position of the Teacher which John filled disappears 2. John quits the Teacher 3. John dies A Role-Holder disappears in the cases: (1) an instance of a Role concept disappears (2) an instance of a Player stops playing the role (3) an instance of a Player disappears Role Concept context depend on Player playing Teacher Role John Osaka High School Role-Holder Teacher ×(3)×(3) ×(2)×(2) ×(1)×(1) Behavior of (cont’d) a Player, a Role Concept and a Role-Holder 1 Instances of a Role Concept and a Role-Holder

2005/11/04 11 Conceptual Framework of Role Role-Holder Role Concept Teacher Subject Age Name Teacher Role Class Height Weight Context depend on Person Player play School The individual corresponding to Teacher is the composite of these two instances and totally dependent on them 1. Instances of a Role Concept and a Role-Holder Group AGroup BGroup C

2005/11/04 12 Conceptual Framework of Role (Cont’d) Case 1:Two independent instances 1. Instance of Person 2. Instance of Teacher role Case 2:One independent instance 1. Instance of Person Instance of Wife Role is dependent on the Person instance According to the Semantics of part-whole of the Context (teacher vs. wife) 1. Instances of a Role Concept and a Role-Holder Role Concept context Player play Teacher Role Person School Role-Holder Teacher Role Concept context depend on Player play Wife Role Person Marital Relation Role-Holder Wife Case 1 (Teacher) Case 2 (Wife) depend on dependent on

2005/11/04 13 Main Claims of the Framework 1.Differentiation1 between Role concept (teacher role) and Role-holder (teacher) Differentiation2 between Role-playing thing (John) and Role-playable thing (human) “playing” link “play” link 2.Semantics of “play/playing” link is property inheritance 3.A Role-holder disappears when (1) an instance of a Role Concept disappears (2) an instance of a Player disappears (3) an instance of a Player stops playing the role 4.Both Role concept and Role holder are class-like things and have instance-like things. 5.Any Role concept has its identity. An instance corresponding to Role- holder is the composite of an instance of its Player and that of Role concept. 6.Anti-rigid (role-holder) and Dynamic (role and role-holder) 7.Relational (Founded) 8.Linked to Context

2005/11/04 14 Categories of Role Concepts Role Concepts are recognized in a Context. In order to classify them according to categories of contexts, we can utilize their “foundation”. e.g. Task Role Symptom Role (Fault Diagnosis) Conclusion Role (Reasoning) Functional role Steering Wheel role (Steering Function) Level control valve role: played by a flow control valve (Function) Action-related role Actor role (Any action) Teaching Agent role (Teaching Action) Target object role (Action object) Top-level classification of concepts which can be contexts 2. Categories of role concept Process-related role Product role (Final output) Residue role (How it is processed) Relational role Friend role (Friendship) Parent role (Parent-Child Relation)

2005/11/04 15 Primitive and Compound Role Concepts Example. 1 Teacher is recognized not only as a staff member of School but also as a person who teaches students. Teacher Role is a composite of Staff Role and Teaching Agent Role. Example. 2 Only a Japanese citizen can be Japanese Prime Minister. Japanese Prime Minister Role can be played by Japanese Citizen who is played by a human. 3. Two kinds of role concepts

2005/11/04 16 Primitive and Compound Role Concepts Cont’d Some Role needs to be played together with other roles. In some case, a player stops playing one of the roles, and then, some of others will automatically be un-played. Requirement [Masolo04] Roles can play Roles. [Steimann00] Role-Holders can play Roles (in our terms). Such a role concept depends on multiple contexts. e.g. Peer tutoring context in Group learning A learner is expected to play “Peer tutor” role to learn by “Learning by Teaching” strategy. Peer tutor role depends on both of Learning Context and Teaching Context. Two Kinds of Roles According to Complexity of their Context Dependencies Primitive Roles have Single-Context Dependency e.g.) Speaker, Invitee, Learner, Teacher, Citizen, Minister… Compound Roles have Multiple-Context Dependency e.g.) Invited Speaker, Peer tutor in “Learning by Teaching”, Japanese Primary Minister 3. Two kinds of role concepts

2005/11/04 17 Compound Roles Role Concept context depend on Player play J. Prime Minister Role Japanese citizen Japanese Ministry Role-Holder J. Prime Minister Role Concept context depend on Player play Japanese Citizen Role Human Role-Holder Japanese citizen Japanese political System Role-holders can play roles. (an example of that only a Japanese citizen can be Japanese Prime Minister.) 3. Two kinds of role concepts

2005/11/04 18 Organizing Role Concepts

2005/11/04 19 Hierarchical organization of Role Concepts Organizing Role Concepts: To construct an is-a hierarchy of them in which classification and decomposition of their contexts will be made. Two hierarchies in Ontology. a hierarchy of Basic Concepts (Players and Contexts) a hierarchy of Roles Concepts a hierarchy of Basic Concepts a hierarchy of Role Concepts Thing

2005/11/04 20 The Whole Image of a hierarchy of Role Concept

2005/11/04 21 Supplementary Explanation In our framework, Role Concepts are represented by “Frame” with “Slots”. Yellow Squares correspond to frames and represent Role Concepts. Blue Squares and the ones to their right correspond to slots and their fillers. They represent their properties of the role. Role Concepts are described by specializing each facet of the fillers. Role-Holder Role Concept Context [Kozaki 2000,2002] used in the case of a compound role concept

2005/11/04 22 The Whole Image of a hierarchy of Role Concept upper classes (for categorization) middle classes (for primitive role concepts) lower classes (for compound role concepts)

2005/11/04 23 Organizing Role Concepts of Upper Classes We can classify roles according to the categories of Contexts. The categories are utilized at the top level of classification in a hierarchy of role concepts. a hierarchy of Role Concepts

2005/11/04 24 Organizing Role Concepts of Middle Classes Primitive Roles, which depend on a single context, are organized at middle level classes by three guidelines: Organization according to the manners of participation of players in their contexts Organization according to is-a relations among their context Organization by definition of intermediate role concepts a hierarchy of Role Concepts

2005/11/04 25 Organizing Role Concepts of Lower Classes Compound role concepts, which depend on multiple contexts, are organized at the lower level classes. To organize compound role concepts, we derive a framework called “Role Aggregation”. a hierarchy of Role Concepts “Role-holders can play roles.”

2005/11/04 26 e.g. Teacher Role is a composite of Staff Role and Teaching Agent Role. 1.Decompose a compound role and identify roles as its components e.g.) A Teacher Role is decomposed into a Staff Role and a Teaching Agent Role 2.Choose its essential role among the components e.g.) The Staff Role is chosen as an essential of the Teacher Role. 3.Represent relations among the role concepts in two ways A: to define “is-a” and “part-of” relations among the compound roles and its components B: to use a Role-Holder as a Player of a Compound Role How to Aggregate Role Concepts

2005/11/04 27 Representation of Role Aggregation: A e.g. Teacher Role is a composite of Staff Role and Teaching Agent Role. To define “is-a” and “part-of” relations among the compound roles and its component roles Teacher Role is defined by aggregating Staff Role: inheritance through is-a relation Teaching Agent Role: as a role-part An “is-a” relation which we used in role aggregation correspond to “requirement” relation. [Masolo 2004] By Role Part, we mean a role concept defined as a part of a compound role. In the hierarchy of role concepts (refer)

2005/11/04 28 Representation of Role Aggregation: B e.g. Teacher Role is a composite of Staff Role and Teaching Agent Role. A Staff is defined as a player of a Teacher Role. representation of a concept in a hierarchy of basic concepts LEGEND (RH: Role Holder) In the hierarchy of basic concepts (specialize)

2005/11/04 29 Scope of Our Framework Classification by Context Task role Symptom role (Fault Diagnosis) Conclusion role (Reasoning) Functional role Steering Wheel role (Steering Function) Level control valve: played by a flow control valve (Function) Action-related role Actor role (Any action) Teaching Agent role (Teaching Action) Target object role (Action object) Process-related role Product role (Final output) Residue role (How it is processed) Organizational (Social) role Staff role Student role, Nurse role [compound] Relational role Friend role (Friendship) Parent role (Parent-Child Relation) Compound role Japanese Prime minister Role (Head Role + Japanese Minister Role + Japanese Citizen role ) Teacher role (School Staff +Teaching Agent) Attribute role Height role: played by length State-related role The Sick role (Sickness) Beginner role (history) UFO (Unidentified Flying Object) Intransitive action-related role Walker, Runner Rotating object Abstract role School staff role (Super class role of School teacher and School clerk roles) Scope of Our Tool Not covered yet

2005/11/04 30 Implementation of Our Framework: Hozo Hozo: an environment for building/using ontologies has been developed since 1997 has supported role representation since 1999 [Kozaki et al. 2002] Hozo: An Environment for Building/Using Ontologies Based on a Fundamental Consideration of Role” and “Relationship”. In Proceedings of EKAW2002 Supporting ontology development based on discrimination of role concepts from basic concepts It will help developers of ontology To represent relations between roles To grasp a whole image of roles in a target world Role Concept A Hierarchy of Role Concepts A Hierarchy of Basic Concepts (context and players) (under development) (mail:

2005/11/04 31 Concluding Remarks Conceptual framework for roles based on their context dependencies Roles in our research Instances of roles Categories of roles Primitive and compound roles Organization of Roles in Ontology Hierarchical organization of roles Upper, middle, lower level classes Implementation of our framework

2005/11/04 32 Future Work We plan to investigate Extension of our framework to be able to deal with a concept which depends on other kinds of concepts e.g.) UFO, The Sick, Rotating Object, Weapon… several individuals can play the above, but it seems controversial to identify their contexts Instance management of Roles e.g.) A Teacher can stop playing a Teacher Role if he/she quits teaching. Can a Father stop playing a Father Role (biologically)? Inter-dependencies of components of Compound Roles In our framework, we can treat the dependency of a Compound Role to the essential component, but cannot yet the dependency among the components.

2005/11/04 33 Thank you! (and we will thank you much more if you download Hozo from ) Sunagawa, E., Kozaki, K., Kitamura, Y., Mizoguchi, R. I.S.I.R., Osaka University, Japan