一个基于概念语义近似度的Web服务匹配算法  

A Web Service Matching Algorithm Based on Semantic Similarity of Concepts

作　　者：邱田[1,2] 李鹏飞[1,2] 林品[1,2] 

机构地区：[1]中国科学院软件研究所,北京100190 [2]中国科学院研究生院,北京100190

出　　处：《电子学报》2009年第2期429-432,共4页Acta Electronica Sinica

基　　金：国家863高技术研究发展计划项目(No.2006AA701416);中国科学院支撑技术项目(No.61501030)

摘　　要：随着web服务的迅速发展和广泛应用,高效的服务发现逐渐成为一个关键问题.目前的web服务发现标准UDDI(Universal Description,Discovery,and Integration),存在不支持语义推理的局限性,而且无法根据服务的能力和属性进行搜索,限制了服务发现的效能.针对这个问题可以采用在服务发现中引入OWL-S的方法.本文提出了一个基于概念语义近似度的web服务语义匹配算法,通过对服务的不同属性进行语义匹配计算,从而提高服务发现的查准率和查全率.算法基于一个关键的语义近似度度量函数,用以计算本体实体概念的语义近似度值.测试算法的实验结果显示了算法的有效性.Web service discovery has been a key problem with the development of web services.The current service discovery standard,UDDI,has the limitation of lack of semantic inference support,and the mechanism which cannot search based on service capabilities and properties leads to a limited performance.The problem can be addressed by adopting OWL-S in web service discovery.In this paper a matching algorithm for service discovery is proposed based on semantic similarity of concepts,aiming at enhancing both recall and precision of web service search.The algorithm is based on a key function of semantic similarity measure that produces numeric similarity degree of ontology entity concepts.Experimental results are presented to show the effectiveness of the algorithm.

关 键 词：WEB服务发现 UDDI OWL-S 语义匹配算法 近似度度量函数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]