一种关于本体复合映射挖掘算法.docVIP

一种关于本体复合映射的挖掘算法 　　（四川师范大学 计算机科学学院 成都 610068） 　　摘 要：为了提高本体映射的精度，往往需要同时考虑1∶1、??1∶n、n∶m??等多种不同的情况。而对于以往的映射算法而言，它们主要考虑了简单的1∶1的映射，忽略了同样重要并占据相当比例的复合映射问题，这样极大地损失了本体映射的精度。针对这个问题，提出了一个基于多种关系的复合映射发现算法。实验证明，该算法在对本体复合映射的发现问题上非常有效，而且极大地提高了映射结果的精度。 　　关键词：本体； 本体映射； 复合映射 　　中图分类号：TP393文献标志码：A 　　文章编号：1001-3695(2009)05-1723-03 　　 　　Mining algorithm of complex ontology mapping 　　LI Ming 　　(College of Computer Science Sichuan Normal University Chengdu 610068 China) 　　Abstract:In order to improve the accuracy of ontology mapping it always needed to consider multiple different mapping conditions for example 1∶1,1∶??n,n∶m??.As for existed ontology mapping methods focused on the simple one to one mapping while the problem of the complex mapping which also took important seats had been neglected. Aiming at solving the loss of mapping precision this paper proposed a new complex mapping method based on multiple relationships. Experiment results show good efficiency of the method. 　　Key words：ontology； ontology mapping； complex mapping 　　 　　0 引言?? 　　 　　随着本体研究的不断发展，本体数目日益增长，本体的重用与共享成为了语义网进一步发展的前提，解决重用与共享的关键是本体的映射技术。目前，国内外学者对本体映射的研究呈白热化趋势，各种算法和系统层出不穷，为此国际上已有专门的学术组织OAEI对这些系统进行比较评估，并且已有一些映射系统日趋完善。但是值得关注的是大部分的系统都只考虑了简单的1∶1映射，并没有涉及1∶??n和n∶m??的复合映射问题。而实际上本体间的复合映射比重不小，因此进一步提高映射精度的关键在于对复合映射的处理问题。本文提出了一个基于概念间不同关系的复合映射发现方法。?? 　　本文分析了国内外已有的复合映射发现算法及其问题，详细介绍了本文所提出的复合映射发现算法，对本文提出的方法进行了实验与结果分析。?? 　　 　　1 相关工作?? 　　 　　目前国内外学者对本体的复合映射的研究还比较少，仅有的研究中也主要是针对模式的复合映射。涉及复合映射的方法主要有：?? 　　使用参考本体[1]。此方法始于模式匹配，将待映射模式的概念分别映射到第三方参考本体中，利用参考本体来挖掘彼此之间的关系。但这种方法极大地受限于参考本体，应用范围小。?? 　　其他还有iMAP[2]方法、Rimom[3]、DCM[4]等，但是它们各自都存在问题，查全率和精度还有待提高。?? 　　 　　2 复合映射发现技术?? 　　 　　复合映射的概念之间主要存在以下三种关系，即包含关系、平级等价关系以及不规则的特殊关系。下面本文将从这三个方面给出不同的映射发现算法。?? 　　2.1 基于包含关系的发现算法?? 　　有相当大一部分存在复合映射关系的概念之间是属于包含关系的，如name=firstname+lastname。实际上firstname与lastname都是属于name概念的，它们之间存在着明显的包含关系。另外person=man+woman以及address=city+state+street也都是属于这种情况。?? 　　当??C??i∈O??1和C??j，C??k，C??m∈O??2时，对存在包含关系的映射??O??1.C??i??=f(O??2.C??j,O??2.C??k,O??2.C??m)一般满