[發明專利]面向服務組合的服務推薦方法

有效

• 申請號: 201410265159.6
• 申請日: 2014-06-13
• 公開（公告）號: CN104008195B
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 范玉順;鐘陽;黃科滿
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市鼎言知識產權代理有限公司44311
• 代理人: 徐麗昕

技術領域

本發明涉及計算機系統建模以及數據分析領域。尤其涉及一種面向服務組合的服務推薦方法。

背景技術

目前，隨著面向服務的體系架構(Service Oriented Architecture，SOA)的興起，互聯網上Web服務的數量和種類劇增。為了實現Web服務的增值，服務組合技術(Mashup)應運而生。用戶利用服務組合技術可以根據需求將不同的服務聯合在一起，實現了服務的功能擴展，并提高了重用性和降低了開發成本。因此，目前大多數的服務生態系統聚合了大量的Web服務以及服務組合，以滿足不同的需求。例如ProgrammableWeb，為用戶提供一個發布Open API和使用API構建Mashup的平臺，截止2013年3月27日已經形成了一個包含8826個Web服務，7006個服務組合以及超過2500位活躍用戶的Open API的服務生態系統。

盡管大多的服務生態系統提供了海量的服務以及服務組合，然而，對于用戶們而言，從服務生態系統中搜尋出滿足需求的服務以構建服務組合的難度卻大大增加。現有的服務推薦方法一般從內容匹配和服務質量(Quality of Service，QoS)兩個角度進行分析，然而，服務生態系統在本質上是隨著時間動態演化的，在不同時間段內，服務被服務組合調用的情況不盡相同。具體的，服務生態系統的時間演化信息包括所有服務在不同時刻被服務組合調用的信息。另外，在實際開發過程中，用戶構建服務組合的需求與服務生態系統中的時間演化信息有某種關聯，用戶們要構建的服務組合所需要的服務極有可能是在之前的一個時間段內被頻繁調用的服務。

發明內容

鑒于上述內容，有必要提供一種面向服務組合的服務推薦方法，能夠在用戶構建服務組合時，結合時間演化信息，從服務生態系統中，推薦出滿足用戶要構建的服務組合的功能需求的服務。

一種面向服務組合的推薦方法，該方法包括：形式化建模步驟，利用網絡從互聯網上獲取服務生態系統所包含的服務、服務組合和服務與服務組合的歷史調用關系的數據，并根據所獲取的數據利用集合方法對服務生態系統的拓撲結構、服務的內容描述、服務組合的內容描述以及時間演化信息分別進行形式化建模；輸入步驟，接收用戶所輸入的文字信息，所輸入的文字信息描述要構建的服務組合的功能需求，以詞集合Q＝{q₁,q₂,…,q_i,…q_n}表示輸入的文字信息；活躍度計算步驟：根據時間演化信息的形式化描述，利用LDA話題模型(Latent Dirichlet Allocation，隱狄利克雷分布)計算出包含t個時間粒度的話題活躍度矩陣及關聯度矩陣，并計算服務生態系統中每個服務在下一時間粒度t+1下的活躍度；組合概率計算步驟，根據所形式化建模出的服務組合的內容描述的形式化描述，利用LDA話題模型，計算服務生態系統中每個服務與用戶要構建的服務組合的組合概率；語義匹配度計算步驟，根據所形式化建模出的服務的內容描述的形式化描述，利用LDA話題模型，計算服務生態系統中每個服務與用戶要構建的服務組合的語義匹配度；總體匹配度計算步驟，對所計算出的每個服務在下一時間粒度t+1下的活躍度、每個服務與要構建的服務組合的組合概率以及每個服務與要構建服務組合的語義匹配度進行加權運算，計算服務生態系統中每個服務與用戶要構建的服務組合的總體匹配度；生成步驟，根據所述總體匹配度對服務生態系統中的所有服務進行排序，生成服務推薦列表推薦給用戶。

相比于現有技術，本發明所述的面向服務組合的服務推薦方法，對服務生態系統進行形式化建模，綜合考量服務生態系統中時間演化信息、服務組合的功能需求描述以及服務的特征描述三方面的信息，計算出服務生態系統中所有服務與要構建的服務組合的總體匹配度，并根據總體匹配度降序排序，生成服務推薦列表推薦給用戶，方便用戶選擇出合適的服務以構建服務組合。

附圖說明

圖1是本發明面向服務組合的服務推薦系統的應用環境圖。

圖2是本發明面向服務組合的服務推薦方法的實施例的流程圖。

圖3是圖2所示步驟S01的細化流程圖。

主要元件符號說明