Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 93-94

Size: px
Start display at page:

Download "Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 93-94"

Transcription

1 ه عا ی Semantic Web Ontology Engineering and Evaluation Morteza Amini Sharif University of Technology Fall 93-94

2 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 2

3 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 3

4 What Is Ontology Engineering? Ontology Engineering: Defining terms in the domain and relations among them. Defining concepts in the domain (classes) Arranging the concepts in a hierarchy (subclass-superclass hierarchy) Defining which attributes and properties (slots) classes can have and constraints on their values Defining individuals and filling in slot values 4

5 Ontology Development Process here: determine scope consider reuse enumerate terms classes properties constraints create instances In reality - an iterative process: determine scope consider reuse enumerate terms consider reuse classes enumerate terms classes properties classes properties constraints create instances classes create instances consider reuse properties constraints create instances 5

6 Determine Domain and Scope determine scope consider reuse enumerate terms classes properties constraints create instances What is the domain that the ontology will cover? For what we are going to use the ontology? For what types of questions the information in the ontology should provide answers? 6

7 Consider Reuse determine scope consider reuse enumerate terms classes properties constraints create instances Why reuse other ontologies? to save the effort to interact with the systems and tools that use other ontologies to use ontologies that have been validated through use in applications 7

8 What to Reuse? Ontology libraries DAML ontology library ( Ontolingua ontology library ( Protégé ontology library (protege.stanford.edu/plugins.html) Upper ontologies IEEE Standard Upper Ontology (suo.ieee.org) Cyc ( General ontologies DMOZ ( WordNet ( Domain-specific ontologies UMLS Semantic Net GO (Gene Ontology) ( 8

9 Enumerate Important Terms determine scope consider reuse enumerate terms classes properties constraints create instances What are the terms we need to talk about? What are the properties of these terms? What do we want to say about the terms? 9

10 Define Classes and the Class Hierarchy determine scope consider reuse enumerate terms classes properties constraints create instances A class is a concept in the domain a class of books a class of authors a class of romances A class is a collection of elements with similar properties Instances of classes Thinking on the Web book 10

11 Class Inheritance Classes usually constitute a taxonomic hierarchy (a subclass-superclass hierarchy). A class hierarchy is usually an IS-A hierarchy: an instance of a subclass is an instance of a superclass. If you think of a class as a set of elements, a subclass is a subset. E.g., Apple is a subclass of Fruit. Every apple is a fruit 11

12 Levels in the Hierarchy Person (Top) Female Top level Middle level Parent Woman Mother Mother-having-only-female-kids Mother-having-only-daughters Bottom level Grandma Great-grandma 12

13 Modes of Development Top-Down the most general concepts first and then specialize them. Bottom-Up the most specific concepts and then organize them in more general classes. Combination the more remarkable concepts first and then generalize and specialize them. 13

14 Documentation Classes (and Properties) usually have documentation Describing the class in natural language Listing domain assumptions relevant to the class definition Listing synonyms Documenting classes and slots is as important as documenting computer code! 14

15 Define Properties (Slots) of Classes determine scope consider reuse enumerate terms classes properties constraints create instances Properties in a class definition describe attributes of instances of the class and relations to other instances Each book has title, author, ISBN, etc. 15

16 Properties (Slots) Types of properties intrinsic properties: type and color of book extrinsic properties: ISBN of book Simple and complex properties simple properties (attributes): contain primitive values (strings, numbers) complex properties: contain (or point to) other objects (e.g., a publication as a publisher of a book) 16

17 Property Constraints (Facets) determine scope consider reuse enumerate terms classes properties constraints create instances Property constraints (facets) describe or limit the set of possible values for a property The title of a book is a string The book publisher is an instance of Publication A publication has exactly one location 17

18 An Example: Domain and Range DOMAIN class slot RANGE allowed values When defining a domain or range for a slot, find the most general class or classes. Consider the book-type slot Domain: Physics, Chemistry, Mathematics, Engineering Domain: Scientific Consider the publishes slot for a Publication: Range: PhysicsBooks, ChemistryBooks, MathematicsBooks Range: FundamentalScienceBooks 18

19 Create Instances determine scope consider reuse enumerate terms classes properties constraints create instances Create an instance of a class The class becomes a direct type of the instance Any superclass of the direct type is a type of the instance Assign slot values for the instance frame Slot values should conform to the facet constraints 19

20 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 20

21 Defining Classes and a Class Hierarchy The things to remember: There is no single correct class hierarchy But there are some guidelines The question to ask: Is each instance of a subclass an instance of its superclass(es)? 21

22 Transitivity of the Class Hierarchy The IS-A relationship is transitive: B is a subclass of A C is a subclass of B C is a subclass of A A direct superclass of a class is its closest superclass. 22

23 Multiple Inheritance A class can have more than one superclass. A subclass inherits slots and facet restrictions from all the parents. Parent Woman Mother 23

24 Disjoint Classes Classes are disjoint if they cannot have common instances. Disjoint classes cannot have any common subclasses either. Man and Woman are disjoint. Parent and Woman are not disjoint. Man Parent Person Woman 24

25 Avoiding Class Cycles Danger of multiple inheritance: cycles in the class hierarchy. Classes A, B, and C have equivalent sets of instances By many definitions, A, B, and C are thus equivalent. 25

26 The Perfect Family Size If a class has only one child, there may be a modeling problem. If a class has more than a dozen children, additional subcategories may be necessary However, if no natural classification exists, the long list may be more natural. 26

27 Classes and Their Names The class name can change, but it will still refer to the same concept. Synonym names for the same concept are not different classes. Many systems allow listing synonyms as part of the class definition. Class names should be either all singular all plural (Class) Books (Instance) SW Book 27

28 Content: Top-Level Ontologies What does top-level mean? describes very general concepts that are the same across all knowledge domains. objects: tangible, intangible processes, events, actors, roles agents, organizations spaces, boundaries, location time IEEE Standard Upper Ontology effort (SUMO) Goal: Design a single upper-level ontology Process: Merge upper-level of existing ontologies 28

29 CYC: Top-Level Categories (OpenCyc Project) 29

30 WORDNET 30

31 Sowa s Ontology (by John Sowa) 31

32 Ontology Evaluation Key factor which makes a particular discipline or approach scientific is the ability to evaluate and compare the ideas within the area. In most practical cases ontologies are a non-uniquely expressible. One can build many different ontologies which conceptualizing the same body of knowledge. We should be able to say which of these ontologies serves better some pred criterion. 32

33 Categories of Ontology Evaluation Those based on comparing the ontology to a "golden standard (an ontology). Those based on using the ontology in an application and evaluating the results of it. Those involving comparisons with a source of data (e.g. a collection of documents) about the domain that is to be covered by the ontology. Those where evaluation is done by humans who try to assess how well the ontology meets a set of pred criteria, standards, requirements, etc. 33

34 Different Levels of Evaluation Lexical, vocabulary, or data layer Hierarchy or taxonomy Other semantic relations Context or application level Syntactic level Structure, architecture, design Multiple-criteria approaches 34

35 A: Lexical, Vocabulary, or Data Layer The focus is on which concepts, instances, facets, etc. have been included in the ontology, and the vocabulary used to represent or identify these concepts. Evaluation on this level tends to involve comparisons with various sources of data concerning the problem, as well as techniques such as string similarity measures (e.g. edit distance). MAEDCHE AND STAAB (2002). Concepts are compared to a Golden Standard set of strings that are considered a good representation of the concepts. Golden standard Another ontology Taken statistically from a corpus of documents Prepared by domain experts. 35

36 B: Hierarchy or Taxonomy An ontology typically includes a hierarchical is-a or subsumption relation between concepts. BREWSTER et al. (2004) used a data-driven approach to evaluate the degree of structural fit between an ontology and a corpus of documents. Cluster the documents and make topic representing documents Each concept C of the ontology is represented by a set of terms including its name in the ontology and the hypernyms of this name, taken from Wordnet. Y is a hypernym of X if every X is a (kind of) Y. Measure how well a concept fits a topic results from the clustering step. Indicate that the structure of the ontology is reasonably well aligned with the hidden structure of topics in the domain-specific corpus of documents. 36

37 C: Context Level An ontology may be part of a larger collection of ontologies, and may reference or be referenced by various definitions in these other ontologies. In this case it may be important to take this context into account when evaluating it. Swoogle search engine uses cross-references between semantic-web documents to a graph and compute a score for each ontology in a manner analogous to PageRank used by the Google web search engine. The resulting ontology rank is used by Swoogle to rank its query results. An important difference in comparison to PageRank is that not all links or references between ontologies are treated the same. If one ontology s a subclass of a class from another ontology, this reference might be considered more important than if one ontology only uses a class from another as the domain or range of some relation. 37

38 D: Application Level It may be more practical to evaluate an ontology within the context of particular application, and to see how the results of the application are affected by the use of ontology in question. The outputs of the application, or its performance on the given task, might be better or worse depending partly on the ontology used in it. One might argue that a good ontology is one which helps the application in question produce good results on the given task. 38

39 E: Syntactic Level For manually constructed Ontologies. The ontology is usually described in a particular formal language and must match the syntactic requirements of that language (use of the correct keywords, etc.). This is probably the one that lends itself the most easily to automated processing. 39

40 F: Structure, Architecture, Design This is primarily of interest in manually constructed ontologies. Assuming that some kind of design principles or criteria have been agreed upon prior to constructing the ontology, evaluation on this level means checking to what extent the resulting ontology matches those criteria. Must usually be done largely or even entirely manually by people such as ontological engineers and domain experts. 40

41 G: Multiple-Criteria Approaches Selecting a good ontology from a given set of ontologies. Techniques familiar from the area of decision support systems can be used to help us evaluate the ontologies and choose one of them. Are based on defining several decision criteria or attributes; for each criterion, the ontology is evaluated and given a numerical score. A weight is assigned to each criterion. An overall score for the ontology is then computed as a weighted sum of its per-criterion scores. 41

42 Example (G): Ontology Auditor Metrics Suite Metric Attributes Description Syntactic Quality Lawfulness Richness Correctness of syntax used Breadth of syntax used Semantic Quality Pragmatic Quality Social Quality Interpretability Consistency Clarity Comprehensibility Accuracy Relevance Authority History Meaningfulness of terms Consistency of meaning of terms Average number of word senses Amount of information Accuracy of information Relevance of information for a task Extent to which other ontologies rely on it Number of times ontology has been used 42

43 Example-2: Overall Quality Metric Overall quality (Q) is a weighted function of its constituents: Q = (c1 S) + (c2 E) + (c3 P) + (c4 O) where S = syntactic quality E = semantic quality P = pragmatic quality O = social quality, and c1+c2+c3+c4 = 1 The weights sum to unity, and currently, are set by the user, the application, or else assumed equal. 43

44 Example-3: Syntactic Quality (S) Measures the quality of the ontology according to the way it is written. Lawfulness refers to the frequency of syntactical errors. Richness refers to the proportion of features in the ontology language that have been used in an ontology Syntactic Quality (S) S = b 1 S L + b 2 S R Lawfulness (S L ) Richness (S R ) Let X be total syntactical rules. Let X b be total breached rules. Let N S be the number of statements in the ontology. Then S L = X b / N S. Let Y be the total syntactical features available in ontology language. Let Z be the total syntactical features used in this ontology. Then S R = Z/Y. 44

45 Example-4: Semantic Quality (E) Evaluates the meaning of terms in the ontology library. Interpretability refers to the meaning of terms in the ontology Consistency whether terms have consistent meaning Clarity whether the context of terms is clear Semantic Quality (E) Interpretability (E I ) Consistency (E C ) Clarity (E A ) E = b 1 E I + b 2 E C + b 3 E A Let C be the total number of terms used to classes and properties in ontology. Let W be the number of terms that have a sense listed in WordNet. Then E I = W/C. Let I = 0. Let C be the number of classes and properties in ontology. C i, if meaning in ontology is inconsistent, I+1. I = number of terms with inconsistent meaning. Ec = I/C. Let C i = name of class or property in ontology. C i, count A i, (the number of word senses for that term in WordNet). Then E A = A/C. 45

46 Example-5: Pragmatic Quality (P) Refers to ontology s usefulness for users or their agents, irrespective of syntax or semantics. Accuracy whether the claims an ontology makes are true. Comprehensiveness measure of the size of the ontology. Relevance whether ontology satisfies the agent s specific requirements. Pragmatic Quality (P) P = b 1 P O + b 2 P U + b 3 P R Comprehensiveness (P O ) Let C be the total number of classes and properties in ontology. Let V be the average value for C across entire library. Then P O = C/V. Accuracy (P U ) Relevance (P R ) Let N S be the number of statements in ontology. Let F be the number of false statements. P U = F/N S. Requires evaluation by domain expert and/or truth maintenance system. Let N S be the number of statements in the ontology. Let S be the type of syntax relevant to agent. Let R be the number of statements within N S that use S. P R = R / N S. 46

47 Example-6: Social Quality (O) Reflects that agents and ontologies exist in communities. Authority number of other ontologies that link to it History number of times the ontology is accessed Social Quality (O) Authority (O T ) History (O H ) O = b 1 O T + b 2 O H Let an ontology in the library be O A. Let the set of other ontologies in the library be L. Let the total number of links from ontologies in L to O A be K. Let the average value for K across ontology library be V. Then O T = K/V. Let the total number of accesses to an ontology be A. Let the average value for A across ontology library be H. Then O H = A/H. 47

48 Any Question... 48

Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 95-96

Semantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 95-96 ه عا ی Semantic Web Ontology Engineering and Evaluation Morteza Amini Sharif University of Technology Fall 95-96 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 2 Outline Ontology

More information

Ontology Engineering for the Semantic Web and Beyond

Ontology Engineering for the Semantic Web and Beyond Ontology Engineering for the Semantic Web and Beyond Natalya F. Noy Stanford University noy@smi.stanford.edu A large part of this tutorial is based on Ontology Development 101: A Guide to Creating Your

More information

Ontology Development. Farid Naimi

Ontology Development. Farid Naimi Ontology Development Farid Naimi Overview Why develop an ontology? What is in an ontology? Ontology Development Defining classes and a class hierarchy Naming considerations Conclusion Why develop an ontology?

More information

Ontology Development. Qing He

Ontology Development. Qing He A tutorial report for SENG 609.22 Agent Based Software Engineering Course Instructor: Dr. Behrouz H. Far Ontology Development Qing He 1 Why develop an ontology? In recent years the development of ontologies

More information

INFO216: Advanced Modelling

INFO216: Advanced Modelling INFO216: Advanced Modelling Theme, spring 2018: Modelling and Programming the Web of Data Andreas L. Opdahl Session S13: Development and quality Themes: ontology (and vocabulary)

More information

Ontology engineering. How to develop an ontology? ME-E4300 Semantic Web additional material

Ontology engineering. How to develop an ontology? ME-E4300 Semantic Web additional material Ontology engineering How to develop an ontology? ME-E4300 Semantic Web additional material Jouni Tuominen Semantic Computing Research Group (SeCo), http://seco.cs.aalto.fi jouni.tuominen@aalto.fi Methodology

More information

<is web> Information Systems & Semantic Web University of Koblenz Landau, Germany

<is web> Information Systems & Semantic Web University of Koblenz Landau, Germany Information Systems University of Koblenz Landau, Germany Ontology 101 Design principles Ontology design principles Based on paper by Natasha Noy & Deborah McGuinness Ontology Development 101: A Guide

More information

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

Semantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 94-95 ه عا ی Semantic Web Ontology Alignment Morteza Amini Sharif University of Technology Fall 94-95 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity Methods

More information

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

Semantic Web. Ontology Alignment. Morteza Amini. Sharif University of Technology Fall 95-96 ه عا ی Semantic Web Ontology Alignment Morteza Amini Sharif University of Technology Fall 95-96 Outline The Problem of Ontologies Ontology Heterogeneity Ontology Alignment Overall Process Similarity (Matching)

More information

Models versus Ontologies - What's the Difference and where does it Matter?

Models versus Ontologies - What's the Difference and where does it Matter? Models versus Ontologies - What's the Difference and where does it Matter? Colin Atkinson University of Mannheim Presentation for University of Birmingham April 19th 2007 1 Brief History Ontologies originated

More information

UNIK Multiagent systems Lecture 3. Communication. Jonas Moen

UNIK Multiagent systems Lecture 3. Communication. Jonas Moen UNIK4950 - Multiagent systems Lecture 3 Communication Jonas Moen Highlights lecture 3 Communication* Communication fundamentals Reproducing data vs. conveying meaning Ontology and knowledgebase Speech

More information

Ontology engineering. Valen.na Tamma. Based on slides by A. Gomez Perez, N. Noy, D. McGuinness, E. Kendal, A. Rector and O. Corcho

Ontology engineering. Valen.na Tamma. Based on slides by A. Gomez Perez, N. Noy, D. McGuinness, E. Kendal, A. Rector and O. Corcho Ontology engineering Valen.na Tamma Based on slides by A. Gomez Perez, N. Noy, D. McGuinness, E. Kendal, A. Rector and O. Corcho Summary Background on ontology; Ontology and ontological commitment; Logic

More information

Creating Ontology Chart Using Economy Domain Ontologies

Creating Ontology Chart Using Economy Domain Ontologies Creating Ontology Chart Using Economy Domain Ontologies Waralak V. Siricharoen *1, Thitima Puttitanun *2 *1, Corresponding author School of Science, University of the Thai Chamber of Commerce, 126/1, Dindeang,

More information

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

Languages and tools for building and using ontologies. Simon Jupp, James Malone An overview of ontology technology Languages and tools for building and using ontologies Simon Jupp, James Malone jupp@ebi.ac.uk, malone@ebi.ac.uk Outline Languages OWL and OBO classes, individuals, relations,

More information

Introduction to Semantic Web

Introduction to Semantic Web ه عا ی Semantic Web Introduction to Semantic Web Morteza Amini Sharif University of Technology Fall 95-96 Outline Thinking and Intelligent Applications The World Wide Web History The Problem with the Web

More information

It Is What It Does: The Pragmatics of Ontology for Knowledge Sharing

It Is What It Does: The Pragmatics of Ontology for Knowledge Sharing It Is What It Does: The Pragmatics of Ontology for Knowledge Sharing Tom Gruber Founder and CTO, Intraspect Software Formerly at Stanford University tomgruber.org What is this talk about? What are ontologies?

More information

Java Learning Object Ontology

Java Learning Object Ontology Java Learning Object Ontology Ming-Che Lee, Ding Yen Ye & Tzone I Wang Laboratory of Intelligent Network Applications Department of Engineering Science National Chung Kung University Taiwan limingche@hotmail.com,

More information

Where is the Semantics on the Semantic Web?

Where is the Semantics on the Semantic Web? Where is the Semantics on the Semantic Web? Ontologies and Agents Workshop Autonomous Agents Montreal, 29 May 2001 Mike Uschold Mathematics and Computing Technology Boeing Phantom Works Acknowledgements

More information

Semantic Concept Modeling UML Profile

Semantic Concept Modeling UML Profile Semantic Concept Modeling UML Profile 1 Semantic Concept Modeling UML Profile... 4 1.1 Semantic Concept Modeling Introduction... 4 1.1.1 What is a semantic concept model?... 4 1.1.2 Semantic Domain Models

More information

The PROMPT Suite: Interactive Tools For Ontology Merging And. Mapping

The PROMPT Suite: Interactive Tools For Ontology Merging And. Mapping The PROMPT Suite: Interactive Tools For Ontology Merging And Mapping Natalya F. Noy and Mark A. Musen Stanford Medical Informatics, Stanford University, 251 Campus Drive, Stanford, CA 94305, USA {noy,

More information

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

Semantic Web. Semantic Web Services. Morteza Amini. Sharif University of Technology Fall 94-95 ه عا ی Semantic Web Semantic Web Services Morteza Amini Sharif University of Technology Fall 94-95 Outline Semantic Web Services Basics Challenges in Web Services Semantics in Web Services Web Service

More information

CS 5100: Founda.ons of Ar.ficial Intelligence

CS 5100: Founda.ons of Ar.ficial Intelligence CS 5100: Founda.ons of Ar.ficial Intelligence Ontology Design & Development Prof. Amy Sliva October 20, 2011 Outline Projects and grading Midterm!?! Ontology design Assignment 4 Comments on Assignment

More information

Chapter 8: Enhanced ER Model

Chapter 8: Enhanced ER Model Chapter 8: Enhanced ER Model Subclasses, Superclasses, and Inheritance Specialization and Generalization Constraints and Characteristics of Specialization and Generalization Hierarchies Modeling of UNION

More information

An Ontological Analysis of Metamodeling Languages

An Ontological Analysis of Metamodeling Languages An Ontological Analysis of Metamodeling Languages Erki Eessaar and Rünno Sgirka 2 Department of Informatics, Tallinn University of Technology, Estonia, eessaar@staff.ttu.ee 2 Department of Informatics,

More information

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

Knowledge Representations. How else can we represent knowledge in addition to formal logic? Knowledge Representations How else can we represent knowledge in addition to formal logic? 1 Common Knowledge Representations Formal Logic Production Rules Semantic Nets Schemata and Frames 2 Production

More information

Schema Quality Improving Tasks in the Schema Integration Process

Schema Quality Improving Tasks in the Schema Integration Process 468 Schema Quality Improving Tasks in the Schema Integration Process Peter Bellström Information Systems Karlstad University Karlstad, Sweden e-mail: peter.bellstrom@kau.se Christian Kop Institute for

More information

Knowledge and Ontological Engineering: Directions for the Semantic Web

Knowledge and Ontological Engineering: Directions for the Semantic Web Knowledge and Ontological Engineering: Directions for the Semantic Web Dana Vaughn and David J. Russomanno Department of Electrical and Computer Engineering The University of Memphis Memphis, TN 38152

More information

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

OWL a glimpse. OWL a glimpse (2) requirements for ontology languages. requirements for ontology languages OWL a glimpse OWL Web Ontology Language describes classes, properties and relations among conceptual objects lecture 7: owl - introduction of#27# ece#720,#winter# 12# 2# of#27# OWL a glimpse (2) requirements

More information

Downloaded from jipm.irandoc.ac.ir at 5:49 IRDT on Sunday June 17th 2018

Downloaded from jipm.irandoc.ac.ir at 5:49 IRDT on Sunday June 17th 2018 5-83 ( ) 5-83 ( ) ISC SCOPUS L ISA http://jist.irandoc.ac.ir 390 5-3 - : fathian000@gmail.com : * 388/07/ 5 : 388/05/8 : :...... : 390..(Brank, Grobelnic, and Mladenic 005). Brank, ).(Grobelnic, and Mladenic

More information

SIG-SWO-A OWL. Semantic Web

SIG-SWO-A OWL. Semantic Web ì î SIG-SWO-A201-02 OWL ƒp Semantic Web Ý Ý ÝÛ Ú Û ÌÍÍÛ ì Web 90-: ñå Tom Gruber ~ (Ontolingua) ì (KIF) Generic Ontology CYC, WordNet, EDR PSM Task Ontology 95-97: XML as arbitrary structures 97-98: RDF

More information

Unsupervised Learning. Presenter: Anil Sharma, PhD Scholar, IIIT-Delhi

Unsupervised Learning. Presenter: Anil Sharma, PhD Scholar, IIIT-Delhi Unsupervised Learning Presenter: Anil Sharma, PhD Scholar, IIIT-Delhi Content Motivation Introduction Applications Types of clustering Clustering criterion functions Distance functions Normalization Which

More information

Domain-specific Concept-based Information Retrieval System

Domain-specific Concept-based Information Retrieval System Domain-specific Concept-based Information Retrieval System L. Shen 1, Y. K. Lim 1, H. T. Loh 2 1 Design Technology Institute Ltd, National University of Singapore, Singapore 2 Department of Mechanical

More information

Ontology Refinement and Evaluation based on is-a Hierarchy Similarity

Ontology Refinement and Evaluation based on is-a Hierarchy Similarity Ontology Refinement and Evaluation based on is-a Hierarchy Similarity Takeshi Masuda The Institute of Scientific and Industrial Research, Osaka University Abstract. Ontologies are constructed in fields

More information

Extracting knowledge from Ontology using Jena for Semantic Web

Extracting knowledge from Ontology using Jena for Semantic Web Extracting knowledge from Ontology using Jena for Semantic Web Ayesha Ameen I.T Department Deccan College of Engineering and Technology Hyderabad A.P, India ameenayesha@gmail.com Khaleel Ur Rahman Khan

More information

A Comparative Study of Ontology Languages and Tools

A Comparative Study of Ontology Languages and Tools A Comparative Study of Ontology Languages and Tools Xiaomeng Su and Lars Ilebrekke Norwegian University of Science and Technology (NTNU) N-7491, Trondheim, Norway xiaomeng@idi.ntnu.no ilebrekk@stud.ntnu.no

More information

Chapter 27 Introduction to Information Retrieval and Web Search

Chapter 27 Introduction to Information Retrieval and Web Search Chapter 27 Introduction to Information Retrieval and Web Search Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 27 Outline Information Retrieval (IR) Concepts Retrieval

More information

FIBO Metadata in Ontology Mapping

FIBO Metadata in Ontology Mapping FIBO Metadata in Ontology Mapping For Open Ontology Repository OOR Metadata Workshop VIII 02 July 2013 Copyright 2010 EDM Council Inc. 1 Overview The Financial Industry Business Ontology Introduction FIBO

More information

Ontology Research Group Overview

Ontology Research Group Overview Ontology Research Group Overview ORG Dr. Valerie Cross Sriram Ramakrishnan Ramanathan Somasundaram En Yu Yi Sun Miami University OCWIC 2007 February 17, Deer Creek Resort OCWIC 2007 1 Outline Motivation

More information

Semantics and Ontologies for Geospatial Information. Dr Kristin Stock

Semantics and Ontologies for Geospatial Information. Dr Kristin Stock Semantics and Ontologies for Geospatial Information Dr Kristin Stock Introduction The study of semantics addresses the issue of what data means, including: 1. The meaning and nature of basic geospatial

More information

Model-Based Development and Evolution of Information Systems

Model-Based Development and Evolution of Information Systems John Krogstie Model-Based Development and Evolution of Information Systems A Quality Approach Springer \*1мг 11142? 11 ъмэ 1 Introduction 1 1.1 Philosophical Backdrop 5 1.1.1 Background on Knowledge Creation

More information

Ontologies for Agents

Ontologies for Agents Agents on the Web Ontologies for Agents Michael N. Huhns and Munindar P. Singh November 1, 1997 When we need to find the cheapest airfare, we call our travel agent, Betsi, at Prestige Travel. We are able

More information

Semantic Web Systems Ontologies Jacques Fleuriot School of Informatics

Semantic Web Systems Ontologies Jacques Fleuriot School of Informatics Semantic Web Systems Ontologies Jacques Fleuriot School of Informatics 15 th January 2015 In the previous lecture l What is the Semantic Web? Web of machine-readable data l Aims of the Semantic Web Automated

More information

A Method for Semi-Automatic Ontology Acquisition from a Corporate Intranet

A Method for Semi-Automatic Ontology Acquisition from a Corporate Intranet A Method for Semi-Automatic Ontology Acquisition from a Corporate Intranet Joerg-Uwe Kietz, Alexander Maedche, Raphael Volz Swisslife Information Systems Research Lab, Zuerich, Switzerland fkietz, volzg@swisslife.ch

More information

Building the NNEW Weather Ontology

Building the NNEW Weather Ontology Building the NNEW Weather Ontology Kelly Moran Kajal Claypool 5 May 2010 1 Outline Introduction Ontology Development Methods & Tools NNEW Weather Ontology Design Application: Semantic Search Summary 2

More information

An Improving for Ranking Ontologies Based on the Structure and Semantics

An Improving for Ranking Ontologies Based on the Structure and Semantics An Improving for Ranking Ontologies Based on the Structure and Semantics S.Anusuya, K.Muthukumaran K.S.R College of Engineering Abstract Ontology specifies the concepts of a domain and their semantic relationships.

More information

Information Retrieval

Information Retrieval Information Retrieval CSC 375, Fall 2016 An information retrieval system will tend not to be used whenever it is more painful and troublesome for a customer to have information than for him not to have

More information

User Configurable Semantic Natural Language Processing

User Configurable Semantic Natural Language Processing User Configurable Semantic Natural Language Processing Jason Hedges CEO and Founder Edgetide LLC info@edgetide.com (443) 616-4941 Table of Contents Bridging the Gap between Human and Machine Language...

More information

Protégé-2000: A Flexible and Extensible Ontology-Editing Environment

Protégé-2000: A Flexible and Extensible Ontology-Editing Environment Protégé-2000: A Flexible and Extensible Ontology-Editing Environment Natalya F. Noy, Monica Crubézy, Ray W. Fergerson, Samson Tu, Mark A. Musen Stanford Medical Informatics Stanford University Stanford,

More information

Information Retrieval and Web Search Engines

Information Retrieval and Web Search Engines Information Retrieval and Web Search Engines Lecture 7: Document Clustering December 4th, 2014 Wolf-Tilo Balke and José Pinto Institut für Informationssysteme Technische Universität Braunschweig The Cluster

More information

Helmi Ben Hmida Hannover University, Germany

Helmi Ben Hmida Hannover University, Germany Helmi Ben Hmida Hannover University, Germany 1 Summarizing the Problem: Computers don t understand Meaning My mouse is broken. I need a new one 2 The Semantic Web Vision the idea of having data on the

More information

Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1

Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1 Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1 Dhirubhai Ambani Institute for Information and Communication Technology, Gandhinagar, Gujarat, India Email:

More information

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

l A family of logic based KR formalisms l Distinguished by: l Decidable fragments of FOL l Closely related to Propositional Modal & Dynamic Logics What Are Description Logics? Description Logics l A family of logic based KR formalisms Descendants of semantic networks and KL-ONE Describe domain in terms of concepts (classes), roles (relationships)

More information

Clustering for Ontology Evolution

Clustering for Ontology Evolution Clustering for Ontology Evolution George Tsatsaronis, Reetta Pitkänen, and Michalis Vazirgiannis Department of Informatics, Athens University of Economics and Business, 76, Patission street, Athens 104-34,

More information

Information Retrieval and Web Search Engines

Information Retrieval and Web Search Engines Information Retrieval and Web Search Engines Lecture 7: Document Clustering May 25, 2011 Wolf-Tilo Balke and Joachim Selke Institut für Informationssysteme Technische Universität Braunschweig Homework

More information

NOTES ON OBJECT-ORIENTED MODELING AND DESIGN

NOTES ON OBJECT-ORIENTED MODELING AND DESIGN NOTES ON OBJECT-ORIENTED MODELING AND DESIGN Stephen W. Clyde Brigham Young University Provo, UT 86402 Abstract: A review of the Object Modeling Technique (OMT) is presented. OMT is an object-oriented

More information

Semantic Web. Semantic Web Services. Morteza Amini. Sharif University of Technology Spring 90-91

Semantic Web. Semantic Web Services. Morteza Amini. Sharif University of Technology Spring 90-91 بسمه تعالی Semantic Web Semantic Web Services Morteza Amini Sharif University of Technology Spring 90-91 Outline Semantic Web Services Basics Challenges in Web Services Semantics in Web Services Web Service

More information

MERGING BUSINESS VOCABULARIES AND RULES

MERGING BUSINESS VOCABULARIES AND RULES MERGING BUSINESS VOCABULARIES AND RULES Edvinas Sinkevicius Departament of Information Systems Centre of Information System Design Technologies, Kaunas University of Lina Nemuraite Departament of Information

More information

Feature selection. LING 572 Fei Xia

Feature selection. LING 572 Fei Xia Feature selection LING 572 Fei Xia 1 Creating attribute-value table x 1 x 2 f 1 f 2 f K y Choose features: Define feature templates Instantiate the feature templates Dimensionality reduction: feature selection

More information

SEMANTIC MATCHING APPROACHES

SEMANTIC MATCHING APPROACHES CHAPTER 4 SEMANTIC MATCHING APPROACHES 4.1 INTRODUCTION Semantic matching is a technique used in computer science to identify information which is semantically related. In order to broaden recall, a matching

More information

<is web> Information Systems & Semantic Web University of Koblenz Landau, Germany

<is web> Information Systems & Semantic Web University of Koblenz Landau, Germany Information Systems & University of Koblenz Landau, Germany Semantic Search examples: Swoogle and Watson Steffen Staad credit: Tim Finin (swoogle), Mathieu d Aquin (watson) and their groups 2009-07-17

More information

OntoEval Assessment Tool for OWL Ontology based Application

OntoEval Assessment Tool for OWL Ontology based Application OntoEval Assessment Tool for OWL Ontology based Application Bekka Fatiha Computer Science Department University Mohamed El-Bachir El- Ibrahimi Bordj Bou Arreridj, Algeria Maache Salah Computer Science

More information

Text Analytics (Text Mining)

Text Analytics (Text Mining) CSE 6242 / CX 4242 Apr 1, 2014 Text Analytics (Text Mining) Concepts and Algorithms Duen Horng (Polo) Chau Georgia Tech Some lectures are partly based on materials by Professors Guy Lebanon, Jeffrey Heer,

More information

SKOS. COMP62342 Sean Bechhofer

SKOS. COMP62342 Sean Bechhofer SKOS COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Ontologies Metadata Resources marked-up with descriptions of their content. No good unless everyone speaks the same language; Terminologies

More information

Proposal for Implementing Linked Open Data on Libraries Catalogue

Proposal for Implementing Linked Open Data on Libraries Catalogue Submitted on: 16.07.2018 Proposal for Implementing Linked Open Data on Libraries Catalogue Esraa Elsayed Abdelaziz Computer Science, Arab Academy for Science and Technology, Alexandria, Egypt. E-mail address:

More information

Enhanced Entity-Relationship (EER) Modeling

Enhanced Entity-Relationship (EER) Modeling CHAPTER 4 Enhanced Entity-Relationship (EER) Modeling Copyright 2017 Ramez Elmasri and Shamkant B. Navathe Slide 1-2 Chapter Outline EER stands for Enhanced ER or Extended ER EER Model Concepts Includes

More information

Domain Knowledge Driven Program Analysis

Domain Knowledge Driven Program Analysis Domain Knowledge Driven Program Analysis Daniel Ratiu http://www4.in.tum.de/~ratiu/knowledge_repository.html WSR Bad-Honnef, 4 May 2009 Pressing Issues Program understanding is expensive - over 60% of

More information

3 Classifications of ontology matching techniques

3 Classifications of ontology matching techniques 3 Classifications of ontology matching techniques Having defined what the matching problem is, we attempt at classifying the techniques that can be used for solving this problem. The major contributions

More information

Text Analytics (Text Mining)

Text Analytics (Text Mining) CSE 6242 / CX 4242 Text Analytics (Text Mining) Concepts and Algorithms Duen Horng (Polo) Chau Georgia Tech Some lectures are partly based on materials by Professors Guy Lebanon, Jeffrey Heer, John Stasko,

More information

Introduction to Information Retrieval. Lecture Outline

Introduction to Information Retrieval. Lecture Outline Introduction to Information Retrieval Lecture 1 CS 410/510 Information Retrieval on the Internet Lecture Outline IR systems Overview IR systems vs. DBMS Types, facets of interest User tasks Document representations

More information

Ontologies SKOS. COMP62342 Sean Bechhofer

Ontologies SKOS. COMP62342 Sean Bechhofer Ontologies SKOS COMP62342 Sean Bechhofer sean.bechhofer@manchester.ac.uk Metadata Resources marked-up with descriptions of their content. No good unless everyone speaks the same language; Terminologies

More information

Introduction to the Semantic Web

Introduction to the Semantic Web Introduction to the Semantic Web Charlie Abela Department of Artificial Intelligence charlie.abela@um.edu.mt Lecture Outline Course organisation Today s Web limitations Machine-processable data The Semantic

More information

Towards Ontology Mapping: DL View or Graph View?

Towards Ontology Mapping: DL View or Graph View? Towards Ontology Mapping: DL View or Graph View? Yongjian Huang, Nigel Shadbolt Intelligence, Agents and Multimedia Group School of Electronics and Computer Science University of Southampton November 27,

More information

This is an author-deposited version published in: Handle ID:.http://hdl.handle.net/10985/7834

This is an author-deposited version published in:  Handle ID:.http://hdl.handle.net/10985/7834 Author manuscript, published in "IDMME - Virtual Concept 2010, France (2010)" Science Arts & Métiers (SAM) is an open access repository that collects the work of Arts et Métiers ParisTech researchers and

More information

Searching in All the Right Places. How Is Information Organized? Chapter 5: Searching for Truth: Locating Information on the WWW

Searching in All the Right Places. How Is Information Organized? Chapter 5: Searching for Truth: Locating Information on the WWW Chapter 5: Searching for Truth: Locating Information on the WWW Fluency with Information Technology Third Edition by Lawrence Snyder Searching in All the Right Places The Obvious and Familiar To find tax

More information

The Semantic Web & Ontologies

The Semantic Web & Ontologies The Semantic Web & Ontologies Kwenton Bellette The semantic web is an extension of the current web that will allow users to find, share and combine information more easily (Berners-Lee, 2001, p.34) This

More information

MSc Advanced Computer Science School of Computer Science The University of Manchester

MSc Advanced Computer Science School of Computer Science The University of Manchester PROGRESS REPORT Ontology-Based Technical Document Retrieval System Ruvin Yusubov Supervisor: Professor Ulrike Sattler MSc Advanced Computer Science School of Computer Science The University of Manchester

More information

Instances and Classes. SOFTWARE ENGINEERING Christopher A. Welty David A. Ferrucci. 24 Summer 1999 intelligence

Instances and Classes. SOFTWARE ENGINEERING Christopher A. Welty David A. Ferrucci. 24 Summer 1999 intelligence Instances and Classes in SOFTWARE ENGINEERING Christopher A. Welty David A. Ferrucci 24 Summer 1999 intelligence Software Engineering Over the past decade or so, one of the many areas that artificial intelligence

More information

Ontologies. Vinay K. Chaudhri Mark Musen. CS227 Spring 2011

Ontologies. Vinay K. Chaudhri Mark Musen. CS227 Spring 2011 Ontologies Vinay K. Chaudhri Mark Musen CS227 Spring 2011 Classes and Relations Needed for SIRI Classes and Relations Needed for Inquire Biology Classes and Relations Needed for Wolfram Alpha Outline Defining

More information

Inheritance Metrics: What do they Measure?

Inheritance Metrics: What do they Measure? Inheritance Metrics: What do they Measure? G. Sri Krishna and Rushikesh K. Joshi Department of Computer Science and Engineering Indian Institute of Technology Bombay Mumbai, 400 076, India Email:{srikrishna,rkj}@cse.iitb.ac.in

More information

KNOWLEDGE MANAGEMENT VIA DEVELOPMENT IN ACCOUNTING: THE CASE OF THE PROFIT AND LOSS ACCOUNT

KNOWLEDGE MANAGEMENT VIA DEVELOPMENT IN ACCOUNTING: THE CASE OF THE PROFIT AND LOSS ACCOUNT KNOWLEDGE MANAGEMENT VIA DEVELOPMENT IN ACCOUNTING: THE CASE OF THE PROFIT AND LOSS ACCOUNT Tung-Hsiang Chou National Chengchi University, Taiwan John A. Vassar Louisiana State University in Shreveport

More information

Description Logics and OWL

Description Logics and OWL Description Logics and OWL Based on slides from Ian Horrocks University of Manchester (now in Oxford) Where are we? OWL Reasoning DL Extensions Scalability OWL OWL in practice PL/FOL XML RDF(S)/SPARQL

More information

0.1 Knowledge Organization Systems for Semantic Web

0.1 Knowledge Organization Systems for Semantic Web 0.1 Knowledge Organization Systems for Semantic Web 0.1 Knowledge Organization Systems for Semantic Web 0.1.1 Knowledge Organization Systems Why do we need to organize knowledge? Indexing Retrieval Organization

More information

Exam in course TDT4215 Web Intelligence - Solutions and guidelines - Wednesday June 4, 2008 Time:

Exam in course TDT4215 Web Intelligence - Solutions and guidelines - Wednesday June 4, 2008 Time: English Student no:... Page 1 of 14 Contact during the exam: Geir Solskinnsbakk Phone: 735 94218/ 93607988 Exam in course TDT4215 Web Intelligence - Solutions and guidelines - Wednesday June 4, 2008 Time:

More information

Ontology Extraction from Heterogeneous Documents

Ontology Extraction from Heterogeneous Documents Vol.3, Issue.2, March-April. 2013 pp-985-989 ISSN: 2249-6645 Ontology Extraction from Heterogeneous Documents Kirankumar Kataraki, 1 Sumana M 2 1 IV sem M.Tech/ Department of Information Science & Engg

More information

Chapter No. 2 Class modeling CO:-Sketch Class,object models using fundamental relationships Contents 2.1 Object and Class Concepts (12M) Objects,

Chapter No. 2 Class modeling CO:-Sketch Class,object models using fundamental relationships Contents 2.1 Object and Class Concepts (12M) Objects, Chapter No. 2 Class modeling CO:-Sketch Class,object models using fundamental relationships Contents 2.1 Object and Class Concepts (12M) Objects, Classes, Class Diagrams Values and Attributes Operations

More information

University of Huddersfield Repository

University of Huddersfield Repository University of Huddersfield Repository Olszewska, Joanna Isabelle, Simpson, Ron and McCluskey, T.L. Appendix A: epronto: OWL Based Ontology for Research Information Management Original Citation Olszewska,

More information

The Zachman Framework

The Zachman Framework member of The Zachman Framework Introduction to Business-IT Alignment and Enterprise Architecture 1 Zachman Framework Regarded the origin of enterprise architecture frameworks (originally called "Framework

More information

Semantic Nets and Frames SEEM

Semantic Nets and Frames SEEM Semantic Nets and Frames SEEM 5750 1 Semantic Nets A semantic network a classic AI representation technique used for propositional information a propositional net A proposition a statement that is either

More information

Definition and Uses of the i* Metamodel 1

Definition and Uses of the i* Metamodel 1 Definition and Uses of the i* Metamodel 1 Carlos Cares 1,2, Xavier Franch 1, Lidia López 1, Jordi Marco 1 1 Universitat Politècnica de Catalunya, Omega-122, 08034 Barcelona, Spain {ccares, franch}@essi.upc.edu,

More information

State of the Art: Patterns in Ontology Engineering

State of the Art: Patterns in Ontology Engineering : Patterns in Ontology Engineering Eva Blomqvist ISSN 1404-0018 Research Report 04:8 : Patterns in Ontology Engineering Eva Blomqvist Information Engineering Research Group Department of Electronic and

More information

B2FIND and Metadata Quality

B2FIND and Metadata Quality B2FIND and Metadata Quality 3 rd EUDAT Conference 25 September 2014 Heinrich Widmann and B2FIND team 1 Outline B2FIND the EUDAT Metadata Service Semantic Mapping of Metadata Quality of Metadata Summary

More information

CSE 3. How Is Information Organized? Searching in All the Right Places. Design of Hierarchies

CSE 3. How Is Information Organized? Searching in All the Right Places. Design of Hierarchies CSE 3 Comics Updates Shortcut(s)/Tip(s) of the Day Web Proxy Server PrimoPDF How Computers Work Ch 30 Chapter 5: Searching for Truth: Locating Information on the WWW Fluency with Information Technology

More information

2 Experimental Methodology and Results

2 Experimental Methodology and Results Developing Consensus Ontologies for the Semantic Web Larry M. Stephens, Aurovinda K. Gangam, and Michael N. Huhns Department of Computer Science and Engineering University of South Carolina, Columbia,

More information

Classes and Objects. Object Orientated Analysis and Design. Benjamin Kenwright

Classes and Objects. Object Orientated Analysis and Design. Benjamin Kenwright Classes and Objects Object Orientated Analysis and Design Benjamin Kenwright Outline Review Previous Weeks Object Model, Complexity,.. What do we mean by Classes and Objects? Summary/Discussion Review

More information

Semantic Nets, Frames, World Representation. CS W February, 2004

Semantic Nets, Frames, World Representation. CS W February, 2004 Semantic Nets, Frames, World Representation CS W4701 24 February, 2004 Knowledge Representation as a medium for human expression An intelligent system must have KRs that can be interpreted by humans. We

More information

Déjà Vu: A Hierarchical Case-Based Reasoning System for Software Design

Déjà Vu: A Hierarchical Case-Based Reasoning System for Software Design Déjà Vu: A Hierarchical Case-Based Reasoning System for Software Design Barry Smyth Hitachi Dublin Laboratory Trinity College Dublin 2 Ireland. Tel. 01-6798911 Fax. 01-6798926 E-mail: bsmyth@vax1.tcd.ie

More information

Ontology Building. Ontology Building - Yuhana

Ontology Building. Ontology Building - Yuhana Ontology Building Present by : Umi Laili Yuhana [1] Computer Science & Information Engineering National Taiwan University [2] Teknik Informatika Institut Teknologi Sepuluh Nopember ITS Surabaya Indonesia

More information

Information Retrieval CS Lecture 01. Razvan C. Bunescu School of Electrical Engineering and Computer Science

Information Retrieval CS Lecture 01. Razvan C. Bunescu School of Electrical Engineering and Computer Science Information Retrieval CS 6900 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Information Retrieval Information Retrieval (IR) is finding material of an unstructured

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu HITS (Hypertext Induced Topic Selection) Is a measure of importance of pages or documents, similar to PageRank

More information

Inheritance and Interfaces

Inheritance and Interfaces Inheritance and Interfaces Object Orientated Programming in Java Benjamin Kenwright Outline Review What is Inheritance? Why we need Inheritance? Syntax, Formatting,.. What is an Interface? Today s Practical

More information