[發明專利]一種基于貝葉斯原理的服務組合推薦方法及系統

有效

• 申請號: 201110383155.4
• 申請日: 2011-11-28
• 公開（公告）號: CN102521283A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 吳健;簡恒懿;尹建偉;鄧水光;李瑩;吳朝暉
• 申請（專利權）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州裕陽專利事務所(普通合伙) 33221
• 代理人: 江助菊

1.一種基于貝葉斯原理的服務組合推薦方法,其特征在于,包括如下步驟:

1）將使用過的歷史服務組合根據相似度進行K中心聚類;

2）根據服務組合的使用日志，統計每個歷史服務組合的使用次數；

3）根據原始服務組合方案，找出歷史服務組合中概率P最大的一個并推薦給用戶,所述概率P為推薦系統猜測用戶真正想要的服務組合在歷史服務組合概率最大的一個；

所述原始服務組合方案為用戶輸入的服務組合方案。

2.根據權利要求1所述的一種基于貝葉斯原理的服務組合推薦方法,其特征在于,所述步驟1）中首先輸入所有歷史服務組合集合R、分類數K以及最大循環次數L?，經過初始化后從服務組合集合R中為K個分類隨機選擇K個服務組合作為中心點；然后進入循環，先為服務組合集合R中的每個服務組合尋找與它最相似的中心點，并將其加入該中心點對應的分類中，再重新計算每個分類的中心點，即與分類中其他服務組合的相似度最高的服務組合，如果中心點較上一輪循環發生了變化并且循環次數小于L，則繼續循環，否則跳出循環；最后輸出K個服務組合分類以及它們的中心點。

3.根據權利要求1所述的一種基于貝葉斯原理的服務組合推薦方法,其特征在于,所述步驟3）輸入原始服務組合方案S₀、K個服務組合分類以及它們的中心點，首先從K個分類的中心點中找出與S₀最相似的中心點，設其對應的分類為G；然后從分類G中找出服務組合S，使乘積Sim(S₀,?S)×U(S)最大，將服務組合S作為推薦的服務組合輸出；

所述Sim(S₀,?S)為服務組合S₀與服務組合S的相似度；U(S)為服務組合S的使用次數。

4.應用權利要求1所述方法的推薦系統，其特征在于，包括服務組合聚類器、使用次數計數器、服務組合推薦器；

所述服務組合聚類器從服務注冊中心和服務組合使用日志庫獲取服務相似度以及歷史服務組合方案，利用K中心聚類方法對歷史服務組合進行分類，使分類中的服務組合都是相似的；

所述使用次數計數器從所述服務組合使用日志庫獲取服務組合使用記錄，并統計每個歷史服務組合的使用次數；

所述服務組合推薦器在需要根據原始服務組合方案計算服務組合推薦方案時，在線的從所述服務組合聚類器和所述使用次數計數器獲取服務組合分類以及服務組合使用次數，并尋找使Sim(S₀,?S)×U(S)最大的服務組合S推薦給用戶。