[發明專利]用于推薦Web服務組合的裝置和方法

有效

• 申請號: 201210007257.0
• 申請日: 2012-01-11
• 公開（公告）號: CN103207858A
• 公開（公告）日: 2013-07-17
• 發明（設計）人: 鐘朝亮;張軍;李邵明;鄒綱;皮冰鋒;于浩;松尾昭彥
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 杜誠;陳煒

1.一種用于推薦Web服務組合的裝置，包括：

有向無環圖生成單元，被配置為生成當前Web服務組合的有向無環圖，所述有向無環圖中的節點代表Web服務，邊代表Web服務之間的輸入輸出關系；

匹配單元，被配置為將所述有向無環圖與預先存儲的歷史Web服務組合的有向無環圖進行匹配；以及

推薦單元，被配置為根據所述匹配的結果為用戶推薦Web服務組合。

2.根據權利要求1所述的裝置，其中所述匹配單元包括：

序列生成部分，被配置為根據所述有向無環圖的拓撲排序生成表示相應Web服務組合的序列，所述序列的元素為W_s、W_t、O_s和I_t構成的四元組，其中，W_s表示源Web服務、W_t表示目標Web服務、O_s表示源Web服務的輸出、I_t表示目標Web服務的輸入；

頻繁序列樹生成部分，被配置為根據所述歷史Web服務組合的所述序列生成或更新頻繁序列樹；以及

序列提取部分，被配置為從所述頻繁序列樹中提取前驅子序列與所述當前Web服務組合的序列的后綴子序列相同的序列。

3.根據權利要求2所述的裝置，其中，所述序列生成部分還被配置為根據所述目標Web服務的拓撲排序確定所述元素的層級，并在所述序列中用分隔符分隔不同層級的元素。

4.根據權利要求2所述的裝置，其中所述推薦單元將所述序列提取部分提取出的序列按照所述頻繁序列樹中的支持度按降序進行排序，如果兩個序列支持度相同，則按照去掉當前Web服務組合序列的所述后綴子序列之后的序列長度再次進行排序，所述序列長度較長的優先，并且

所述推薦單元根據預先設置的參數n提取排序結果中的前n條結果，并推薦與所述前n條結果相對應的Web服務組合。

5.根據權利要求1-4中任一項所述的裝置，還包括更新單元，被配置為將用戶完成的Web服務組合添加到所述歷史Web服務組合中。

6.一種用于推薦Web服務組合的方法，包括：

生成當前Web服務組合的有向無環圖，所述有向無環圖中的節點代表Web服務，邊代表Web服務之間的輸入輸出關系；

將所述有向無環圖與預先存儲的歷史Web服務組合的有向無環圖進行匹配；以及

根據匹配結果為用戶推薦Web服務組合。

7.根據權利要求6所述的方法，其中，將當前Web服務組合的有向無環圖與歷史Web服務組合的有向無環圖進行匹配的步驟包括：

根據所述有向無環圖的拓撲排序生成表示相應Web服務組合的序列，所述序列的元素為W_s、W_t、O_s和I_t構成的四元組，其中，W_s表示源Web服務、W_t表示目標Web服務、O_s表示源Web服務的輸出、I_t表示目標Web服務的輸入；

利用頻繁序列挖掘方法，根據所述歷史Web服務組合的所述序列生成或更新頻繁序列樹；以及

從所述頻繁序列樹中提取前驅子序列與所述當前Web服務組合的序列的后綴子序列相同的序列。

8.根據權利要求7所述的方法，其中，所述根據所述有向無環圖的拓撲排序生成表示相應Web服務組合的序列的步驟還包括：根據所述目標Web服務的拓撲排序確定所述元素的層級，并在所述序列中用分隔符分隔不同層級的元素。

9.根據權利要求7所述的方法，其中，根據匹配結果為用戶推薦Web服務組合的步驟還包括：

將所提取出的序列按照所述頻繁序列樹中的支持度按降序進行排序，如果兩個序列支持度相同，則按照去掉當前Web服務組合序列的后綴子序列之后的序列長度再次進行排序，所述序列長度較長的優先；以及

根據預先設置的參數n，提取排序結果中的前n條結果，并推薦與所述前n條結果相對應的Web服務組合。

10.根據權利要求6-9中任一項所述的方法，還包括步驟：

將用戶完成的Web服務組合添加到所述歷史Web服務組合中。