|
|||||
|
|
| 基于语义相似性的Web服务匹配算法 | |
| 引用本文： | 欧伟杰,曾承,韩栋,彭智勇,刘洋,马景燕,刘波.基于语义相似性的Web服务匹配算法[J].计算机科学,2012,39(1):92-95,129. |
| 作者姓名： | 欧伟杰 曾承 韩栋 彭智勇 刘洋 马景燕 刘波 |
| 作者单位： | 1. 武汉大学软件工程国家重点实验室 武汉430072 2. 武汉大学软件工程国家重点实验室 武汉430072;清华大学软件学院 北京100084 3. 武汉大学计算机学院 武汉430072 |
| 基金项目： | 国家自然科学基金面上项目，国家重点基础研究发展计划(973) |
| 摘 要： | 随着互联网应用的不断丰富，如何高效而准确地发现用户所需的Web服务已成为重要的挑战。传统基于关键字和语义匹配的方法存在查全率低和效率低下的问题，无法满足实际应用。提出基于语义相似性的服务匹配算法，实现了基于层次本体的概念相似性计算，并改进了原有二分图最优匹配算法的不足。根据该算法实现了一个Web服务发现原型系统。经实验证明，该方法不仅具有较高的查全率，且算法效率是满足目前服务发现需要的。 |
| 关 键 词： | Web服务，语义相似性，二分图匹配 |
Web Service Matching Algorithm Based on Semantic Similarity |
|
| OU Wei-jie , ZENG Cheng , HAN Dong , PENG Zhi-yong , LIU Yang , MA Jing-yan , LIU Bo.Web Service Matching Algorithm Based on Semantic Similarity[J].Computer Science,2012,39(1):92-95,129. | |
| Authors: | OU Wei-jie ZENG Cheng HAN Dong PENG Zhi-yong LIU Yang MA Jing-yan LIU Bo |
| Affiliation: | 1(State Key Lab of Software Engineering,Wuhan University,Wuhan 430072,China)1(School of Computer Science,Wuhan University,Wuhan 430072,China)2(School of Software,Tsinghua University,Beijing 100084,China)3 |
| Abstract: | 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. hhe experiments illustrate that our approach not only enhances the recall rate, but also meets the needs of the current service discovery. |
| Keywords: | Web service Semantic similarity Bipartite graph matching |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机科学》下载全文 | |
