TY - JOUR
T1 - An Alignment-Oriented Segmenting Approach for Optimizing Large Scale Ontology Alignments
AU - Xue, Xingsi
AU - Chu, Shu-Chuan
PY - 2016
Y1 - 2016
N2 - Addressing ontology heterogeneity problem requires identifying correspondences between the entities across different ontologies, which is commonly known as ontology matching. However, the correct and complete identification of semantic correspondences are difficult to achieve with the larger searching space, thus achieving good efficiency is the major challenge for large scale ontology matching technologies. In this paper, we propose a generic alignmentoriented segmenting approach for optimizing the large scale ontology alignments. In particular, our proposal works in three sequential steps: first, using ontology semantic accuracy measure to determine the source ontology from two ontologies to align, and partitioning the source ontology into a set of disjoint segments through a neighbor based bottom-up partition algorithm to partition; then, utilizing a relevant concept filtering approach to determine the target ontology segments according to each source ontology segments; finally, a Memetic Algorithm (MA) based matching technology is introduced to simultaneously match multiple pairs of ontology segments to obtain final alignments. Four datasets in OAEI 2014, i.e., bibliographic benchmarks, anatomy track, library track and large biomedic track, are used to test our approach. The comparison between our approach and the participants in OAEI 2014 shows that our approach is effective.
AB - Addressing ontology heterogeneity problem requires identifying correspondences between the entities across different ontologies, which is commonly known as ontology matching. However, the correct and complete identification of semantic correspondences are difficult to achieve with the larger searching space, thus achieving good efficiency is the major challenge for large scale ontology matching technologies. In this paper, we propose a generic alignmentoriented segmenting approach for optimizing the large scale ontology alignments. In particular, our proposal works in three sequential steps: first, using ontology semantic accuracy measure to determine the source ontology from two ontologies to align, and partitioning the source ontology into a set of disjoint segments through a neighbor based bottom-up partition algorithm to partition; then, utilizing a relevant concept filtering approach to determine the target ontology segments according to each source ontology segments; finally, a Memetic Algorithm (MA) based matching technology is introduced to simultaneously match multiple pairs of ontology segments to obtain final alignments. Four datasets in OAEI 2014, i.e., bibliographic benchmarks, anatomy track, library track and large biomedic track, are used to test our approach. The comparison between our approach and the participants in OAEI 2014 shows that our approach is effective.
KW - Large scale ontology matching
KW - Memetic algorithm
KW - Ontology partition algorithm
UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85010644578&origin=resultslist&sort=plf-f&src=s&st1=CHU&st2=Shu-Chuan&nlo=1&nlr=20&nls=count-f&si
UR - http://www.scopus.com/inward/record.url?scp=85010644578&partnerID=8YFLogxK
U2 - 10.6138/JIT.2016.17.7.20160604
DO - 10.6138/JIT.2016.17.7.20160604
M3 - Article
SN - 1607-9264
VL - 17
SP - 1373
EP - 1382
JO - Journal of Internet Technology
JF - Journal of Internet Technology
IS - 7
ER -