[發明專利]一種用于mashup應用推薦的協同過濾方法

在審

• 申請號: 201310414793.7
• 申請日: 2013-09-12
• 公開（公告）號: CN103473128A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: 竇萬春;胡蓉
• 申請（專利權）人: 南京大學
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 胡建華

技術領域

本發明涉及計算機軟件技術領域，特別是一種用于mashup應用的推薦的協同過濾方法。

背景技術

自20世紀80年代開始，全球產業結構呈現出“工業型經濟”向“服務型經濟”轉型的總趨勢。根據世界銀行的統計，現代服務業的總產出占世界總產出的60％以上，而發達國家則超過70％。現代服務業的競爭正成為世界經濟發展的焦點。服務計算提供靈活的計算架構支持現代服務業，逐漸成為極富前途的研究領域。

隨著服務計算和Web2.0技術的發展，一種新型的網絡應用mashup應用在因特網上逐漸興起。互聯網實驗室的《2006-2007互聯網前沿發展大趨勢》中指出：“Mashup應用將成為未來內容創新性組合的全新方式。而Mashup應用程序就是使用這種模式搭建而成的全新的創新服務，使用到外部的多個數據源的內容和服務，把松散的資源、要素、服務和功能集成在網絡環境中，并且新的服務的價值大于所使用服務組合的簡單疊加，它帶給用戶集成體驗；分散在各地的頁面被以一種新奇的重用模式合并、表達出來。Mashup應用體現了面向服務的框架(Service?Oriented?Architecture，SOA)的理念，是一種基于網絡的、可復用的、輕量級的內容集成。近年來，mashup應用已經成為web應用領域的熱門詞匯，許多公司和機構提供了多種多樣的mashup應用解決方案或將已有的整合方案重新標記為mashup應用工具。目前，已推出的mashup應用開發工具主要有Yahoo!Pipes、Microsoft’s?PopFly、Google?Mashup?Editor、IBM?Damia以及Mash?Maker等。這些工具使得用戶更加容易、方便地糅合web應用，加速了mashup應用的開發進程，導致mashup應用的數目日益增加。來自programmableweb網站的數據顯示，截至2013年9月5日，全球在該網站上注冊的API數目達到9902個，基于API開發的mashup應用達到7172個。典型的mashup應用包括地圖mashup應用，圖片和視頻mashup應用，搜索和購物mashup應用等。這些mashup應用及其生成的數據具有數據量大、處理速度快、數據類型多等大數據特征。為了從大數據中發現知識并加以利用，指導人們的決策，必須對這些數據進行深入的分析，而不是僅僅生成簡單的報表。

面對大量類似功能的mashup應用，大部分用戶缺乏足夠的經驗或能力選擇合適的mashup應用，因此，為用戶推薦適合個性需求的mashup應用，成為當前急需解決的問題。推薦系統是解決信息過載問題的有效手段之一，而協同過濾是推薦系統中最常用的方法。協同過濾分析用戶興趣，在用戶群中找到指定用戶的相似(興趣)用戶，綜合這些相似用戶對某一信息的評價，形成系統對該指定用戶對此信息的喜好程度預測。然而，隨著mashup應用及其產生的數據量越來越大，mashup應用的協同過濾技術面臨諸多挑戰：(1)mashup應用數量巨大，但推薦系統需極可能快地作出響應；(2)盡管mashup應用增長迅速，但表達用戶對mashup應用的興趣的信息非常稀疏，使得用戶或mashup應用之間相似度的計算可能不準確；(3)mashup應用的種類越來越多，從用戶對各種其他類別中的mashup應用的評價推測其對于給定mashup應用的評價很可能并不準確；(4)新的用戶和新的mashup應用不斷加入推薦系統，推薦算法應該快速、準確地更新。

發明內容

發明目的：本發明所要解決的技術問題是針對現有技術中響應時間長，推薦質量不高的缺陷，提供一種用于mashup應用推薦的協同過濾方法。

為了解決上述技術問題，本發明公開了一種用于mashup應用推薦的協同過濾方法，包括以下步驟：

步驟1，計算mashup應用之間的內容相似度：提取所有mashup應用的應用程序接口(Application?Programming?Interface，API)和標簽信息，基于杰卡德相似系數(Jaccard?Similarity?Coefficient，JSC)，得到任意兩個mashup應用之間的API相似度和標簽相似度，加權合成mashup應用之間的內容相似度；

步驟2，傳遞內容相似度：建立一個無向加權圖，圖中一個結點對應一個mashup應用并以相應的mashup應用為標記，若兩個mashup應用之間內容相似度不為0，則在以這兩個mashup應用為標記的結點之間加上一條邊，而這兩個mashup應用之間的內容相似度則作為邊的權值，然后根據相似度傳遞規則匹配情況，計算兩個不直接相連但有路徑相通的mashup應用之間被傳遞的內容相似度；