actively learning ontology matching via user interaction
DESCRIPTION
Actively Learning Ontology Matching via User Interaction. Feng Shi , Juanzi Li, Jie Tang, Guotong Xie and Hanyu Li Knowledge Engineering Group Department of Computer Science and Technology Tsinghua University IBM China Research Laboratory, October 27, 2009. Outline. Motivation Problems - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/1.jpg)
04/21/23 1
Actively Learning Ontology Matching via User Interaction
Feng Shi, Juanzi Li, Jie Tang, Guotong Xie and Hanyu Li
Knowledge Engineering GroupDepartment of Computer Science and TechnologyTsinghua University
IBM China Research Laboratory,
October 27, 2009
![Page 2: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/2.jpg)
04/21/23 2
Outline
Motivation Problems Our Approach
Match SelectionCorrect Propagation
Experiments Conclusion
![Page 3: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/3.jpg)
Motivation
04/21/23 3
Matching results of the anatomy real world case in OAEI 2009
![Page 4: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/4.jpg)
04/21/23 4
Agenda
Motivation Problems Our Approach
Match SelectionCorrect Propagation
Experiments Conclusion
![Page 5: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/5.jpg)
04/21/23 清华大学知识工程研究室 5
How to select the most informative candidate match to query?
How to improve the whole matching result with the user feedback?
![Page 6: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/6.jpg)
04/21/23 6
Agenda
Motivation Problems Our Approach
Match SelectionCorrect Propagation
Experiments Conclusion
![Page 7: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/7.jpg)
Match Selection
Confidence
04/21/23 7
Similar Distance
Contention Point
[ ( , )] / , ( , )( ( , ))
[ ( , ) ] /(1 ), ( , )S D S D
S DS D S D
sim e e sim e eConfidence sim e e
sim e e sim e e
( , ) min{| ( , ) ( , ' ) |,| ( , ) ( ' , ) |}S D S D S D S D S DSD e e sim e e sim e e sim e e sim e e
{ ( , ),? | , , . ( , ) ( , )}S D i S D j S DCP e e U i j st R e e R e e
))},((min{},,,{ 21
DSiMMMsimi eesimConfidencewQ
ki
CPIf and 2 2( , )sim A B
1 1( , )sim A B
![Page 8: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/8.jpg)
04/21/23 8
Motivation
![Page 9: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/9.jpg)
Example of the similarity propagation graph
04/21/23 9
![Page 10: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/10.jpg)
04/21/23 10
Agenda
Motivation Core Problems Our Approaches
Match SelectionCorrect Propagation
Experiment Results Conclusion
![Page 11: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/11.jpg)
04/21/23 11
if k=2 then n=9
![Page 12: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/12.jpg)
Correct Propagation
If the candidate match is unmatched
04/21/23 12
If the candidate match is confirmed by users
),( ii ba),( yx)),(),,(( ii bayxw
)),((),(1 iiii basimConfidencebaer
),( ii ba),( yx)),(),,(( ii bayxw
)),((1),( iiii basimConfidencebaer
![Page 13: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/13.jpg)
04/21/23 清华大学知识工程研究室 13
![Page 14: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/14.jpg)
04/21/23 14
Agenda
Motivation Problems Our Approach
Match SelectionCorrect Propagation
Experiments Conclusion
![Page 15: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/15.jpg)
Experiments
Data setsOAEI 2005 Benchmark DirectoryOAEI 2008 Benchmark 301-304OAEI 2009 A-R-S Instance Matching Benchmark
Baseline Matching ResultResult of RiMOM
Evaluation MetricsPrecisionRecallF1-Measure
![Page 16: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/16.jpg)
Experiment Design
Exp 1: The effect of the 3 measuresConfidenceSimilarity DistanceContention Point
Exp 2: The effect of the weight for the number of influenced matches
Exp 3: The effect of propagation
![Page 17: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/17.jpg)
Exp 1: OAEI 2008 benchmark 302.
04/21/23 17
![Page 18: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/18.jpg)
Exp 2: OAEI 2009 A-R-S Benchmark
04/21/23 18
![Page 19: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/19.jpg)
Exp 3: OAEI 2005 Directory.
04/21/23 19
![Page 20: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/20.jpg)
04/21/23 20
Agenda
Motivation Core Problems Our Approaches
Match SelectionCorrect Propagation
Experiment Results Conclusion
![Page 21: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/21.jpg)
Conclusion
Propose an active learning framework for ontology matching.
Experiments show that our approach is effective Batch active learning for ontology matching Avoid Error feedback from users
![Page 22: Actively Learning Ontology Matching via User Interaction](https://reader033.vdocuments.mx/reader033/viewer/2022051215/568145a4550346895db29787/html5/thumbnails/22.jpg)
04/21/23 22