基于本体语义web服务发现算法的研究.pdf

基于本体的语义Web服务发现算法研究摘要随着互联网的飞速发展,面向服务架构的Web应用程序逐渐成为主流。网络中有大量的各类Web服务,有效获取所需Web服务成为人们关注焦点。传统的Web服务发现采用基于关键字和服务分类的查询技术,易导致低查准率和低查全率问题。目前,Web服务发现方面的研究热点是语义Web服务发现。在传统的基于语义距离的Web服务发现算法中,相似度计算只考虑最短距离的路径,当领域本体中的概念之间存在多条路径时,不能完全体现出概念间的相似度。针对该问题,本文提出了一种基于加权语义距离的概念相似度计算方法。该方法包括两步:所有路径搜索和相似度计算。我们先设计了循环搜索当前最短路径的路径搜索算法,接着应用该算法搜索领域本体中的两概念间的所有路径,再以所有路径的加权平均距离代替最短距离来计算相似度,同时综合考虑了节点深度、公共父节点对相似度的影响。为验证所提Web服务匹配算法的有效性,本文设计了仿真实验。试验表明,所提方法能提高Web服务的查准率和查全率。总体上,本文概述了基于本体的语义Web服务发现的相关技术及其国内外研究现状,分析了现有语义Web服务发现方法存在的问题,并针对该问题提出了改进方案。本研究为网络中Web服务的有效利用提供了一种新的方法。关键字:语义Web服务;领域本体;服务发现算法;加权语义距离 Study on theDiscovery Method forSemantic Web Service based on Ontology ABSTRACT With the fastdevelopment of ,web applications base on Service— Oriented architecture e are anumber ofweb services with different types on the .Effectively locating the necessary web services e research hot present technology ofweb service discovery based on keyword and service categories can easily lead to low accuracy and recall. Currently,the research on web services discovery devoted to the semantic web service discovery. Inthetraditional method ofweb service discovery based on semantic distance, measuring semantic similarity only consider the path with the shortest distance. However,the approach can’tfully reflect thesimilarity between two concepts,when there are often have multiple paths between two concepts in the same domain this paper,a novel method puting concept similarity is proposed to solve the problem based on the weighted semantic method consists of two steps:finding out allpaths between two concepts and measuring their semantic first design an algorithm to search presently shortest past iteratively,and then letitfind out allpasts between two concepts;secondly we calculate concept similarity using the weighted average distance of allpaths,in the calculation ofwhich we alsoconsider the influences of the node depth and public parent