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

有效

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

1.一種面向服務組合的服務推薦方法，其特征在于，該方法包括：

形式化建模步驟，利用網絡從互聯網上獲取服務生態系統所包含的服務、服務組合和服務與服務組合的歷史調用關系的數據，并根據所獲取的數據利用集合方法對服務生態系統的拓撲結構、服務的內容描述、服務組合的內容描述以及時間演化信息分別進行形式化建模；

輸入步驟，接收用戶所輸入的文字信息，所輸入的文字信息描述要構建的服務組合的功能需求，以詞集合Q＝{q₁,q₂,…,q_i,…q_n}表示輸入的文字信息；

活躍度計算步驟，根據時間演化信息的形式化描述，利用隱狄利克雷分布LDA話題模型計算出包含t個時間粒度的話題活躍度矩陣及關聯度矩陣，并計算服務生態系統中每個服務在下一時間粒度t+1下的活躍度；

組合概率計算步驟，根據所形式化建模出的服務組合的內容描述的形式化描述，利用LDA話題模型，計算服務生態系統中每個服務與用戶要構建的服務組合的組合概率；

語義匹配度計算步驟，根據所形式化建模出的服務的內容描述的形式化描述，利用LDA話題模型，計算服務生態系統中每個服務與用戶要構建的服務組合的語義匹配度；

總體匹配度計算步驟，對所計算出的每個服務在下一時間粒度t+1下的活躍度、每個服務與要構建的服務組合的組合概率以及每個服務與要構建服務組合的語義匹配度進行加權運算，計算服務生態系統中每個服務與用戶要構建的服務組合的總體匹配度；

生成步驟，根據所述總體匹配度對服務生態系統中的所有服務進行排序，生成服務推薦列表推薦給用戶。

2.如權利要求1所述的面向服務組合的服務推薦方法，其特征在于，所述形式化建模步驟包括：

無向圖G＝(M∪S,E)描述服務生態系統的拓撲結構，其中，服務組合集合M＝{m₁,m₂,…,m_i,…,m_n}表示服務生態系統中所有服務組合m_i的集合，服務集合S＝{s₁,s₂,…,s_j,…,s_n}表示服務生態系統中所有服務s_j的集合，E＝{(m_i,s_j)|m_i∈M,s_j∈S}表示服務組合與服務之間的歷史調用關系，即一個服務組合m_i調用過服務s_j，

以服務組合詞集合表示服務組合集合M中任一服務組合m_i的功能需求描述，其中，是描述服務組合m_i功能需求的短語，n_m為服務組合m_i的MW(m_i)的元素個數；

服務詞集合表示服務集合S中任一服務s_i的功能特征描述，其中，是描述服務s_i功能特征的短語，n_s為服務s_i的SW(s_i)的元素個數；

調用歷史集合H＝{(s_j,t,m_i)|s_j∈S,m_i∈M,t∈TG}表示服務s_j在時間粒度t被服務組合m_i調用，其中，s_j為服務集合S中的任一元素，m_i為服務組合集合M中的任一元素，TG＝{1,2,…,t}是以特定的時間粒度計量時間的有序序列。