[發明專利]一種基于隨機游走的服務和標簽推薦方法

有效

• 申請號: 201210206198.X
• 申請日: 2012-06-21
• 公開（公告）號: CN102750375A
• 公開（公告）日: 2012-10-24
• 發明（設計）人: 李兵;黃媛;沈水晶
• 申請（專利權）人: 武漢大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 嚴彥

1.一種基于隨機游走的服務及標簽推薦方法，其特征在于：基于元信息數據進行Mashup服務推薦和標簽推薦，所述元信息數據包括Mashup服務和API服務的元信息，Mashup服務的元信息包括Mashup文檔集合，API服務的元信息包括API服務的標簽；

所述進行Mashup服務推薦，包括以下子步驟，

步驟A1，根據元信息數據，建立標簽與Mashup服務的關聯網并記為TMAN，其中，節點代表標簽或Mashup服務,邊代表標簽與Mashup服務之間的關聯關系；

步驟A2，根據步驟A1所得關聯網TMAN，轉化得到標簽之間的共現網TTN1，如果兩個標簽在關聯網TMAN中共用了一個Mashup服務，那么兩個標簽分別對應的節點之間存在一條邊；

步驟A3，輸入待查詢的標簽t，在關聯網TMAN上查找標簽t對應的所有Mashup服務；

步驟A4，計算標簽t對應的所有Mashup服務分別的相關性分數，并給標簽t對應的所有Mashup服務進行降序排序，按排列結果推薦給用戶；相關性分數的計算公式如下，

s(x_i)＝-τ_i+1/n_i

其中，s(x_i)為關聯網TMAN中與標簽t對應的某個Mashup服務x_i的相關性分數，n_i代表Mashup服務x_i的標簽數目，τ_i表示標簽t在Mashup服務x_i的標簽序列中的位置；所述Mashup服務x_i的標簽序列，是根據在共現網TTN1上的隨機游走，計算Mashup服務x_i的n_i個標簽分別的分數并進行降序排列得到的結果；

所述進行標簽推薦，包括以下子步驟，

步驟B1，根據元信息數據，構建標簽與API服務的關聯網并記為TAN，其中，節點代表標簽或API服務，邊代表標簽與API服務之間的關聯關系；

步驟B2，根據步驟B1所得關聯網TAN，轉化得到標簽之間的共現網TTN2，如果兩個標簽在關聯網TAN中共用了一個API服務，那么兩個標簽分別對應的節點之間存在一條邊；

步驟B3，根據元信息數據，通過計算API描述文檔夾角余弦值，得到兩個API描述文檔的相似性；

步驟B4，構建API服務的拓撲圖，節點代表API服務，節點之間的邊上權值為步驟B3所得兩個API描述文檔的相似性，根據拓撲圖得到某個輸入的API服務描述文本最近的K個鄰居節點，K為預設參數；

步驟B5，將步驟B4所得K個鄰居節點分別的標簽序列最前面的m個標簽進行合并，m為預設參數；每個鄰居節點的標簽序列，是根據在共現網TTN2上的隨機游走，計算鄰居節點的相應Mashup服務的所有標簽分別的分數并進行降序排列得到的結果；

步驟B6，將從步驟B5中所得m×K個標簽的合并結果，放入列表q中，按列表q中的各標簽的分數及出現頻率進行降序排列，按排列結果推薦給用戶。

2.如權利要求1所述基于隨機游走的服務及標簽推薦方法，其特征在于：步驟A4和步驟B5中計算標簽的分數實現方式如下，

迭代計算標簽所在節點j的分數sk(j)直到滿足預設的結束條件，計算公式為

s_k(j)＝γ∑_is_k-1(i)P_ij+(1-γ)m_j

其中，0<i,j≤N′，當前迭代次數k=1,2…，N′表示共現網中節點集中節點總數，是共現網的鄰接矩陣，P_ij代表從共現網中的節點i到節點j的轉移概率，所述轉移概率為節點i和j之間的權值w_ij除以節點i和與節點i直接相鄰的所有節點w_in之間的權值之和，n為節點i的鄰居節點的總數，設以節點i為起點在共現網上進行隨機游走，γ是預設的游走到鄰居節點的概率,1-γ是游走到共現網中其他任一節點概率，m_j是預設的節點i初始概率分布；

步驟A4中，共現網為TTN1；步驟B5中，共現網為TTN2。

3.如權利要求1所述基于隨機游走的服務及標簽推薦方法，其特征在于：步驟A4給標簽t對應的所有Mashup服務進行排序時，若存在具有相同相關性分數的Mashup服務，采用互熵進行降序排序。