高效自适应本匹配算法研究

《高效自适应本匹配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、苏州大学学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本声明的法律责任。论文作者签名：纽鱼日苏州大学学位论文使用授权声明本人完全了解苏州大学关于收集、保存和使用学位论文的规定，即：学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸质论文的内容相一致。苏州大学有权向国家图书馆、中

2、国社科院文献信息情报中心、中国科学技术信息研究所(含万方数据电子出版社)、中国学术期刊‘(光盘版)电子杂志社送交本学位论文的复印件和电子文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数据库进行检索。涉密论文口本学位论文属在——年一月解密后适用本规定。非涉密论文口论文作者签名：么：匦日期：丛垒：s：近导师签名：凌缀日期：2翌垒：上：幺少廓效自适心奉体匹配算法研究摘要高效自适应本体匹配算法研究摘要本体是共享概念的显式的形式化规范说明。本体的主要作用是对领域知识进行形式化的描述和

3、表示，从而有效克服分布式应用间信息交换的语义异构问题。然而本体创建和使用的主观性和自治性导致各领域存在着大量异构本体，本体异构已成为本体应用的一大瓶颈，本体匹配J下是解决这一问题的最有效途径。本体匹配是在不同的本体问实现语义的关联，近几年国内外学者对本体匹配的研究已取得了阶段性成果，但由于匹配任务的艰巨性，本体匹配仍然存在新的挑战。本文针对现有匹配算法中的不足，对三方面问题提出改进，包括：(1)提出一种自适应融合多策略的方法。根据不同本体的特点和相似度矩阵的差异，分别从协调度、丰富度、偏差度这三个角度来考察各匹配策略的可信度，自适应地筛选出可信

4、的匹配器，并确定相似度合并时各匹配器的权重。此外对匹配器进行语义层面的优化组合，进而修正高可信度匹配对的相似度。(2)提出一种基于图结构的高效本体匹配算法。将相似度传播算法的条件扩展到RDF三元组，只有可信的相似对种子具有相似度传播能力，相似度迭代中只调整种子对和可能相似对的相似度，相似度计算采用综合元素特征的方法。该算法大幅度降低相似度的计算量，并综合考虑元素的语义特征，相似度计算更为准确。(3)提出一种候选匹配对调试和提取技术。将匹配对桥连接待匹配本体，诊断错误匹配对导致联合本体产生的异常推断，计算出导致异常推断的冲突匹配对，然后基于冲突匹

5、配对改进提取匹配对的降序贪心算法，从而提取出一致性匹配对。最后，根据上述研究，本文采用Java语言，利用JenaAPI设计三个算法，并将算法集成应用于本体匹配系统。实验采用OAEI的数据集和评价方法，实验表明了算法的有效性，能够在提高查准率的同时保证查全率，从而提高匹配结果的质量。关键词：本体，本体匹配，多策略，相似度传播，本体匹配调试作者：张悦指导老师：凌兴宏AbsnactResearchonE行-ective柚dAdaptiveontologyMatllchingAlgoritllmResearchonEf-fectiVeandAdapti

6、VeOntologyMatchingAlgorithmAbstractOntologyisallexplicitfomlalspecification0fasharedconceptualization．Ontologyisusedtofomallyspeci匆domainl(1lowledge．．11lerebyitcall0vercomesemanticheterogeneityofinf

7、omationexchaIlgeeflktiVelybetweendistributedapplications．HoweVer’thesubjeCti

8、Vity锄d卸tonomyinontologybuildingalldusingcausem柚yheterogeneousontologiesinV撕ousdomainswhiChh弱becomeoneofthebiggestbottlenccl【sf．0rontologyapplication．OntoIogymatchingistllemosteff酏tiVemethodforsolVingthisproblem．Ontologymatchingseekst0findsemanticcon．espondencesofdi日'erentont

9、ologies．hlreCentyears，researche璐athome锄dabroadhavegainedsuccessesbystages伽o