[發明專利]一種基于時間窗口興趣主題挖掘的控制方法

無效

• 申請號: 201010613845.X
• 申請日: 2010-12-24
• 公開（公告）號: CN102567392A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 林欣;滕躍;肖潔;何克勤;張波;賀樑
• 申請（專利權）人: 華東師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 隆天國際知識產權代理有限公司 72003
• 代理人: 吳世華;馮志云

技術領域

本發明涉及用戶行為服務推薦的技術領域，具體地說是一種從用戶歷史行為發掘用戶興趣點實現為用戶推薦的算法。

背景技術

Web已成為人們獲取信息的一個重要途徑，由于Web信息的日益增長，所謂的“信息過載”問題就使得人們不得不花費大量的時間去搜索，瀏覽自己需要的信息。搜索引擎是最普遍的輔助人們檢索信息的工具如Google，Baidu等等。信息檢索技術滿足了人們一定的需求，但是由于其通用性質，仍不能滿足不同背景、不同目的和不同時期的查詢請求。尤其在電子商務領域如Amazon，淘寶等，如何讓用戶方便快捷獲得自己需要的產品，對提高企業信譽和盈利的關鍵，同時用戶的體驗也是吸引長久用戶存在的根本。個性化推薦技術就是針對這個問題而提出的，它為不同用戶提供不同的服務，以滿足不同的需求。因此個性化的概念和相關研究應運而生。

對推薦系統的商業研究和學術研究吸引了非常多研究者的目光，到目前為止也已經提出了很多經典的理論如協同過濾技術(Collaborative?Filtering)，基于內容的過濾(Content-based?Filtering)。協同過濾技術是基于用戶對項目的顯示評分進行，它的優點是能夠對難以表達的概念進行過濾，缺點是需要用戶主動顯示去對項目進行評分?；趦热莸倪^濾是主要對用戶對項目的描述信息，利用文本處理技術來進行分析，它的優點是能比較準確給用戶以推薦，同時它的缺陷是對文本處理需要比較高的要求，通常是通過提取關鍵字來建立相關模型進行分析，所花費時間復雜度比較高。隨著Web2.0技術的發展，用戶已從傳統的網絡信息的接收者轉變為網絡內容的創造者，用戶可以給自己感興趣的項目進行自由標注，產生的標注用戶可以在任何地點和任何機器上都可以隨時訪問到，而不同于傳統收藏夾只能在本地進行瀏覽，這是協同標注系統產生和發展的原因。如何在社會關系網(Social?Network)和協同標記系統(Collaborative?Tagging?System)中做推薦成為目前推薦系統的兩個新的熱點。首先，推薦系統的兩個主要的思想和假設就是：1.相似的用戶會有相似的喜好，可通過相似用戶的記錄來為當前用戶推薦；2.用戶之前喜歡的其之后很可能還是感興趣的?；趨f同標注的方法可以反映用戶的興趣行為，在協同標注系統中用戶可以簡單地通過對其項目進行標注，也可以通過其標注進行搜索自己感興趣的以及瀏覽其他用戶的與之相關項目。因為用戶的標注可以反映用戶的興趣，而且用戶可能存在多個興趣點，所以對用戶進行興趣點的發掘將對用戶產生推薦具有很高的價值。對個體用戶的標注項目的記錄以及社會對項目的標注記錄進行分析來發現用戶的興趣，它實時性高、資源開銷小，雖然用戶的部分標注存在很大的精度，但是結合社會關系網可以改善用戶的標注質量，來提升推薦精度和準確度。

發明內容

針對現有技術中的缺陷，本發明的目的是提供一種基于時間窗口興趣主題挖掘的控制方法以及相應的控制裝置。

根據本發明的一個方面，提供基于時間窗口興趣主題挖掘的控制方法，包括步驟：a.確定用戶標注記錄和社會標注記錄；b.根據所述用戶標注記錄和社會標注記錄確定標準標注記錄；c.根據所述標準標注記錄生成用戶興趣主題樹；d.建立窗口并確定所述窗口與所述主題樹的對應關系；e.根據所述對應關系計算所述主題樹的權重。

根據本發明的另一個方面，還提供基于時間窗口興趣主題挖掘的控制裝置，包括裝置：第一確定裝置，其用于確定用戶標注記錄和社會標注記錄；第二確定裝置，其用于根據所述用戶標注記錄和社會標注記錄確定標準標注記錄；第一生成裝置，其用于根據所述標準標注記錄生成用戶興趣主題樹；第一處理裝置，其用于建立窗口并確定所述窗口與所述主題樹的對應關系；第一計算裝置，其用于根據所述對應關系計算所述主題樹的權重。

本發明的目的是提供一種基于時間窗口興趣主題挖掘算法，該方法是對用戶的歷史標注記錄和社會標注進行分析，對用戶的標注建立層次樹，每棵樹代表用戶的一個興趣點，然后引入時間窗口權重來對興趣點進行，這樣排序后的興趣點可以準確實時反映用戶的興趣的多樣性和偏向性。

本發明的目的是這樣實現的：

一種基于時間窗口興趣主題挖掘算法，該算法需要對用戶的歷史標注和社會標注記錄來進行分析，對用戶的個人的歷史標注記錄中用戶頻繁使用的標注是用戶的基本興趣層次樹的根，社會的歷史標注記錄來對用戶的標注質量進行改善，然后通過興趣層次樹的根和其他標注的關系建立用戶興趣樹，最后通過利用興趣點層次樹在協同標注系統中進行檢索形成推薦。具體操作步驟：