基于松弛函数扩展的二分图匹配服务发现算法

摘要：

为解决早期研究提出的基于二分图匹配的语义Web服务发现算法存在的一些问题,如该算法在寻找增广路径时使用最佳二分图匹配算法,难以找到匹配度阈值内的所有服务,影响了Web服务匹配算法的查全率和查准率,针对以上问题进行研究和分析,提出一种扩展的二分图匹配的Web服务自动发现算法,利用松弛函数值扩展等价子图来寻找新的增广路径.实验结果表明,在参数集合离差增加的情况下,该算法返回的服务匹配数量及匹配准确度基本不受影响.

关键词：语义Web服务、扩展的二分图匹配、松弛函数、等价子图、增广路径

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金重大基金项目60496320、60496321

在线出版日期：2015-11-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2427-2431