owl 2 el并行推理技术研究

《owl 2 el并行推理技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学巧代風１的８６分类号：ＴＰ１８１＇Ｕ〇ｃ：ｚＳｚｗ学号Ｉ．化沛祠奇爾拆ｉｌｌ—－？艇索兩大，堂稔硕±学位论文ＯＷＬ２化并行推理技术研究研究生姓名；吴自勉导师姓名；漆桂林教授申请学位类别工学硕±学位授予单位东南大学－级学科称计算机科学与技术论文答辩Ｈ期２０１６年０５月２６日研巧方向人工智能及其应用学位授予日期２０１６年月日答辩委员会主席崔玉庆教授评阅人张志政副教授＿＿２０１６年６月１日来兩未，ｆ硕±学位论文ＯＷＬ２ＥＬ并行推理

2、技术研究专业名称：计脆科学与技术研究生姓名：吴自勉导师姓名：漆桂林教授ＲＥＳＥＡＲＣＨＯＮＰＡＲＡＬＬＥＬＲＥＡＳＯＮＩＮＧＴＥＣＨＮＩＱＵＥＳＯＦＯＷＬ２ＥＬＡＴｈｅｓｉｓｓｕｂｍｉｔｔｅｄｔｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｇｒｅｅｏｆＭａｓ化ｒｏｆＥｎｇｉｎｅｅｒｉｎｇＢＹ－ＷｕＺｉｍｉａｎＳｕｅｒｖｉｓｅｄｂｙ：ｐＰｒｏｆ－ｎ．ＱｉＧｕｉｌｉＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅ

3、ｎｃｅＡｎｄＥｎｇｉｎｅｅｒｉｎｇｐＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＪｕｎｅ１２０１６，东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，论，除了文中特别加Ｗ标注和致谢的地方外文中不包含其他人己经发表或撰写过的研巧成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过一的材料。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。－、。心ｋ：台１＾研巧生签名妓日期；多＿东南大学学位论

4、文使用授权声明；所东南大学、中国科学技术信息研巧、国家图书馆有权保留本人所送交学位论文的复、印件和电子文档，可Ｗ采用影印缩印或其他复制手段保存论文。本人电子文档的内容一和纸质论文的内容相致。除在保密期内的保密论文外，允许论文被查阅和借阅，可公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权东南大学硏巧生院办理。．又如朴日期。之《研究生签名：２／：导师签名：ｍ摘要ＯＷＬ—Ｌ２ＥＬ２是ＯＷＬ个易处理的子集。近年来，ＥＬ因其充分的表达能力义及较化的计算复杂度，越來越受到科研

5、人员和工业界的重视。本体推理技术在多项ＥＬ应用中都起到了非常重要的作用，特别是本体推理中的分类任务，即计算本体中概念之间的层次包含关系，更是ＥＬ本体推理技术的核屯、。在现有的针对ＥＬ的推理机和推理算法中，串行推理机ＣＥＬ在处理较大规模本体时表现不佳；基于Ｊａｖａ并发技术的ＥＬＫ推理机受限于单台机器内存容量；基于ＭａｐＲｅｄｕｃｅ模型的并巧推理算法则因为大量的冗余计算Ｗ及具体计算框架的Ｉ／Ｏ开销而效率低下。为了克服Ｗ上推理机和推理算法一的缺点，本文提出了种基于Ｐｒｅｇｅｌ模型的方法来做ＥＬ并行推理，其体分为如

6、下几点内容：一一ＥＬ１提出了将个ＥＬ本体转为有向标定图的方法，并证明了个本体与其对应的图表示在语义（）上的等价性，，。提出了基于图的ＥＬ本体推理基本算法并证明了该算法在多项式时间内终止且算法是正确和完备的。２在ＥＬ本体的图表示化及基于图的ＥＬ本体推理基本算法的基础上，提出了两个基于Ｐｒｅｇｅｌ模型（）的并行推理算法来完成化本体上的分类任务，并证明了两个并行推理算法的终止性、正确性和一一－个算法采用了请求－应答方法完备性，另应答方法和。其中个算法采用了推送方法。谱求推送方法都可Ｗ有效地解决顶点上边信息不足

7、问题。（３）实现了本文提出的两个并行推理算法，并在大规模本体上进行７实验。实验结果表明本文提出的两个并行推理算法有较髙的推理效率和良好的加速比。还通过实验讨论了影响推理时间的因素。关堯词：ＯＷＬ２化，本体推理，并化Ｐｒｅｇｅｌ模型，图ＩＡｂｓｔｒａｃｔ乂ｂｓ化ａｃｔＯＷＬ２ＥＬｉｓａｒａｃａｂｍｅｎｔｔｌｅｆｒａｔｏｆＯＷＬ２．Ｄｕｅ化ｉｔｓｓｕｆｉｃｉｅｎｔｅｘｒｅｓｓｉｖｅｏｗｅｒａｎｄｒｅｌａｔｖｅｌｇｐｐｉｙ山ａ－ｌｏｗｃｏｍｐｔｉｏｎｃｏｍｌ

8、ｅｘｉｔＥＬｈａｓａｉｎｅｄｍｏｒｅａｎｄｍｏｒｅａｔｅｎｔｏｎｏｆｓｅａｒｃｒｓａｎｄ化ｅｉｎｄｕｓｔｒ．ＯｎｐｙｉＫｈｅ，ｇｙｋ）ｌｏ化ａｓｏｎｉｎｃｈｎｉｕｅｓａａｎｍｏａｎｔｒｏｅｉｎｍａｎＥＬｉｃａｔｉｏ．Ｃ