Project 2 Ontology alignment

SIGNAL-ONTOLOGY (SigO) Immune Response i- Allergic Response i- Antigen Processing and Presentation i- B Cell Activation i- B Cell Development i- Complement Signaling synonym complement activation i- Cytokine Response i- Immune Suppression i- Inflammation i- Intestinal Immunity i- Leukotriene Response i- Leukotriene Metabolism i- Natural Killer Cell Response i- T Cell Activation i- T Cell Development i- T Cell Selection in Thymus GENE ONTOLOGY (GO) immune response i- acute-phase response i- anaphylaxis i- antigen presentation i- antigen processing i- cellular defense response i- cytokine metabolism i- cytokine biosynthesis synonym cytokine production … p- regulation of cytokine biosynthesis … i- B-cell activation i- B-cell differentiation i- B-cell proliferation i- cellular defense response … i- T-cell activation i- activation of natural killer cell activity …

Ontology Alignment equivalent concepts equivalent relations is-a relation SIGNAL-ONTOLOGY (SigO) Immune Response i- Allergic Response i- Antigen Processing and Presentation i- B Cell Activation i- B Cell Development i- Complement Signaling synonym complement activation i- Cytokine Response i- Immune Suppression i- Inflammation i- Intestinal Immunity i- Leukotriene Response i- Leukotriene Metabolism i- Natural Killer Cell Response i- T Cell Activation i- T Cell Development i- T Cell Selection in Thymus GENE ONTOLOGY (GO) immune response i- acute-phase response i- anaphylaxis i- antigen presentation i- antigen processing i- cellular defense response i- cytokine metabolism i- cytokine biosynthesis synonym cytokine production … p- regulation of cytokine biosynthesis … i- B-cell activation i- B-cell differentiation i- B-cell proliferation i- cellular defense response … i- T-cell activation i- activation of natural killer cell activity … Defining the relations between the terms in different ontologies

An Alignment Framework

Strategies based on linguistic matching Structure-based strategies Constraint-based approaches Instance-based strategies Use of auxiliary information Matcher Strategies

Aim Gain understanding about the ontology alignment process Gain understanding about about advantages and disadvantages of different strategies for ontology alignment: matching strategies and single threshold filtering Gain understanding about evaluation of strategies using precision, recall, f-measure Learn about the Ontology Alignment Evaluation Initiative (OAEI) Learn to use the tools and data sets of the OAEI

Tasks 1. Tutorial - learn how to use the tools provided by the OAEI (matching, single threshold filtering, evaluation) 2. Run existing algorithms on the benchmark test and discuss results 3. Implement own matcher, evaluate and discuss results 4. (study other test cases and discuss what kind of matchers would be appropiate)

Task 2 – using task 1 data Method Precision Recall F-score Threshold SMOA SMOA SMOA SMOA SMOA Levenshtein Levenshtein Levenshtein Levenshtein Levenshtein

Task 3 Implementation of own matchers. - Definition of similarity computation - Testing using thresholds

Task 3

Task 3 – performance on task1 data Method Precision Recall F-score Threshold equal SMOA Levenshtein Levenshtein BOWOverlap WordOverlap BOTOverlap TrigramOverlap FinalScore NEW NEW

Task 2 - benchmark Benchmark 1xx (4): same ontology, no overlap, language generalization, language restriction 2xx (ca 40): base ontology with modified base ontology (e.g. change names, remove relations, spelling mistakes, use of sysnonyms, change of natural language) 3xx (4): real cases

Task 2 – benchmark data Best system OAEI 2007: p: 0.95; r: 0.9 Range: p: 0.98 (with r: 0.64) (with r: 0.7) r: 0.90 (with p: 0.95) (with p: 0.92) According to category: 1xx: several systems p:1, r:1 2xx: p: 0.95, r: 0.9; p: 0.97, r: xx: p: 0.94, r: 0.68

Task 2 - benchmark Approximate string matching (WordNet) Multilingual WordNet Structure Instances

Task 2/3