本文關鍵詞：基于松弛函數(shù)擴展的二分圖匹配服務發(fā)現(xiàn)算法　出處：《計算機工程與設計》2015年09期 　論文類型：期刊論文

  更多相關文章： 語義Web服務 擴展的二分圖匹配 松弛函數(shù) 等價子圖 增廣路徑

【摘要】：為解決早期研究提出的基于二分圖匹配的語義Web服務發(fā)現(xiàn)算法存在的一些問題,如該算法在尋找增廣路徑時使用最佳二分圖匹配算法,難以找到匹配度閾值內的所有服務,影響了Web服務匹配算法的查全率和查準率,針對以上問題進行研究和分析,提出一種擴展的二分圖匹配的Web服務自動發(fā)現(xiàn)算法,利用松弛函數(shù)值擴展等價子圖來尋找新的增廣路徑。實驗結果表明,在參數(shù)集合離差增加的情況下,該算法返回的服務匹配數(shù)量及匹配準確度基本不受影響。
[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引言傳統(tǒng)的Web服務注冊和發(fā)現(xiàn)算法是基于UDDI(uni-versal discovery description and integration)協(xié)議的。UDDI這種基于關鍵字和簡單分類的服務發(fā)現(xiàn)機制是通過對用戶請求和服務注冊信息進行精確匹配和服務發(fā)現(xiàn),并不能很好地支持基于概率和語義約束的模糊匹配,因此也影響了服

【相似文獻】

相關會議論文 前2條

1 楊楠;丁暉;劉悅;;Web社區(qū)緊密核的抽取方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學術會議論文集(B輯)[C];2010年

2 付春花;劉愛芬;陳卓輝;何大韌;;合作-競爭網(wǎng)絡的二分圖描述建議[A];中國數(shù)學力學物理學高新技術交叉研究學會第十二屆學術年會論文集[C];2008年

相關博士學位論文 前1條

1 高云澍;圖中存在獨立圈及指定條件因子的度條件[D];山東大學;2009年

相關碩士學位論文 前9條

1 魯富榮;二分圖的因子[D];山西大學;2007年

2 劉瓊;包含大圈的2-因子在二分圖中的存在性[D];江西師范大學;2007年

3 朱瑯;基于二分圖的查詢推薦算法[D];安徽大學;2014年

4 鄭思遠;基于二分圖的混合推薦系統(tǒng)的研究與實現(xiàn)[D];北京郵電大學;2015年

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

6 蔡瑩瑩;基于二分圖的應急預案體系有效性研究[D];大連理工大學;2012年

7 李金娜;關于圖的[k，，k+1]-因子的若干結果[D];東北大學;2006年

8 李峰;圖的獨立圈和2-因子理論的幾個最新結果[D];山東大學;2009年

9 黃婷;蛋白質推斷及其統(tǒng)計檢驗算法研究[D];大連理工大學;2014年

本文編號：1367841