anchor-flood esults for oaei-2009disi.unitn.it/~p2p/om-2009/slides_aflood_oaei09.pdf · 2009. 12....
TRANSCRIPT
![Page 1: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/1.jpg)
ANCHOR-FLOOD: RESULTS FORANCHOR-FLOOD: RESULTS FOROAEI-2009
Md. Hanif Seddiqui and Masaki AonoKnowledge Data Engineering Laboratory
Toyohashi University of Technology JapanToyohashi University of Technology, Japan
![Page 2: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/2.jpg)
OUR CONTENTS
Anchor-Flood for Ontology AlignmentBenchmarksBenchmarksAnatomyC fConferenceDirectory
I t M t hi Instance Matching IIMB Benchmarks
![Page 3: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/3.jpg)
OUR CONTENTS
Anchor-Flood for Ontology AlignmentI t M t hi Instance Matching
![Page 4: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/4.jpg)
O A A EONTOLOGY ALIGNMENT: AN EXAMPLE
pig
Ontology BOntology A Aligning TWOOntologies ?
animal
pig
mouseNow with Anchors?
Ontologies ?NxM comparisonsIn Brute-Force
fish
![Page 5: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/5.jpg)
OUR ONTOLOGY ALIGNMENT TECHNIQUE
Ontology AOntology B
pig
Aligned
Anchor-Flood works faster !!
![Page 6: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/6.jpg)
ANCHOR-FLOOD ALGORITHM
![Page 7: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/7.jpg)
FINDINGSFINDINGS
Block Size vs Elapsed TimeBlock Size vs. Elapsed TimeTwo depth children from anchor-concept c+ one depth children from parents(c) +
Grandparents/ 1 depth
p p ( )one depth children from grandparents(c)on anatomy track
Parents / 1 depth
Elapsed time approx. 15 sec.Decreasing recallGood precision
Anchor-concept / 2
depthGood precision
Two depth children from anchor-concept Grandparents/ 1 d th
depth
Two depth children from anchor concept c+ two depth children from parents(c) + one depth children from grandparents(c)
1 depth
Parents / 2 on anatomy trackElapsed time approx. 4 min.I ll
Parents / 2 depth
Increase recallDecrease precision
Anchor-concept / 2
depth
![Page 8: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/8.jpg)
OUR CONTENTS
Anchor-Flood for Ontology AlignmentI t M t hi Instance Matching
![Page 9: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/9.jpg)
SEMANTIC LINK CLOUD: OUR UNIQUENESSSEMANTIC LINK CLOUD: OUR UNIQUENESS
Resource Audio Album
depicts
Time
CreatorMultimediaContentTitle
Nov, 2007
hasCreatorhasCreationDate
Creation
Britney Spears
BlackouthasTitle
Blackout
Britney Spears
USA
hasCreationLocation
an instance is defined as a part of knowledge that includes li k d t ti th i tlinked concepts, properties, other instances
to specify its meaning. We call this as a ‘Semantic Link Cloud’
![Page 10: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/10.jpg)
INSTANCE MATCHING ALGORITHM
![Page 11: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/11.jpg)
INSTANCE MATCHER
![Page 12: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/12.jpg)
RESULTS
Please visit OAEI-2009 website for the detail results of aflood stands for Anchor Floodresults of aflood, stands for Anchor-Flood
![Page 13: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/13.jpg)
CONCLUSIONS AND FUTURE WORK
Anchor-Flood algorithm run faster due to its unique way of divide and conquer F I M hi d S i li k i d For Instance Matching, we used Semantic links associated to each of the Instances.
Future WorkFuture WorkTo consider Semantic Similarity among concepts of a taxonomy to reduce the size of block and hence to decrease th ti d t i th ffi ithe runtime and to increase the efficiency.Improve the runtime of Instance Matching
You can download our system through-www.kde.ics.tut.ac.jp/~hanif/res/2009/anchor flood.zipwww.kde.ics.tut.ac.jp/ hanif/res/2009/anchor_flood.zip
Related Paper: Md.H. Seddiqui and M. Aono, An Efficient and Scalable Algorithm for Segmented Alignment of Ontologies of Arbitrary Size, Web Semantics (to be published)( p )
![Page 14: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/14.jpg)
TTHANK YOU
![Page 15: ANCHOR-FLOOD ESULTS FOR OAEI-2009disi.unitn.it/~p2p/OM-2009/slides_aflood_oaei09.pdf · 2009. 12. 7. · ANCHOR-FLOOD: RESULTS FOR OAEI-2009 Md. Hanif Seddiqui and Masaki Aono Knowledge](https://reader035.vdocuments.net/reader035/viewer/2022071011/5fc9e5ef42449c547531b5f6/html5/thumbnails/15.jpg)
CHALLENGES
Varying Block SizeIncrease block size by the neighbors of sufficient depthIncrease block size by the neighbors of sufficient depthDecrease block size by considering semantic similarity
Varying threshold Varying threshold