JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22]

Journal of Information Science and Engineering, Vol. 31 No. 2, pp. 415-432

Ontology Kernel -- A Convolution Kernel for Ontology Alignment

JEONG-WOO SON1,2, HEE-GUEN YOON2 AND SEONG-BAE PARK2
¹Broadcasting and Telecommunications Media Research Laboratory Electronics and Telecommunications Research Institute
Daejeon, 305-700 Korea
E-mail: jwson@etri.re.kr
²School of Computer Science and Engineering
Kyungpook National University
Daegu, 702-701 Korea
E-mail: {hkyoon; sbpark}@sejong.knu.ac.kr

Every ontology entity such as a concept or a property has its own structural information represented as a graph due to the relations with other entities. Therefore, it is important to consider not only its lexical similarity but also structural similarity in ontology alignment. This paper proposes ontology kernel that computes both types of similarities simultaneously. The idea of this kernel is to measure the structural similarity of ontology entities by mapping their entity graphs into the space spanned by entity random walks. The graph of an entity in the kernel expresses all relations with other entities. Thus, the ontology kernel can compare the similarity between entities no matter how complex the entities are and no matter how many kinds of relations they possess. A series of experiments with the standard data sets prove the generality and the superiority of the ontology kernel in ontology alignment.

Keywords: ontology alignment, ontology kernel, convolution kernel, graph similarity, hyper graph

Retrieve PDF document (JISE_201502_04.pdf)