资源描述:
《一个基于相似度计算的动态多维概念映射算法》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第27卷第6期小型微型计算机系统Vol127No.62006年6月MINI-MICROSYSTEMSJune2006一个基于相似度计算的动态多维概念映射算法1,21,21,21程 勇,黄 河,邱莉榕,史忠植1(中国科学院计算技术研究所,北京100080)2(中国科学院研究生院,北京100039)E2mail:chengyong@ics.ict.ac.cn摘 要:本体作为一种领域知识结构化描述和推理的基础已经获得广泛认可.然而,本体本身是异构的.特别在多Agent系统、语义网、知识管理等开放环境下,如何协调不同领域的本体,甚至是同领域的本体的语义差异是一个基本
2、问题.本文以相似度计算为基本思想提出了一个多维动态的概念映射算法S2Match.该算法可以根据不同的灵活性和准确性需求,在语言级、结构级、实例级和推理级四个维度上动态地进行本体概念映射.初步试验结果表明,S2Match算法在查全率和查准率方面要优于H2Match算法,并且比GLUE方法要求更少的专业知识支持.关键词:语义网;本体;相似度;映射;算法中图分类号:TP311文献标识码:A文章编号:100021220(2006)0620975205Similarity-BasedDynamicMulti-DimensionConceptMappingAlgorit
3、hm1,21,21,21CHENGYong,HUANGHe,QIULi2rong,SHIZhong2zhi1(InstituteofComputingTechnology,ChinescAcademyofScience,Beijing100080,China)2(GraduateSchoolofChineseAcademyofScience,Beijing100039,China)Abstract:Ontologiesasthepowerfulfoundationforstructuringandreasoningdomainknowledgehavebee
4、ngenerallyrecog2nized.Owingtothenatureofheterogeneityanddynamics,theinteractionofdifferentontologiesindifferentdomainsisbecom2ingakeyissueinmulti2agentsystem,informationintegration,semanticwebandknowledgemanagementandsoon.Withthisbackground,thispaperpresentsasimilarity2basedmulti2d
5、imensiondynamicconceptmappingalgorithmS2Match.Thepro2posedalgorithmcanexecutedynamicallytheconceptmappingatlinguistic,structure,instanceandreasoninglevelsaccordingtothedifferentrequirementsofflexibilityandaccuracyintheapplications.Theexperimentshowsthat,S2Match,outperformsH2MATCHin
6、precisionandifneedsmuchlessexpert’sknowledgethantheGLUEapproach.Keywords:semanticWeb;ontology;similarity;mapping;algorithm1 引 言射考虑语言级和结构级相似性,而深层映射除此之外,还考虑实例级和推理级上的相似性.我们选择了几个典型本体对S2本体作为领域知识结构化的重要手段已经获得了广泛的Match算法进行了测试.结果表明该算法在查准率和查全率认可.在多Agent系统、信息集成、语义网和知识管理等领域方面要优于H2MATCH算法,同等性能情
7、况下比GLUE方中,本体被认为是重要的理论基础.根据Studder,本体是共享法要求更少的专家知识.概念模型的明确形式化规范说明.因此,它提供了一种明确形2 基本概念式化的领域知识描述手段,不仅如此,本体还支持对隐含的知识进行推理.然而,本体只是人们关于世界的个人视角的体为了叙述方面,我们首先介绍一些基本概念,定义概念映现,不同的人关于世界的认识可能是不同的.无疑这种异构性射问题,并阐述作为相似性计算基础的几个假设.将导致理解的冲突.在较小的领域或封闭环境中,可以使用统定义1.(概念)概念是客观世界中任何事物的抽象描述,一的全局本体而不会出现这种冲突.但是,
8、在语义网和多A2语义上为表示事物、功能、行为、过程、