基于语义相似性的Web服务匹配算法  

Web Service Matching Algorithm Based on Semantic Similarity

作　　者：欧伟杰[1] 曾承[1,2] 韩栋[1] 彭智勇[3] 刘洋[1] 马景燕[1] 刘波[1] 

机构地区：[1]武汉大学软件工程国家重点实验室,武汉430072 [2]清华大学软件学院,北京10008 [3]武汉大学计算机学院,武汉430072

出　　处：《计算机科学》2012年第1期92-95,129,共5页Computer Science

基　　金：国家自然科学基金面上项目(61070011);国家重点基础研究发展计划(973)(2007CB310806)资助

摘　　要：随着互联网应用的不断丰富,如何高效而准确地发现用户所需的Web服务已成为重要的挑战。传统基于关键字和语义匹配的方法存在查全率低和效率低下的问题,无法满足实际应用。提出基于语义相似性的服务匹配算法,实现了基于层次本体的概念相似性计算,并改进了原有二分图最优匹配算法的不足。根据该算法实现了一个Web服务发现原型系统。经实验证明,该方法不仅具有较高的查全率,且算法效率是满足目前服务发现需要的。With the increasing growth of Web applications,how to discover the desired services for users efficiently becomes a significant challenge.A novel approach for service matching based on semantic similarity was proposed,which employs hierarchical ontology to compute the semantic similarity of concepts from two compared services.The maximum weight matching algorithm was improved according to the situation of Web service.The method was implemented in a prototype of service discovery.The experiments illustrate that our approach not only enhances the recall rate,but also meets the needs of the current service discovery.

关 键 词：WEB服务 语义相似性 二分图匹配 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]