An Ontology Selection and Ranking System Based on the Analytic - - PowerPoint PPT Presentation

an ontology selection and ranking system based on the
SMART_READER_LITE
LIVE PREVIEW

An Ontology Selection and Ranking System Based on the Analytic - - PowerPoint PPT Presentation

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions An Ontology Selection and Ranking System Based on the Analytic Hierarchy Process Adrian Groza 1 , Irina Dragoste 1 , Iulia Sincai 1 ,


slide-1
SLIDE 1

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

An Ontology Selection and Ranking System Based on the Analytic Hierarchy Process

Adrian Groza1, Irina Dragoste1, Iulia Sincai1, Ioana Jimborean1, Vasile Moraru2

1Department of Computer Science,

Technical University of Cluj-Napoca, Romania Adrian.Groza@cs.utcluj.ro

2Department of Applied Informatics, Technical University of Moldova

moraru@mail.utm.md

September 24, 2014

slide-2
SLIDE 2

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Outline

1

Project Domain Ontology Evaluation Analytic Hierarchy Process

2

AHP adaptation for Ontology Evaluation Criteria Tree Metrics for Atomic Criteria Including Negative Criteria Alternative Weight Elicitation

3

Domain Coverage

4

System Design

5

Experiments

6

Conclusions

slide-3
SLIDE 3

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Ontology Evaluation

Ontology evaluation and selection

MCDM problem (Multiple-Criteria-Decision-Making): domain coverage, size, consistency etc. both qualitative (language expressivity) and quantitative (number of classes) criteria both positive (domain coverage) and negative (inconsistencies, unsatisfiable classes) criteria depends on evaluation context (wide knowledge representation, efficiency, re-usability)

slide-4
SLIDE 4

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Analytic Hierarchy Process

MCDM solution developed by Thomas Saaty in early 1970s;

Figure : Hierarchy of problem goal, criteria and alternatives

slide-5
SLIDE 5

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Criteria Preference - Pairwise Comparisons

criteria weights ⇐ derived from pairwise comparisons between brother nodes → positive reciprocal matrix ai j = ai/aj the PC (Pairwise Comparisons) matrix can contain inconsistent judgments

slide-6
SLIDE 6

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

PC matrix Consistency

Definition A reciprocal matrix A is said to be (cardinally) consistent if ai j = ai kakj ∀ i,j,k where ai j is called a direct judgment, given by the Decision Maker, and ai kakj is an indirect judgment. Definition A reciprocal matrix A is said to be ordinally transitive (ordinally consistent) if ∀i ∃j, k s.t. ai j ≥ ai k ⇒ aj k ≤ 1.

slide-7
SLIDE 7

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Cardinal Consistency Metrics

Consistency Ratio (CR): λmax−n

n−1 /RI

Consistency Measure (CM): max(CMi,j,k), i = j = k CMi,j,k = min( aij−aikakj

aij

, aij−aikakj

aikakj

) Congruence (Θ): Θij =

1 n−2 n

  • k=1

δ(aij, aikakj), i = j = k δ(aij, aikakj) = |log(aij) − log(ikakj)| Θ =

2 2(n−1) n−1

  • i=1

n

  • j=i+1

Θij

slide-8
SLIDE 8

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Ordinal Consistency Metrics

The Number of Three-way Cycles (L): Ei → Ej → Ek → Ei

log(aij)log(aik) ≤ and log(aik)log(ajk) < 0 OR log(aij) = 0 and log(aik) = 0 and log(ajk) = 0

Dissonance(Ψ): Ψij =

1 n−2

  • k

step(− log aij log aikakj), i = j = k step(x) = 1, if x > 0 0,

  • therwise

Ψ =

2 n(n−1) n−1

  • i=1

n

  • j=i+1

Ψij

slide-9
SLIDE 9

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Eigenvalue Method

elicit weights right eigenvector w = (w1, ..., wn) is calculated from its PC matrix A: Aw = λmaxw (1) where λmax is largest eigenvalue of A

slide-10
SLIDE 10

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Weight Elicitation Accuracy Metrics

TD → Total Direct Deviation from Direct Judgments: TD(w) =

n

  • i=1

n

  • j=1

(aij − wi

wj )2

TD2 → Indirect Total Deviation from Indirect Judgments: TD2(w) =

n

  • i=1

n

  • j=1

n

  • k=1

(aikakj − wi

wj )2

NV → Number of Priority Violations: NV (w) =

n−1

  • i=1

n

  • j=i+1

vij vij =        1, if (wi < wj) and (aij > 1) 0.5, if (wi = wj) and (aij = 1) 0.5, if (wi = wj) and (aij = 1) 0,

  • therwise
slide-11
SLIDE 11

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Analytic Hierarchy Process

Alternatives evaluation - Weighted Sum Method

