Cyprus MapThrough Ontologies

CMPE 583 - Web Semantics Project

Prepared byGizem OLGU

Ali TÜZEL

Cyprus Map Through Ontologies 2Gizem OLGU and Ali TUZEL

Outline

Introduction Cyprus Map Ontologies

CyprusMapOnto_vGizem CyprusMapOnto_vAli

Ontology Combining Prompt Approach Similarity Approach

Demo Protege Demo MATLAB Demo

Conlusions & Future Works

Cyprus Map Through Ontologies 3Gizem OLGU and Ali TUZEL

Introduction

Semantic Web Is an extension of the current web, in which information on the

web can processed by machines, in other words data becomes in machine-readable form on the web.

Ontology Is content theories about sort of object, properties of the object

and relation between objects that are possible in a specified domain of knowledge.

Ontology has identified with computer as a machine-readable vocabulary.

The OWL (Web Ontology Language)

Cyprus Map Through Ontologies 4Gizem OLGU and Ali TUZEL

Introduction - Case

The Purpose Combining the different ontologies using similarity approach.

The Subject Proposed case study is based on Cyprus Map.

Two different Cyprus Map ontologies CyprusMapOnto_vGizem CyprusMapOnto_vAli

Ontology Combining Different similarity measures combined to find mapping

candidates between two ontologies.

Cyprus Map Through Ontologies 5Gizem OLGU and Ali TUZEL

Introduction - Case

Rules Different rules are determined in calculating

similarity measures and mapping the entities. We have tried to obtain the most appropriate

rule combination for our ontology combination case.

Comparison Prompt versus Similarity Approach

Cyprus Map Through Ontologies 6Gizem OLGU and Ali TUZEL

Introduction - Platforms Protégé 2.1.2

Protégé is an ontology editor it provides graphical user interface (GUI) that models classes (domain concepts) and their attributes and relationships in ontology.

OWL plug-inPROMPT plug-in

Prompt is an ontology merging method for merge ontologies.

MatLab To perform our similarity approach algorithm.

Cyprus Map Through Ontologies 7Gizem OLGU and Ali TUZEL

Cyprus Map Ontologies

CoverageLocation oriented

Coordinates Connections Location Specific Properties

No graphical information

Cyprus Map Through Ontologies 8Gizem OLGU and Ali TUZEL

CyprusMapOnto_vGizem

Cyprus Map Through Ontologies 9Gizem OLGU and Ali TUZEL

CyprusMapOnto_vGizem

Properties

Cyprus Map Through Ontologies 10Gizem OLGU and Ali TUZEL

CyprusMapOnto_vGizem

Relations

Cyprus Map Through Ontologies 11Gizem OLGU and Ali TUZEL

CyprusMapOnto_vAli

location

Cyprus Map Through Ontologies 12Gizem OLGU and Ali TUZEL

CyprusMapOnto_vAli

Propertieslocation

Example 1:

city

Example 2:

Cyprus Map Through Ontologies 13Gizem OLGU and Ali TUZEL

CyprusMapOnto_vAli

Relations historicalPlace

historicalPlaceType

isHistoricalPlaceTypeOf

Example 1:

city villagehasConnectionTo

hasConnectionTo

Example 2:

Cyprus Map Through Ontologies 14Gizem OLGU and Ali TUZEL

Ontology Combination

Prompt Approach Similarity Approach

Cyprus Map Through Ontologies 15Gizem OLGU and Ali TUZEL

PROMPT Approach

PROMPT starts with the similarity matches for the initial comparison. After the user selects an operation to perform

PROMPT not only points to the places where changes should be made, but also presents a list of actions to the user.

Summarizing, PROMPT gives iterative suggestions for concept merges and changes, based on linguistic and structural knowledge, and it points the user to possible effects of these changes.

Cyprus Map Through Ontologies 16Gizem OLGU and Ali TUZEL

PROMPT Results

CyprusMapOnto_vAli: Class ID CyprusMapOnto_vGizem: Class ID

Location Location

mountain Mountain

City City

