基于语义的Web服务匹配模型的研究与实现-控制工程专业论文.docxVIP

万方数据 万方数据 RESEARCH AND IMPLEMENTATION OF WEB SERVICE MATCHING MODEL BASED ON SEMANTIC A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Control Engineering Author: Yang Yichao Advisor: Zheng Wenfeng School : School of Automation Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 在互联网技术及其应用热潮的推动下，Web 服务被视为一种全新的 Web 应用 模式而出现，它为异构平台中的资源整合以及资源共享等互操作提供了标准。随 着 Web 服务数量的不断增长，如何帮助用户在候选 Web 服务集合中找到满足其 个性化需求的服务成为一个世界范围内被广泛重视的问题。由于语义级别的服务 匹配相比于传统的基于关键字的语法级别的匹配在查全率和查准率上得到了改 善，因此语义级别的服务匹配得到了业界人士的认可。但是目前的基于语义的 Web 服务匹配还不够成熟，存在着一些片面性，诸如：缺乏对上下文信息的考虑、 缺乏对服务属性的不确定性的考虑以及在匹配度计算过程中所采用的贪婪算法引 起的误报和漏报问题等。本论文针对上述问题，对语义 Web 服务匹配模型进行了 研究，重点研究了如何对 Web 服务和服务请求进行描述以及如何对服务请求和候 选服务进行匹配，继而将最贴合用户需求的服务推荐给用户。 本论文在现有语义 Web 服务匹配方法的基础上，提出了一种混合的服务匹配 算法。该算法主要结合了粗糙集的属性约简算法和偶图最优匹配算法的优点，首 先，分别从服务请求和服务广告的描述文件中提取出待匹配信息，并且运用粗糙 集属性约简算法对服务属性中的非决定性属性进行删减，然后根据删减过后的服 务属性建立偶图，从而将服务请求和服务广告之间的匹配度计算问题转换为偶图 的最优匹配求解问题。该服务匹配方法综合考虑了输入、输出、前提、效果等功 能信息和上下文信息、用户偏好、QoS 等非功能信息，提高了匹配结果的准确率 和召回率。 最后，本论文基于该混合的服务匹配算法设计并且实现了一个 Web 服务匹配 模型，并且通过实验对该语义 Web 服务匹配模型进行验证，通过与其他算法的实 验结果进行对比分析，说明了该混合的服务匹配方法提高了匹配结果的召回率， 同时也说明了上下文信息的匹配可以提高匹配结果的准确率。 关键词：语义，本体，Web 服务匹配，粗糙集，偶图匹配 I ABSTRACT ABSTRACT In the upsurge of Internet technology and its application, Web services, as a new Web application model， has becoming an ideal resource access standard in the integration and sharing of applications and resources which belong to heterogeneous platforms. However, with the growing number of Web services, how to find services that meet users’ needs in a flood of Web services is becoming a widespread co