[發明專利]基于組合模式的失效服務替代推薦方法

有效

• 申請號: 201310646591.5
• 申請日: 2013-12-04
• 公開（公告）號: CN103678548A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 范玉順;劉軼;黃科滿
• 申請（專利權）人: 清華大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市鼎言知識產權代理有限公司 44311
• 代理人: 徐麗昕

1.一種基于組合模式的失效服務替代推薦方法，其特征在于，該方法包括：

獲取步驟，利用網絡從互聯網上獲取服務生態系統所包含的服務、服務組合和提供者等元素的信息，并獲取服務生態系統的失效服務，及將與該失效服務進行比較的待比較服務集合；

形式化建模步驟，對所獲取的服務生態系統中的服務、服務組合及服務的組合模式進行形式化建模；

計算步驟一，根據服務生態系統的形式化描述計算所述失效服務與所述待比較服務集合中每個待比較服務的基于文本的服務相似度；

計算步驟二，根據服務生態系統的形式化描述計算所述失效服務與所述待比較服務集合中每個待比較服務的基于組合模式的服務相似度；

計算步驟三，對所計算出的所述失效服務與所述待比較服務集合中每個待比較服務的基于組合模式的服務相似度及基于文本的服務相似度進行分別加權得到所述失效服務與所述待比較服務集合中每個待比較服務的服務總體相似度；

推薦步驟，對所述失效服務與所述待比較服務集合中每個待比較服務的服務總體相似度進行從高到低排序，并選出排名位于前預設位數的待比較服務作為推薦服務集合推薦給用戶。

2.如權利要求1所述的基于組合模式的失效服務替代推薦方法，其特征在于，在所述形式化建模步驟中，將服務定義為一個三元組，表示為S:=(Name,[Tag],Des)，其中Name是服務的名稱，標簽Tag是一個用來描述服務基本功能的短語，[Tag]是一系列的Tag所組成的集合，即標簽集，并且[Tag]=[Tag₁,Tag₂...Tag_n]，Des是對服務的功能性描述；

將服務組合表示為C:=(Name,[Tag],[S],Des).Name是服務組合的名稱，[Tag]是服務組合的標簽集合，Des是服務組合的功能性描述，[S]是服務組合所調用的服務集合；

將服務的組合模式表示為CP:=([S],C)，其中C是服務組合，而[S]是合作服務的集合；

將服務的擴展服務表示為其中S是服務，[C]是調用過服務S的服務組合，而[CP]是服務S的組合模式的集合。

3.如權利要求1所述的基于組合模式的失效服務替代推薦方法，其特征在于，在計算步驟一中，計算所述失效服務與一個待比較服務的基于文本的服務相似度的計算過程與計算一個服務S₁與一個服務S₂的基于文本的服務相似度SimT_S(S₁,S₂)的計算過程相同，即用S₁表示失效服務，S₂表示一個待比較服務，SimT_S(S₁,S₂)的計算步驟包括：

根據服務S₁與服務S₂的形式化描述中標簽集來計算服務S₁與服務S₂的標簽相似度SimTag(S₁.[Tag],S₂.[Tag])；

根據服務S₁與服務S₂的形式化描述中的描述來計算服務S₁與服務S2的描述相似度SimDes(S₁.Des,S₂.Des)；

對所計算出的服務S₁與服務S₂的標簽相似度及描述相似度進行加權以得到服務S₁與服務S₂的基于文本的服務相似度，用SimT_S(S₁,S₂)表示服務S₁與服務S₂的基于文本的服務相似度，SimT_S(S₁,S₂)=αSimTag(S₁.[Tag],S₂.[Tag])+(1-α)SimDes(S₁.Des,S₂.Des)，

其中α是權重參數，0<α<1。