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

在審

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

1.一種用于mashup應用推薦的協同過濾方法，其特征在于，包括以下步驟：

步驟1，計算mashup應用之間的內容相似度：提取目標網站上所有mashup應用的API接口和標簽信息，計算任意兩個mashup應用之間的API相似度和標簽相似度，加權合成mashup應用之間的內容相似度；

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

步驟3，聚類mashup應用：采用凝聚型層次聚類方法，將每個mashup應用看作一個聚類，迭代地將相似度最高的mashup應用聚為一類，直至所有mashup應用聚為一類；

步驟4，計算mashup應用之間的評分相似度：在兩個mashup應用都屬于同一個聚類的情況下，計算mashup應用之間的評分相似度；

步驟5，選擇鄰居mashup應用：設定一個相似閾值，若一個mashup應用與目標mashup應用的評分相似度超過相似閾值，則將其加入目標mashup應用的鄰居集合；

步驟6，推薦mashup應用：根據目標mashup應用的鄰居集合內的mashup應用評分計算目標mashup應用的預測評分值，根據用戶對mashup應用的評分范圍設定推薦閾值，若目標mashup應用的預測評分值大于等于推薦閾值，則將之推薦給用戶，否則不推薦。

2.根據權利要求1所述的方法，其特征在于，步驟1中，采用杰卡德相似系數計算第i個mashup應用m_i和第j個mashup應用m_j的API相似度S_A(m_i，m_j)，計算公式為：

SA(mi,mj)=|Ai∩Aj||Ai∪Aj|,]]>

其中，A_i為被第i個mashup應用m_i所使用的API集合，A_j是被第j個mashup應用m_j所使用的API集合。