基于語義網(wǎng)的企業(yè)服務(wù)論文范文

本站小編為你精心準(zhǔn)備了基于語義網(wǎng)的企業(yè)服務(wù)論文參考范文，愿這些范文能點(diǎn)燃您思維的火花，激發(fā)您的寫作靈感。歡迎深入閱讀并收藏。

一、定義

定義1：一個Web服務(wù)可以用下面的表達(dá)式來描述：Si(Ii，Oi)，其中，WSi是該Web服務(wù)的名字；其中Ii和Oi分別是該服務(wù)的輸入?yún)?shù)和輸出參數(shù)集合，并且對于坌x∈Ii∪Oi，均與某一本體概念關(guān)聯(lián)。

定義2：一個Web服務(wù)請求是指用戶對目標(biāo)服務(wù)的需求描述，可以用下面的表達(dá)式來描述：WSR(Ir，Or)。其中，WSR是Web服務(wù)請求的名字；Ir和Or分別是該服務(wù)請求的輸入?yún)?shù)和輸出參數(shù)集合，并且對于坌x∈Ir∪Or，均與某一本體概念關(guān)聯(lián)。

定義3：對于兩個服務(wù)WSi(Ii，Oi)和WSj(Ij，Oj)，如果滿足下列兩個條件，則稱從服務(wù)WSi到WSj語義關(guān)聯(lián)，記為WSi≤WSj。一是Oi勐Ij，即前一個服務(wù)的輸出能夠滿足后一個服務(wù)的輸入要求；二是∣Ir∪O1∪O2∪…∪Oi∣≥∣Ij∣，其中（1≤i<j），即已經(jīng)獲得輸入和輸出參數(shù)從個數(shù)上滿足后面服務(wù)的輸入要求，從而可以提高服務(wù)WSi能與WSj匹配的可能性。其中，WSi稱為WSj的前驅(qū)服務(wù)，WSj稱為WSi的后繼服務(wù)。

定義4：對于服務(wù)請求WSR(Ir，Or)和服務(wù)WSi(Ii，Oi)，判斷Ir勐Ii是否成立，即檢驗服務(wù)請求WSR中用戶能否提供必要的輸入用于調(diào)用我們提供的服務(wù)WSi。如果用戶提供的輸入?yún)?shù)包含需要調(diào)用的服務(wù)的所有輸入，則用戶可以調(diào)用該服務(wù)，則稱從服務(wù)請求WSR到服務(wù)WSi語義關(guān)聯(lián)，記為WSR≤WSi。其中，WSi稱為WSR的后繼服務(wù)；如果Oi勐Or，即檢驗調(diào)用的服務(wù)WSi產(chǎn)生的輸出是否能夠滿足用戶期望WSR得到的輸出。如果調(diào)用的服務(wù)能夠包含所有用戶需要的輸出，則用戶可以調(diào)用該服務(wù)，稱從服務(wù)WSi到服務(wù)請求WSR語義關(guān)聯(lián)，記為WSi≤WSR，其中WSi稱為WSR的前驅(qū)服務(wù)。

定義5：一個服務(wù)組合是指能夠滿足某個服務(wù)請求WSR的一個服務(wù)序列（WS1，WS2，…，WSn），該序列必須滿足以下3個條件：一是WSR≤WS1，即I1勐Ir；二是該序列中任意兩個相鄰的服務(wù)WSi和WSi+1都滿足WSi≤WSi+1，即Oi勐Ii+1；三是WSn≤WSR，即On勐Or。定義6：二分圖：設(shè)G=(V，E)是一個無向圖，如果頂點(diǎn)V可分割為兩個互不相交的子集(X，Y)，并且圖中的每條邊（i，j）所關(guān)聯(lián)的兩個頂點(diǎn)i和j分別屬于這兩個不同的頂點(diǎn)集(i∈X，j∈Y)，則稱圖G為一個二分圖。

定義7：二分圖的最大匹配：設(shè)G=（X，Y，E）為二分圖，其中X和Y是二分圖G中兩個部分，E為圖G的邊的集合。如果M哿E中任意兩條邊之間沒有公共結(jié)點(diǎn)，則稱M為G的一個匹配。G的所有匹配中，邊數(shù)最多的匹配成為最大匹配。本文采用二分圖的最大匹配思想計算請求服務(wù)與服務(wù)以及組合服務(wù)的各個服務(wù)間的接口參數(shù)集匹配程度，以實現(xiàn)最大語義匹配度。

二、接口的匹配算法

算法的輸入：服務(wù)WSi的輸出參數(shù)集Oi與服務(wù)WSj的輸入?yún)?shù)集Ij；算法的輸出：服務(wù)WSi與服務(wù)WSj的接口語義匹配度。算法原理：將輸入的兩個集合建模成一個二分圖G=(X，Y，E)，其中X和Y分別對應(yīng)上述兩個服務(wù)的概念集合X和Y；邊集E可以按照如下規(guī)則來構(gòu)造：對于坌x∈X，y∈Y，若x和y的相似度大于0，則在二分圖G中x和y這兩個頂點(diǎn)之間建立一條邊（x，y），并給該邊一個權(quán)重Exy，該權(quán)重的值為兩個概念x和y的相似度。經(jīng)過以上步驟建模之后，接口匹配問題就可以轉(zhuǎn)化為在二分圖G上求解頂點(diǎn)構(gòu)成的兩個集合X和Y的一個匹配M，使得M能覆蓋集合X中所有節(jié)點(diǎn)，同時要求M的權(quán)和最大。求解二分圖的匹配問題的算法有很多種，其中最著名的包括匈牙利算法和KM算法，這里就不再贅述。

三、不足及展望

本文只針對每個服務(wù)都是單輸入和單輸出的情況，對于那種由多個服務(wù)的輸入并起來才能語義包含后繼服務(wù)的輸入，以及多個服務(wù)的輸出并起來才能語義包含后繼服務(wù)的輸出的情況還需更深一步研究。

作者：賈克仇晶單位：河北科技大學(xué)