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

有效

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

技術領域

本發明屬于服務計算技術領域，涉及基于語義擴充及隨機游走的服務和標簽推薦。?

背景技術

社會化標注起初是作為一種提供個人用戶對于查詢控制的一種方法出現的。它允許個人用戶使用自己的語言——帶有個人理解的標簽——來組織和獲取信息。當把這些標簽提供給其他個體時，標簽的價值就從個體擴展到了團體，不但可以重新找到你標注的內容，而且可以探索那些標注的類似的內容。所以標注從一種個人使用的工具發展到內容發現。大眾標注存在標簽濫用，標準缺乏，信息檢索效率低的問題，用戶之間難以理解對方的標簽，系統不能為用戶提供同義詞詞典，標簽語義模糊，邏輯關系不明確，標簽缺乏次序等缺點。但是由于其作為一種普通用戶為網絡資源提供元數據的方式，在網絡上得到了廣泛的使用。?

語義查詢目的是為了通過了解搜索用戶的目的以及搜索關鍵字的上下文意思來更好的提高搜索精度。對于語義查詢，主要有擴充關鍵詞實現語義查詢，概念定位，復雜限制條件查詢，問題解答，語義連接路徑發現等。現在主流的搜索引擎如google，將某些語義查詢進行融合。語義查詢的結果是根據語義相關度大小從大到小給出搜索結果，而不是用類似googlePageRank算法來預測相關度。由于web2.0時代主要關注數據的呈現和與人的交互，沒有很好利用數據的內部結構，要實現對Mashup的智能搜索，需要對信息進行重組。Mashup是指將多個API服務加在一起，形成一個整合應用。?

標簽作為一種新的資源描述方式，人們可以通過對資源使用各種標簽標注實現對信息資源的歸類整理。標簽系統使得普通用戶可以提供半結構化的元數據，以較好的完成智能搜索。但尚未出現將標簽應用于Mashup技術的技術方案。?

發明內容

本發明主要是針對隨著服務數量的不斷增多，服務搜索過程沒有很好利用數據的內部結構、服務注冊過程中標簽標注的隨意性等問題，提出一種基于隨機游走的服務和標簽推薦方法。?

本發明的技術方案為一種基于隨機游走的服務及標簽推薦方法，基于元信息數據進行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描述文檔的相似性；?