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

  更多相關(guān)文章： 語(yǔ)義Web服務(wù) 擴(kuò)展的二分圖匹配 松弛函數(shù) 等價(jià)子圖 增廣路徑

【摘要】：為解決早期研究提出的基于二分圖匹配的語(yǔ)義Web服務(wù)發(fā)現(xiàn)算法存在的一些問(wèn)題,如該算法在尋找增廣路徑時(shí)使用最佳二分圖匹配算法,難以找到匹配度閾值內(nèi)的所有服務(wù),影響了Web服務(wù)匹配算法的查全率和查準(zhǔn)率,針對(duì)以上問(wèn)題進(jìn)行研究和分析,提出一種擴(kuò)展的二分圖匹配的Web服務(wù)自動(dòng)發(fā)現(xiàn)算法,利用松弛函數(shù)值擴(kuò)展等價(jià)子圖來(lái)尋找新的增廣路徑。實(shí)驗(yàn)結(jié)果表明,在參數(shù)集合離差增加的情況下,該算法返回的服務(wù)匹配數(shù)量及匹配準(zhǔn)確度基本不受影響。
[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.
【作者單位】： 大連東軟信息學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系;
【分類號(hào)】：TP3
【正文快照】： 0引言傳統(tǒng)的Web服務(wù)注冊(cè)和發(fā)現(xiàn)算法是基于UDDI(uni-versal discovery description and integration)協(xié)議的。UDDI這種基于關(guān)鍵字和簡(jiǎn)單分類的服務(wù)發(fā)現(xiàn)機(jī)制是通過(guò)對(duì)用戶請(qǐng)求和服務(wù)注冊(cè)信息進(jìn)行精確匹配和服務(wù)發(fā)現(xiàn),并不能很好地支持基于概率和語(yǔ)義約束的模糊匹配,因此也影響了服

【相似文獻(xiàn)】

相關(guān)會(huì)議論文 前2條

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

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

相關(guān)博士學(xué)位論文 前1條

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

相關(guān)碩士學(xué)位論文 前9條

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

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

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

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

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

6 蔡瑩瑩;基于二分圖的應(yīng)急預(yù)案體系有效性研究[D];大連理工大學(xué);2012年

7 李金娜;關(guān)于圖的[k，，k+1]-因子的若干結(jié)果[D];東北大學(xué);2006年

8 李峰;圖的獨(dú)立圈和2-因子理論的幾個(gè)最新結(jié)果[D];山東大學(xué);2009年

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

本文編號(hào)：1367841