assess and normalize alternative i for each atomic criterion k ⇒ Vileaf k moving up trough the tree, for each node alternative values are defined as a weighted sum of the values computed below for each tree level. Vi k = Vi 1 ∗ w1k + Vi 2 ∗ w2k + ... (2) where (w1k, w2k, ...) = wk is the eigenvector of non-leaf criterion k and Vi k represents the value of alternative i evaluated against criterion k. Vigoal = global value of alternative i

slide-12
SLIDE 12

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Criteria Tree

Ontology Criteria

slide-13
SLIDE 13

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Metrics for Atomic Criteria

Qualitative Criteria

proposed solution for defining metrics for qualitative criteria (language expressivity, inconsistency) Algorithm 1 Define Qualitative Criterion metric (ontology) IF (Qualitative Criterion) is atomic property THEN IF ontology has property Qualitative Criterion metric THEN Qualitative Criterion metric(ontology) := 1 ELSE Qualitative Criterion metric(ontology) := 0 ELSE DECOMPOSE Qualitative Criterion

slide-14
SLIDE 14

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Metrics for Atomic Criteria

Language Expressivity

24 language features to asses Language Expressivity

slide-15
SLIDE 15

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Including Negative Criteria

Negative (Cost) Criteria

  • riginal AHP: use different trees for benefit and cost criteria

proposed solution: include negative criteria in the same tree leaf level negative criteria: inconsistency, unsatisfiable classes leafi = 1 − leafi, if criterion leaf is negative (3)

slide-16
SLIDE 16

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Alternative Weight Elicitation

Assessing alternatives

existing solutions: human manual evaluation, using PC matrices (PriEst) and fuzzy intervals (ONTOMETRIC) proposed solution: automatically, from ontology measurements

slide-17
SLIDE 17

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions Alternative Weight Elicitation

Alternatives Measurements Normalization

Method steps sum to 1 Weighted Arithmetic Mean step 1: leafi = leafi/

j leafj

step 2: Vileaf = leafi, leaf - positive 1 − leafi, leaf - negative step 3: Vileaf = Vileaf /

j Vjleaf , leaf - negative

√ Max Normalization step 1: leafi = leafi/Max(leafj) step 2: Vileaf = leafi, leaf - positive 1 − leafi, leaf - negative X

slide-18
SLIDE 18

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Search Using Synonyms

Knowledge Domain: terms to be searched in ontology concepts lexical and semantic search: WordNet

synonyms polysemy disambiguation

T = {ti, Syn(ti) |i 1}

slide-19
SLIDE 19

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Domain Coverage Metric

The coverage of a given domain T for an ontology O is the ratio

  • f terms matched by classes of the ontology:

DomainCoverage(T, O) = matched(T, O) |T| , where —T— counts the ti, Syn(ti)pairs; matched(T, O) = the number of pairs ti, Syn(ti) for which ∃ a class c ∈ O s.t. c = ti or c ∈ Syn(ti)

slide-20
SLIDE 20

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

System Architecture

slide-21
SLIDE 21

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Functionality

slide-22
SLIDE 22

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Domain Definition

slide-23
SLIDE 23

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Functionality

slide-24
SLIDE 24

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Domain Coverage Pre-selection

slide-25
SLIDE 25

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Functionality

slide-26
SLIDE 26

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

AHP using PriEsT Components

slide-27
SLIDE 27

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Inconsistency

slide-28
SLIDE 28

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Inconsistency

slide-29
SLIDE 29

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Alternatives Evaluation

slide-30
SLIDE 30

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Domain Coverage

Evaluating the domain coverage of ontologies from online repositories in tourism domain

slide-31
SLIDE 31

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Alternative Normalization

Ontologies with both negative and positive characteristics were

  • evaluated. Final ontology AHP evaluation values for different

normalization methods: different rankings Max Normalization differentiates alternatives better

id Weighted Arithmetic Mean Max Normalization 1 0.180 0.923 2 0.179 0.929 3 0.177 0.921 4 0.173 0.878 5 0.155 0.865 6 0.120 0.677

slide-32
SLIDE 32

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Consistency and Accuracy

Weight elicitation results for medium inconsistency in PC matrices inconsistency alters elicitation accuracy

Table : Medium Inconsistency Results

PC matrix input inconsistency

  • utput inaccuracy

CR CM L Θ Ψ TD TD2 NV Best Ontology 0.022 0.603 0.395 0.033 6.211 53.115 Language Expressivity 0.028 0.95 150 0.106 0.008 62.358 4647.295 2 Size 0.012 0.5 0.299 0.33 979.823 10647.875 1

slide-33
SLIDE 33

Project Domain AHP adaptation for Ontology Evaluation Domain Coverage System Design Experiments Conclusions

Conclusions

Our proposed adaptation of the Analytic Hierarchy Process has proved useful and effective ontology evaluation domain. Contributions: a hierarchy of independent criteria that describe the quality of an ontology; an AHP adaptation for integrating cost and benefit criteria in the same tree; an automated system for ontology measurement and evaluation; a reliable domain coverage evaluation and pre-selection functionality; Thank you for your attention!