一种新基于相似度计算本体映射算法.docVIP

一种新的基于相似度计算的本体映射算法 　　 (大庆石油学院 计算机与信息技术学院, 黑龙江 大庆 163318) 　　?? 　　摘 要：领域本体在知识的共享和重用方面起着重要的作用。本体映射是解决本体异构，在不同本体间建立语义关联的一种有效的方法。针对不同本体间的本体概念映射提出了一种新的概念相似度的综合计算方法，从本体概念名称、属性、结构和实例四个方面讨论本体概念的相似度，同时提出在涉及概念名称和属性名称时，使用其同义词扩展集参加计算，计算综合相似度时，分别用手工和自动的方法赋予权值。实验证明改进的算法提高了本体概念映射的查全率。 　　?す丶?词：本体; 本体映射; 相似度; 算法 　　?ぶ型挤掷嗪牛?TP311 文献标志码：A 　　 文章编号：1001?B3695(2009)03?B0870?B03 　　?? 　　New similaritybased approach for ontology mapping 　　?? 　　WU Yajuan, CHEN Yao, SHANG Fuhua 　　?? 　　(School of Computer Information, Daqing Petroleum Institute, Daqing Heilongjiang 163318, China) 　　?? 　　Abstract:Domain ontology plays a key role in knowledge share and reuse. Ontology mapping is an effective method of solving the heterogeneity of ontology and setting up semantic relevance. Aiming at ontology mapping between different ontology, this paper proposed a new synthesized algorithm of concept similarity. The presented algorithm involved concept name, attribute, structure and instance levels, at the meantime used the extended synonym set in computing concept similaritybased concept name and attribute name. The experiment shows that the improved algorithm outperforms in precision of ontology concept mapping. 　　??Key words：ontology; ontology mapping; similarity; algorithm 　　?お? 　　0 引言?? 　　本体在软件工程、人工智能、知识工程、信息检索、Web服务发现等领域中扮演着越来越重要的角色。随着本体研究的不断深入，研究者们创建了越来越多的本体，由于构建者出于不同的应用角度和对客观事物的不同理解，导致同一领域内会有相互独立的异构本体存在。如何解决不同本体间的知识共享和重用成为一个比较关键的问题。本体映射是目前解决本体异构的有效方法。本体映射的一个关键步骤就是进行概念或实体间相似度的计算[1,2]。?? 　　目前关于本体映射的研究中，相似度计算大部分是基于一个本体的，不同本体间的计算方法不多。本文首先简介基本的计算方法；然后在基本算法的基础上改进对概念名称和概念属性及概念非层次关系的处理，提出了综合考虑本体概念名称、属性、实例以及概念间的语义关系的相似度计算方法，从而改进现有的本体映射算法。?? 　　1 本体及本体映射的基本概念?? 　　根据Studder的定义，本体是共享概念模型的明确形式化规范说明，它提供了一种明确的形式化的领域知识描述手段，同时支持对隐含知识进行推理，在信息集成和知识管理等领域发挥着重要的作用。本体的形式化的定义为O={C,R,H??C,H??R,A,I}。其中：C是领域概念的集合；R为概念间的层次关系；H??C为概念间的其他关系，如Same As关系、Part of关系、Contains关系等，它们是概念集笛卡尔积的子集；H??R定义了关系之间的层次结构；A是公理的集合，代表永真断言；I是本体实例的集合。所谓本体映射是指不改变原有的本体并在本体间建立关联，以便双方能使用通用的接口对同一事物达成共同的理解。本体映射可以在存在语义级概念关联的两个本体中，通过语义的联系，实现将源