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

有效

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

技術領域

本發明涉及Web服務領域，尤其涉及一種基于貝葉斯原理的服務組合推薦方法及系統。

背景技術

隨著面向服務的思想的發展，一種新型的分布式計算模型SOA（Service?Oriented?Architecture，面向服務的體系架構）已經在電子商務、系統集成等等的領域起到了越來越重要的作用。在工業界中，Oracle、IBM、Microsoft、BEA等軟件巨頭都發布了自己的SOA戰略，他們都建議用戶在建設企業IT系統的時候應首先考慮SOA；在學術界中，研究人員們組織了多個服務計算技術委員會，并重點關注SOA的研究。根據美國著名的IT市場研究與顧問咨詢公司Gartner?Group的預測，SOA將結束傳統的整體軟件體系架構長達40年的統治地位，并成為新的占絕對優勢的軟件工程實踐方法。在SOA的思想中，服務是功能組件的基本單位，而通過發現與組合服務可以滿足用戶的各種需求。然而隨著SOA的迅速發展，互聯網上的各種Web服務的數量在急劇增加，因此讓用戶手動的發現與組合合適的服務來實現預定的功能已越來越困難，而針對服務組合的推薦機制能夠主動的向用戶推薦合適的服務組合，所以它逐漸成為學術界與工業界關注的問題。目前對于服務組合推薦機制的研究，都是基于服務的顯式屬性（如服務的功能與服務的質量等）進行的，但是服務的顯式屬性并不能完全反映用戶的需求，對于用戶偏好等隱式屬性則無法體現。因此，一種能充分體現用戶需求，既能考慮服務的顯式屬性，又能兼顧服務的隱式屬性的服務組合推薦機制，已成為目前學術界與工業界的急切需求。

Web服務是由服務提供商發布在互聯網上的功能體，通過調用Web服務可以實現一定的功能，而通過組合多個Web服務，就能實現更豐富的功能，但是隨著互聯網上Web服務的數量的激增，要在眾多的Web服務中找到滿足需求且質量良好，并得到一個很好的服務組合方案變得越來越困難。

發明內容

針對上述技術缺陷，本發明根據用戶需求的共通性，以及服務的好壞表現為使用該服務的人數（或次數）的多少，充分利用了所有用戶的服務組合的歷史使用記錄，從眾多的候選服務中選出最好（也就是使用次數最多）的服務組合，最終為用戶推薦一個最好的服務組合方案并由此提出該服務組合的推薦系統。

為了解決上述技術問題，本發明的技術方案如下：

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

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

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

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

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

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

進一步的,所述步驟3）輸入原始服務組合方案S₀、K個服務組合分類以及它們的中心點，首先從K個分類的中心點中找出與S₀最相似的中心點，設其對應的分類為G；然后從分類G中找出服務組合S，使乘積Sim(S₀,?S)×U(S)最大，將服務組合S作為推薦的服務組合輸出；

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

應用上述方法的推薦系統，包括服務組合聚類器、使用次數計數器、服務組合推薦器；

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

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