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

发布时间：2018-01-02 05:19

  本文关键词：基于松弛函数扩展的二分图匹配服务发现算法　出处：《计算机工程与设计》2015年09期 　论文类型：期刊论文

  更多相关文章： 语义Web服务 扩展的二分图匹配 松弛函数 等价子图 增广路径

【摘要】：为解决早期研究提出的基于二分图匹配的语义Web服务发现算法存在的一些问题,如该算法在寻找增广路径时使用最佳二分图匹配算法,难以找到匹配度阈值内的所有服务,影响了Web服务匹配算法的查全率和查准率,针对以上问题进行研究和分析,提出一种扩展的二分图匹配的Web服务自动发现算法,利用松弛函数值扩展等价子图来寻找新的增广路径。实验结果表明,在参数集合离差增加的情况下,该算法返回的服务匹配数量及匹配准确度基本不受影响。
[Abstract]:In order to solve some problems in the semantic Web service discovery algorithm based on bipartite graph matching, such as the best bipartite graph matching algorithm, the algorithm uses the best bipartite graph matching algorithm to find the augmented path. It is difficult to find all the services within the matching threshold, which affects the recall and precision of the Web service matching algorithm. An extended bipartite graph matching Web service automatic discovery algorithm is proposed. The relaxation function value is used to extend the equivalent subgraph to find a new augmented path. The experimental results show that the parameter set deviation increases. The number of service matches returned by the algorithm and the matching accuracy are almost unaffected.
【作者单位】： 大连东软信息学院计算机科学与技术系;
【分类号】：TP3
【正文快照】： 0引言传统的Web服务注册和发现算法是基于UDDI(uni-versal discovery description and integration)协议的。UDDI这种基于关键字和简单分类的服务发现机制是通过对用户请求和服务注册信息进行精确匹配和服务发现,并不能很好地支持基于概率和语义约束的模糊匹配,因此也影响了服

【相似文献】

相关会议论文 前2条

1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

2 付春花;刘爱芬;陈卓辉;何大韧;;合作-竞争网络的二分图描述建议[A];中国数学力学物理学高新技术交叉研究学会第十二届学术年会论文集[C];2008年

相关博士学位论文 前1条

1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年

相关硕士学位论文 前9条

1 鲁富荣;二分图的因子[D];山西大学;2007年

2 刘琼;包含大圈的2-因子在二分图中的存在性[D];江西师范大学;2007年

3 朱琅;基于二分图的查询推荐算法[D];安徽大学;2014年

4 郑思远;基于二分图的混合推荐系统的研究与实现[D];北京邮电大学;2015年

5 李改枝;基本极大（m+1）K_2-free二分图[D];河南大学;2009年

6 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年

7 李金娜;关于图的[k，，k+1]-因子的若干结果[D];东北大学;2006年

8 李峰;图的独立圈和2-因子理论的几个最新结果[D];山东大学;2009年

9 黄婷;蛋白质推断及其统计检验算法研究[D];大连理工大学;2014年

本文编号：1367841