本站小編為你精心準備了基于語義網的企業服務論文參考范文，愿這些范文能點燃您思維的火花，激發您的寫作靈感。歡迎深入閱讀并收藏。

一、定義

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

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

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

定義4：對于服務請求WSR(Ir，Or)和服務WSi(Ii，Oi)，判斷Ir勐Ii是否成立，即檢驗服務請求WSR中用戶能否提供必要的輸入用于調用我們提供的服務WSi。如果用戶提供的輸入參數包含需要調用的服務的所有輸入，則用戶可以調用該服務，則稱從服務請求WSR到服務WSi語義關聯，記為WSR≤WSi。其中，WSi稱為WSR的后繼服務；如果Oi勐Or，即檢驗調用的服務WSi產生的輸出是否能夠滿足用戶期望WSR得到的輸出。如果調用的服務能夠包含所有用戶需要的輸出，則用戶可以調用該服務，稱從服務WSi到服務請求WSR語義關聯，記為WSi≤WSR，其中WSi稱為WSR的前驅服務。

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

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

二、接口的匹配算法

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

三、不足及展望

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

作者：賈克仇晶單位：河北科技大學