Lake Lake

Village Village

Bay Bay

Beach Beach

Cape Cape

Cyprus Map Through Ontologies 17Gizem OLGU and Ali TUZEL

Similarity Approach

Similarity Measure

i: Ontology indexj: Entity indexeij: jth entity of ith ontologyk: Number of ruleswk: Weight of the specific kth similarity rule

(%0) 0 < wk < 1 (%100)(No similarity) 0 < sim < 1 (Identical)

Decision Treshold

Cyprus Map Through Ontologies 18Gizem OLGU and Ali TUZEL

Similarity RulesRule Explanation Estimated weight

Rule 1 Common class IDsrdf:ID

%50

Rule 2 Common propertiesrdf:ID, rdfs:domain

%20

Rule 3 Common sub classesrdfs:subClassOf, rdf:resource,rdf:about

%10

Rule 4 Common super classesrdfs:subClassOf, rdf:resource,rdf:about

%10

Rule 5 Common instancesrdf:ID, property value

%10

Cyprus Map Through Ontologies 19Gizem OLGU and Ali TUZEL

Similarity Calculation Using MATLAB

RETURNING VALUES

Class Pairs Having Similarity Over Treshold

Matched Class Similarity Measures

PARAMETERS

• Classes

• Class properties

• Sub classes

• Class relations

• Rule weights

• Treshold

Cyprus Map Through Ontologies 20Gizem OLGU and Ali TUZEL

Similarity ResultsSimilarity Measure CyprusMapOnto_vAli CyprusMapOnto_vGizem

0.62109 location Location

0.50836 mountain Mountain

0.5072 city City

0.50697 lake Lake

0.50697 village Village

0.50396 bay Bay

0.50396 beach Beach

0.50396 cape Cape

Cyprus Map Through Ontologies 21Gizem OLGU and Ali TUZEL

Demo

Prompt approach using Protege Similarity approach using MATLAB

Cyprus Map Through Ontologies 22Gizem OLGU and Ali TUZEL

Conclusions

Two different ontologies can be combined using different approaches

Prompt versus SimilarityComparableFuture Works

RDB versus OntologyData: Unstructured

Cyprus Map Through Ontologies 23Gizem OLGU and Ali TUZEL

Future Works

Optimization of rule weightsTraining Stage

Smart string comparisonThesaurus

Synonyms Singular – Plural etc.

Cyprus Map Through Ontologies 24Gizem OLGU and Ali TUZEL

References1. Marc Ehrig and York Sure, “Ontology Mapping - An Integrated

Approach”, ESWS 2004, vol. 3053/2004, p. 76-91, April 21, 2004. Available at: http://www.aifb.uni-karlsruhe.de/WBS/ysu/publications/2004_esws_mapping.pdf.

2. N. F. Noy & M. A. Musen, “PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment”, Seventeenth National Conference on Artificial Intelligence (AAAI-2000), Austin, TX, . 2000. Available at: http://smi-web.stanford.edu/pubs/SMI_Reports/SMI-2000-0831.pdf

3. Otology Editor, Protégé 2.1.2, http://protege.stanford.edu

Cyprus Map Through Ontologies 25Gizem OLGU and Ali TUZEL

References4. Macromedia Fireworks MX,

http://www.macromedia.com/software/fireworks/

5. Bener Hakkı Hakeri, “Kıbrıs Türk Ansiklopedisi”, Book, vol. I, 1992.

6. Bener Hakkı Hakeri, “Kıbrıs Türk Ansiklopedisi”, Book, vol. II, 1992.

7. Zekai Altan, “Kuzey Kıbrısı Tanıyalım Gezelim Görelim”, Book, December 2000.

Thank You

Any Questions??

Cyprus Map Through Ontologies 27Gizem OLGU and Ali TUZEL

Question 1

Smart string comparison?

Cyprus Map Through Ontologies 28Gizem OLGU and Ali TUZEL

Question 2

Standalone application instead of using MATLAB?

Cyprus Map Through Ontologies 29Gizem OLGU and Ali TUZEL