基于双向个体标注的本体匹配技术.docVIP

基于双向个体标注的本体匹配技术 薛醒思，王金水 （福建工程学院 信息科学与工程学院，福建 福州 350108） 摘要：由于本体中的个体能更好地描述其所属概念的真实语义，因此基于个体的本体匹配技术有助于提高本体匹配结果的准确性。针对现实的本体中缺乏双向标注的个体而导致的基于个体的本体匹配技术难以得到广泛的应用这一问题，本文提出了一种基于双向个体标注的本体匹配技术，该技术通过进化算法来实现本体间自动化个体双向标注和概念匹配的过程。实验采用OAEI 2012的测试数据集，结果表明本文提出的方法是有效的。 关键词：双向个体标注；进化算法；本体匹配 中图分类号：TP182 An Ontology Matching Technology Based On Dually Individual Annotation XUE Xing-si，WANG Jin-shui （School of Information Science and Engineering, Fujian University of Technology, Fuzhou, Fujian 350108, China） Abstract：Since individuals can better represent the real semantics of the concept they belong to, individual based ontology matching technology is able to improve the precision of the ontology alignment. However, in the real scenarios, the lack of the dually annotated individuals seriously limits the application of the individual based ontology matching technology. To overcome this shortcoming, in this paper, an ontology matching technology based on dually individual annotation is proposed. In particular, our proposal utilizes the Evolutionary Algorithm (EA) to implement the process of automatic dually individual annotation and concept matching. The experiment uses the OAEI 2012 benchmarks, and the results show the effectiveness of our proposal. Keywords：dually instances annotation；evolutionary algorithm；ontology matching 0 引言 语义网是下一代互联网的一个发展方向， 其中： 、和分别指本体中的概念、属性和个体的集合，三者统称为本体中的实体(entity)， 是的偏序集合，即类的概念体系结构， 是的偏序集合，即类的属性体系结构 是将属性同概念间的关系关联起来的函数， 是将概念同概念的个体的子集关联起来的函数， 是将属性同笛卡尔集的自己关联起来的函数，其中表示通过属性产生关联关系的个体对。 定义2[3] 给定两个待匹配的本体和，本体匹配结果是一组个映射的集合： ，，，， 其中： 是本体的第个实体，是本体的第个实体，是第个映射的可信度值， 是实体对和之间的语义关系(通常是等价关系)。 1.2 本体匹配结果评价 传统的评价度量、和最大的缺陷是需要由专家事先给出标准的本体匹配结果，而该结果在实际应用中往往是不存在的。为了解决这一问题，假定所需要的本体匹配结果是1:1（即本体中的任何概念只能同另一个本体中的一个概念对应），本文采用如下的三个近似度量：、和[1]分别用于近似传统的、和： （1） （2） （3） 其中： 和分别是本体和中的实体数， 和分别是本体和中匹配上的实体数， 是产生的本体匹配结果中映射的个数。 2 双向个体标注算法 对于本体中的某个个体，首先要确定在本体同相似的个体集合，然后将关联到中的个体所直接关联的概念上以实现的双向标注。 2.1 个体相似度度量技术 基于个体的本体匹配技术的关键问题之一就是如何度量不同个体之间的相似度[14]。根据文献[15]，两个个体的相似度可以通过各自的属性值的相似程度来确定。此外