[發明專利]基于網絡結構的用戶興趣漂移檢測方法及系統

有效

• 申請號: 200910140457.1
• 申請日: 2009-05-15
• 公開（公告）號: CN101552689A
• 公開（公告）日: 2009-10-07
• 發明（設計）人: 陳恩紅;楊杰;劉淇;寶騰飛
• 申請（專利權）人: 中國科學技術大學
• 主分類號: H04L12/18
• 分類號: H04L12/18;H04L12/24
• 代理公司: 北京市德恒律師事務所
• 代理人: 張大威

技術領域

本發明涉及網絡媒體服務領域，特別涉及一種個性化推薦方法及系統。

背景技術

隨著互聯網資源的不斷豐富，信息過載、信息迷航等問題日趨嚴重， 因此個性化推薦系統得到了廣泛關注。個性化推薦系統通過建立用戶與信 息產品之間的二元關系，利用已有的選擇過程或相似性關系挖掘每個用戶 潛在感興趣的對象，從一定程度上緩解信息爆炸帶給用戶的壓力。

個性化推薦系統的基礎和核心是用戶興趣建模。用戶興趣建模是通過 獲取和維護與用戶興趣、需求或習慣相關的知識，產生一個表示用戶特有 背景知識或興趣、需求的用戶模型。然而，現實生活中用戶的興趣常常發 生變化，用戶興趣的漂移會給用戶建模帶來很大困難，同時影響個性化推 薦系統的推薦精度。

現有的不需要顯示反饋的解決興趣漂移問題的方法主要有兩種：一種 是被動地更新或調整用戶興趣模型的方法，主要指一些自適應的模型更新 方法，包括時間窗口方法、遺忘模型方法、長期和短期興趣模型方法和其 他一些自適應的方法；一種是主動地利用算法檢測興趣漂移并進行相應處 理的方法，一般有一套興趣偏移檢測機制，當沒有檢測到漂移時保持原有 興趣模型基本不變，一旦檢測到用戶興趣發生漂移則重構或大范圍調整興 趣模型。

現有方法的缺陷是，比較復雜，需要消耗大量的計算開銷，無法滿足 在線系統的實時性要求，且無法有效排除噪聲干擾，效率不高。因此，需 要一種方法解決上述問題。

發明內容

本發明的目的旨在至少解決上述技術缺陷之一，特別是解決計算開銷 大和噪聲干擾影響穩定性的缺陷。

為了達到上述目的，本發明提出一種基于網絡結構的用戶興趣漂移檢 測方法，包括以下步驟：構建全局項目網絡GIN；檢測用戶是否為噪聲用 戶；去除噪聲用戶后，采用基于稠密度的切割算法，檢測用戶是否發生興 趣漂移以及發生漂移的位置。

作為本發明的一個實施例，所述構建全局項目網絡GIN，包括以下步 驟：根據項目的屬性計算所述項目之間的相似度，sim(Ii,Ij)=Σl=1twl×|Pi,l∩Pj,l||Pi,l∪Pj,l|,]]>其中，w_l為項目的第l個屬性的權重，表示該屬性在項目相似性方面的作用 大小，|P_i，l∩P_j，l|表示項目I_i的屬性P_i，l和項目I_j的屬性P_j，l交集的值的個數， |P_i，l∪P_j，l|表示項目I_i的屬性P_i，l和項目I_j的屬性P_j，l并集的值的個數；將計算 所得的所述項目之間的相似度與預先設定的閾值S0進行比較，如果所述相 似度大于閾值S0，則在兩個項目之間建立一條邊，否則不建立邊，構建得 所述全局項目網絡GIN。