[發明專利]基于覆蓋約簡的個性化用戶協同過濾推薦方法

有效

• 申請號: 201810486715.0
• 申請日: 2018-05-21
• 公開（公告）號: CN108549729B
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 張志鵬;任永功;鄒麗;崔曉松
• 申請（專利權）人: 遼寧師范大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q30/06
• 代理公司: 大連非凡專利事務所 21220
• 代理人: 閃紅霞

本發明公開一種基于覆蓋約簡的個性化用戶協同過濾推薦方法，明確定義了目標用戶的冗余用戶的概念，根據覆蓋粗糙集中覆蓋約簡可以移除冗余元素的功能，將目標用戶的冗余用戶移除，從而保證了目標用戶的鄰近用戶的質量，從而利用這些高質量的鄰近用戶的評分信息實現為目標用戶提供高精度和多樣化的個性化推薦。

技術領域

本發明涉及推薦系統領域，尤其涉及一種可提高推薦精確度且具有多樣性的基于覆蓋約簡的個性化用戶協同過濾推薦方法。

背景技術

推薦系統能夠通過用戶的個人信息智能地感知用戶的興趣或需求，實現信息的高質量推薦，有效地解決了“信息過載”問題。用戶協同過濾算法是推薦系統領域應用最廣泛、最成功的技術之一，其假設如果用戶在過去有相似的愛好，那么他們在將來也可能有相似的愛好，具有計算簡單、效率及精度高等優點。但是，現有的用戶協同過濾算法中，目標用戶的鄰近用戶趨于擁有相同的愛好，所以通過這些鄰近用戶獲得的預測評分高的物品往往集中于少量種類的物品，甚至僅僅是流行物品，因此其推薦的多樣性往往不盡人意。

發明內容

本發明是為了解決現有技術所存在的上述技術問題，提供一種可提高推薦精確度且具有多樣性的基于覆蓋約簡的個性化用戶協同過濾推薦方法。

本發明的技術解決方案是：一種基于覆蓋約簡的個性化用戶協同過濾推薦方法，其特征在于依次按照如下步驟進行：

步驟1.統計形成二維評分信息表：

根據用戶對物品的評分信息形成二維評分信息表RM={U，I，R∪{*}}；所述二維評分信息表RM中，U表示用戶的集合，I表示物品的集合，R∪{*}表示用戶對物品的評分集合，其中*表示用戶未對物品進行評分；

令用戶u∈U對物品i∈I的評分為r_u,i∈R∪{*}，并且用戶u的平均評分為；θ為用戶評分的閾值，如果r_u,i≥θ，表明用戶u喜歡物品i；用戶u已評分的物品集合為I_u={i∈I|r_u,i≠*}；為用戶u未評分的物品集合；物品屬性矩陣為AM；在用戶集合U中，如果存在用戶a喜愛的物品集合包含于用戶b喜愛的物品集合，那么用戶a就稱為目標用戶的冗余用戶；

步驟2.利用覆蓋約簡算法對冗余用戶進行約簡:

步驟2.1令物品集合I作為論域I，在論域I中，每個用戶喜歡的物品組成一個集合；在物品屬性矩陣AM中提取目標用戶的喜愛屬性：

(1)