a semi-automatic ontology acquisition method for the semantic web man li, xiaoyong du, shan wang...

28
A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012 SNU IDB Lab. Hye Chan, Bae

Upload: bethanie-francis

Post on 28-Dec-2015

222 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

A Semi-automatic Ontology Acquisition Method for the Semantic WebMan Li, Xiaoyong Du, Shan WangRenmin University of China, BeijingWAIM 2005

4 May 2012SNU IDB Lab.

Hye Chan, Bae

Page 2: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

2

Outline Introduction SOAM Case Study Conclusion Discussion

Page 3: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

3

Introduction The Semantic Web aims to add

– Semantics– Better structure to the information

Page 4: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

4

Introduction Success of Semantic Web depends on

– The proliferation of ontologies– Pay more attention to the construction of ontologies

How do I constructthe ontology?

Page 5: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

5

Introduction Manual development of ontologies still remains a tedious and

cumbersome task

How to acquire ontologyautomatically or semi-automatically

from existing resources?

Page 6: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

6

Introduction A large amount of data about various domains are organized and

stored in relational database

Page 7: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

7

Introduction SOAM

– Semi-automatic Ontology Acquisition Method– Based on data in relational database– Balance the cooperation between user contributions and machine learning

Acquire ontology directly by using a group of rules Refine ontology according to lexical knowledge repositories

(semi-automatically)

Page 8: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

8

SOAM overview

Step4:Acquire ontological instances based on refined ontological structure

Step3:Refine the obtained ontological structure

Step2:Acquire ontological structure according to the database schema information

Step1:Capture the information about relational database schema

Page 9: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

9

SOAM overview

Page 10: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

10

Acquiring Ontological Structure Prior assumption

– Relational schema is at least in 3NF

We have 11 rules for acquiring ontological structure!!

Page 11: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

11

Acquiring Ontological Structure

Rule 1

R1

A1

A2

A3

R2

A1

A4

R3

A1

A5

A6

Ri

A1

A2

A3

A4

A5

A6

Class Ci

Equivalence

Page 12: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

Acquiring Ontological Structure

Rule 2

Ri

A1

A2

A3

12

Ri

A1

A2

A3

A4Rj

A3

A5

A6

Class Ci

Page 13: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

Acquiring Ontological Structure

Rule 2

13

Ri

A1

A2

R2

A2

A5

Class Ci

R1

A1

A3

A4

Page 14: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

14

Acquiring Ontological Structure

Rule 3

Ri

A1

A2

A3 Rj

A3

A4

A5

Class Ci

Class Cj

A3

Inclusion dependency

Page 15: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

15

Acquiring Ontological Structure

Rule 4

Ri

A1

A2

A3

A4

Rj

A2

A3

A5

Class Ci

Class Cj

is-p

art-o

fhas-p

art

-of

Page 16: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

16

Acquiring Ontological Structure

Rule 5

Rk

A1

A2

Rj

A2

A5

Ri

A1

A3

A4

Class Ci

Class Cj

Page 17: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

17

Acquiring Ontological Structure

Rule 6

Rl

A1

A2

A3Rj

A2

A6

Ri

A1

A4

A5

Class Ci

Class CjRk

A3

A7

Class Ck

Page 18: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

18

Acquiring Ontological Structure

Rule 7

Ri

A1

A2

A3

Class Ci

String String Number

Datatype property

A1 A

2

A3

Page 19: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

19

Acquiring Ontological Structure

Rule 8

Ri

A1

A2

A3

Rj

A1

A4

A5

Inclusion dependency

Class Ci

Class Ci

su

bcla

ss-o

f

Page 20: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

20

Acquiring Ontological Structure

Rule 1 (ref.)

Ri

A1

A2

A3

Rj

A1

A4

A5

Equivalence

Class Cj

Ri

A1

A2

A3

A4

A5

Page 21: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

21

Acquiring Ontological Structure

Rule 9, 10, 11

Ri

A1

A2

A3

Class Ci

A1

minCardinality=1maxCardinality=1

NOT NULL : minCardinality = 1UNIQUE : maxCardinality = 1

Page 22: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

22

Refining Ontological Structures The obtained ontological structure is coarse Refining obtained ontology according to machine-readable

– dictionaries– thesauri

Page 23: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

23

Refinement algorithm The basic idea

1. A user wants to refine a concept in the ontology2. The algorithm can help him find some similar lexical entries3. The user can refine the concept according to the information

to REFINE

Con-cepts

k most similarlexical entries

Page 24: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

24

Similarity measures Lexical similarity

– Edit distance method is used (LSim) Similarity in conceptual level

– Considers the similarity about Super-concepts (SupSim) Sub-concepts (SubSim)

Page 25: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

25

Case Study

Page 26: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

26

Conclusion Gives a semi-automatic ontology acquisition method

– Based on data in relational database

Future work– Apply our approach in other domains– Do some researched on acquiring ontology from other resources

Natural language text XML And so on

Page 27: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

27

Discussion Strong point

– More practical rules for real data in relational database?– Refinement using lexical repositories

Weak point– No example

Hard to understand the rules fully– Need to understand more about ontology languages

OWL

Page 28: A Semi-automatic Ontology Acquisition Method for the Semantic Web Man Li, Xiaoyong Du, Shan Wang Renmin University of China, Beijing WAIM 2005 4 May 2012

Thank you!!!

28