Result of Ontology Alignment with RiMOM at OAEI’06
description
Transcript of Result of Ontology Alignment with RiMOM at OAEI’06
![Page 1: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/1.jpg)
1
Result of Ontology Alignment with RiMOM at OAEI’06
Yi Li, Juanzi Li, Duo Zhang, Jie TangKnowledge Engineer Group
Tsinghua UniversityNov. 5th 2006
![Page 2: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/2.jpg)
2
OutlineRiMOM PrinciplesProcess
Similarity Factor CalculationMultiple Strategy ExecutionSimilarity PropagationResults refinement
Evaluation ResultsConclusions
![Page 3: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/3.jpg)
3
RiMOM -- Risk Minimization based Ontology Mapping
Multiple strategies using different types of linguistic information
Propagation using structural informationStrategy selection for different alignment
tasksRefinement using a priori knowledge
![Page 4: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/4.jpg)
4
Processing Flowontologies
O1 O2
Linguistic Strategies
Edit distance
KNN
Alignments Combination
Similarity Propagation
Alignment refinement
mapping
O2
O1
Strategy Selection
Similarity factors estimation
Label Similarity Factor
Structural Similarity Factor
![Page 5: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/5.jpg)
5
Multiple Linguistic Strategies
Edit distance on entity’s labelKNN on entity’s description
and instances’ textAdd some structural features
Conferece
Conference
label
The location of an event, An event presenting work
description
Spg04(label:)SemPGrid 04 Workshop(name:)SemPGrid 04 Workshop(location:)New-York NY US(date:)--05 2004
instances
…
![Page 6: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/6.jpg)
6
Similarity Propagation
Thing Object
location place
subClassOf
hasProperty range
subClassOf
hasProperty range
Reference Address DirectionsEntry
ThingObject
ReferenceDirections
AddressDirection
ReferenceEntry
AddressEntry
locationplace
subClassOf
hasProperty range
The construction of an intermediate graph from original ontologies
Ontology 1 Ontology 2
![Page 7: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/7.jpg)
7
Similarity Propagation (cont.)
Propagate similarities along edgesThree types of edges:
Class to Class (CCP)Class to Property (CPP)Property to Property (PPP)
ThingObject
ReferenceDirections
AddressDirection
ReferenceEntry
AddressEntry
locationplace
subClassOf
hasProperty range
0.7
0.3 0.6 0.5 0.2
0.9
weight=0.5
0.6+0.7*0.5+0.9*0.5=1.4
![Page 8: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/8.jpg)
8
Strategy Selection—Similarity factor
Label similarity factor
Structure similarity factor
1 2
# __max(# ,# )same labelF LS
c c
1 2
# __max(# _ ,# _ )
common conceptF SSnonleaf c nonleaf c
Part
Chapter
InBook
InCollection
InProceedings
JournalPart
Article
Review
Editorial
Letter
Part
Chapter
InBook
InCollection
InProceedings
Article
Ontology 1 Ontology 2
F_LS = 6/10
F_SS = 1/2
max(#c1, #c2) = 10max(#nonleaf_c1, #nonleaf_c2) = 2
![Page 9: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/9.jpg)
9
Strategy SelectionStrategy Selection
Selection with the two similarity factorsDetermining whether a strategy is to be used in
the alignment processE.g. if F_SS>0.25, we use CCP, CPP, and PPP
for propagation. …Linguistic Strategy
Adding structural features in KNN
![Page 10: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/10.jpg)
10
RefinementUsing heuristic rules
Remove the alignments of external and anonymous entities (basic refinement)
Remove “Unbelievable” alignmentsIndistinguishable entities
Pick up 1:1 alignments…
![Page 11: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/11.jpg)
11
OutlineRiMOM PrinciplesProcess
Similarity Factor CalculationMultiple Strategy ExecutionSimilarity PropagationResults refinement
Evaluation ResultsConclusions
![Page 12: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/12.jpg)
12
Evaluation ResultsBenchmark task
# Precision Recall F-Measure Avg. Time101~104 1.00 1.00 1.000 3.36s201~210 0.98 0.95 0.969 2.638s221~247 0.99 1.00 0.996 1.99s248~266 0.89 0.63 0.736 1.59s301~304 0.83 0.83 0.826 3.14sH-Means 0.96 0.88 0.918 2.18s
![Page 13: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/13.jpg)
13
Analysis of the Evaluation ResultsLinguistic (with KNN new features)
P: 0.94 R:0.77Linguistic + Propagation + Refinement
P: 0.89 R: 0.83Our Approach
P: 0.96 R:0.88
![Page 14: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/14.jpg)
14
Other Evaluation ResultsFood task
Directory taskPrec: 39.25%, Rec: 40.40%, F: 39.82%
Conference taskPrec: 38%, Rec: 62%
biological & chemical mappings 0.85
taxonomical mappings 0.82
miscellaneous mappings 0.78
all-round 0.81
![Page 15: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/15.jpg)
15
ConclusionsImplemented multiple strategies for
ontology alignmentProposed utilizing strategy selection for
different alignment tasksOur approach can improve the accuracy of
ontology alignment effectively
![Page 16: Result of Ontology Alignment with RiMOM at OAEI’06](https://reader036.fdocuments.in/reader036/viewer/2022062310/56815d11550346895dcb12a8/html5/thumbnails/16.jpg)
16
THANK YOU!http://keg.cs.tsinghua.edu.cn/project/RiMOM