[發明專利]一種基于雙向選擇的推薦框架

在審

• 申請號: 201410317999.2
• 申請日: 2014-07-07
• 公開（公告）號: CN105279180A
• 公開（公告）日: 2016-01-27
• 發明（設計）人: 李濤;李千目;徐陽;戚湧;徐建;侯君;倪震;劉曉遷
• 申請（專利權）人: 南京理工大學常熟研究院有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明屬于信息技術中的推薦系統技術領域，具體涉及一種基于雙向選擇的推薦框架。

背景技術

推薦系統指的是通過滿足雙方共同的愛好、共同的利益，得到其他個人建議的系統。雙向選擇指的是用戶可以通過滿足雙方喜好而得到他人建議的系統。不同于傳統用戶和項目選擇，雙向選擇注重的是雙方優先級，同時也注重“雙向”的特殊屬性。與傳統的用戶-項目不一樣的是，相互推薦是同時進行的，針對“交互”時個人的喜好來決定。本文提出了一種基于雙向選擇的推薦框架，將用戶的相關屬性用一個二分圖來表示，分為自身屬性和全局屬性。自身屬性記錄的是用戶的共同愛好，而全局屬性管理的是整個交互網絡的質量。

推薦框架在學術界和工業界已經得到深入的研究。其中User-Based和Item-Based是推薦系統中最基礎的兩種框架。最近幾年，已經出現了一些很好的推薦系統——雙向推薦，是向一個人推薦另一個人，推薦的同時需要滿足雙方的共同需求。例如，在一個網絡招聘系統中，求職者會查詢能夠適合他（她）能力的工作；招聘者會根據所需崗位人員的需要，進行技能的要求、薪資待遇等等。還有一些雙向選擇的推薦例子，如在線約會服務、教學輔導系統、交易市場等。

而最需要推薦系統解決的問題是如何在滿足一方用戶需求的同時，用戶還能滿足推薦用戶的需求。

本發明提出了一種基于雙向選擇的推薦框架——MEET（frameworkforreciprocalrecommendation），將用戶的相關屬性用一個二分圖來表示，分為自身屬性和全局屬性。自身屬性記錄的是用戶的共同愛好，而全局屬性管理的是整個交互網絡的質量。

發明內容

針對現有的推薦框架的分析，本發明的目的在于提出一種如何解決在滿足用戶需求的同時，還滿足推薦用戶需求的基于雙向選擇的推薦框架。

實現本發明目的的技術方案是：一種基于雙向選擇的推薦框架，其由三部分組成，分別是：框架的建立及更新、二分圖的分區和推薦推理；

所述的框架的建立及更新，雙向選擇網絡用一個用戶愛好需求的二分圖來表示，自動分析用戶的特征空間，計算出不同用戶組之間的相關性，根據自身的相關性原則來建立推薦框架，將整個網絡的用戶用二分圖的形式來表現，根據用戶建立框架，然后進行精化更新；

所述的二分圖的分區，每一個用戶集合用圖中的一點來表示，而用戶之間的關系用邊來表示，兩個用戶之間關聯性不定向邊的量化，其相關程度由閥值過濾，根據其相關性來進一步地劃分圖，根據屬性將圖的關系特征進一步地精確；

所述的推薦推理，其根據屬性進行推薦推理，以達到所有用戶都能滿意的結果。

進一步地，所述的框架的建立和更新，首先定義對自身的描述用，個人喜好需求為，，，是一個成功雙向選擇，在放寬了配對條件之后，根據其相關性，滿足，同時滿足，其關聯關系用兩個參量表示，在得到之后，計算出節點之間的關聯系數。

進一步地，所述的二分圖的分區，其構建方法為：，其中，將點集合和點集合劃分為k個不相交的集合，點集合和點集合，最佳的子集合對應著相應的分區圖形，其中簇頭節點之間的邊有最小的量值，記為cut，

。

進一步地，所述的推薦推理，其將圖進行了分割，每一個二分圖都表示一個專門的雙向選擇模塊，其中，一個二分圖，其中包含2個點集，兩個邊集，邊集中的每一條邊都是無向對，權值用表示，，邊集中的每一條邊都是有序對節點，表示從端點到端點的活動，由端節點與初始節點所有活動的比作為權值，，給一個端點，屬于，入值用表示，出值用表示：

用表示函數空間，為每一個端點設定。

事實上，兩個不同的節點與V中的端點v有雙向選擇，這就表明節點可能很相似，的相似關系可以用下面的公式來表示：

用相似公式，不僅僅考慮用戶間的雙向選擇活動，同時強調了同組用戶之間的關聯性。

考慮到以上情況，就有了推薦成本f：

懲罰在U中數值差異較大的節點，我們通過逆向分析用戶的可用性，函數集V上的推理成本：

通過以上的二分圖的推理成本計算：

表示和之間的重要性關系。

規范化推薦，得到二分圖中，標記節點的推論成本，在，若是有關聯，則；若沒有，則為0；然后推薦問題可以看作是一個尋找函數f的問題，為推薦新的節點，同時尋找精確的目標函數；