[发明专利]一种融合矩阵分解和挖掘用户项目信息的CF推荐方法

摘要

本发明提供一种融合矩阵分解和挖掘用户项目信息的CF(协同过滤)推荐方法，包括以下步骤：读取用户对物品的历史评分数据、项目类型数据信息；基于FunkSVD模型优化分解用户评分矩阵，加入相似度因子计算生成用户评分预测矩阵；通过优化占据不同比重的CF用户和项目信息计算最优相似度，预测用户评分，产生Top‑N推荐列表。本发明的优点：(1)基于FunkSVD模型优化分解用户评分矩阵，加入信任度因子预测用户评分矩阵，缓解传统矩阵分解模型因数据稀疏造成预测准确度不高的问题；(2)基于用户信息和项目信息计算相似度，解决传统推荐算法过度依赖历史数据导致冷启动问题；(3)引入用户之间的信任度关系，提高传统CF推荐算法的推荐精度和可解释性。

主权项

1.一种融合矩阵分解和挖掘用户项目信息的CF推荐方法，包含矩阵分解模块、构建用户信任度模型模块、修正用户相似度模块、修正项目相似度模块；所述矩阵分解模块，用于将用户一项目评分矩阵降维，以达到实现降低复杂度、保持扩展性等要求；所述构建用户信任度模型模块，用于度量用户之间的直接信任值，以达到提升推荐质量要求；所述修正用户相似度模块，用于精准计算用户相似度，以达到用户最近邻的定位更加准确要求；所述修正项目相似度模块，用于精准计算项目相似度，以达到项目最近邻的定位更加准确要求；对以上四个模块分别进行设计，包括以下步骤：(1)处理用户‑项目评分矩阵，先将用户历史电影评分数据的训练集预处理为m*n的用户电影评分矩阵R；m表示为m个用户，n表示为n部电影；(2)对用户‑项目评分矩阵进行分解，将维数较高的用户‑项目评分矩阵R分解成两个维数较低的矩阵P和Q的乘积；(3)利用原始的评分矩阵R_m*n与重新构建的评分矩阵之间的误差的平方，建立修正的误差函数SSE；(4)通过改进的梯度下降法降低SSE，改进的梯度下降法求解主要分为两步进行，第一步求解SSE的偏导数，第二步为了防止过拟合现象，对误差函数SSE加入正则化进行计算；(5)利用用户‑项目评分矩阵建立用户信任度，融合上述所获得的P和Q矩阵预测未评分电影评分；(6)将用户信息中的年龄、性别加入相似度计算，建立修正的用户相似度；(7)将项目信息中的电影类型加入相似度计算，建立修正的项目相似度；(8)根据用户和项目信息的大小选取占用不同比例的用户相似度和项目相似度，取用户‑项目最优相似度，预测计算未评分电影评分；(9)将前述步骤训练所得用户对未评分项目的预测评分进行均值计算，并取评分较高的前N个物品推荐给用户；所述步骤(1)中的用户‑项目评分矩阵建立如下：将用户历史电影评分行为数据的训练集预处理为m*n的R，其中，m表示为m个用户，n表示为n部电影，r_ui表示用户u对电影i的评分；所述步骤(2)中将用户‑项目评分矩阵R分解为两个低维的矩阵P和Q，具体计算如下：R_m×n＝P_m×kQ^T_n×k其中，R为m*n的用户‑项目评分矩阵，其中m为用户数量，n为项目数量，P为m*k的矩阵，表示m个用户与k个项目的关系，Q为k*n矩阵，表示k个主题和n个项目的关系；假设x代表P中的元素，y代表Q中的元素，则矩阵R的元素值为：x^T_m表示P矩阵m行的列矩阵的转置，y_n表示第n列的矩阵；步骤(3)中建立误差函数e，利用原始的评分矩阵R_m*n与重新构建的评分矩阵之间的误差的平方，其误差e_mn计算如下所示：其修正的误差函数计算如下：上式中，SSE代表P,Q分解接近R的程度，SSE越小，则表示越接近原始矩阵；步骤(4)中改进的梯度下降法求解目标函数分为两步进行：第一步分别对P和Q矩阵中的点进行梯度求解，e_ui指用户u对项目i的评分的误差，得到目标函数在P矩阵和Q矩阵上参数的梯度，假设学习率为η，则可以得到更新后P_uk和Q_ki的值为P_uk＝P_uk‑η(‑2e_uiQ_ki)＝P_uk+2ηe_uiQ_kiQ_ki＝Q_ki‑η(‑2e_uiP_uk)＝Q_ki+2ηe_uiP_uk为了防止过拟合现象，对误差函数SSE加入正则化，则λ是正则化参数，||·||是范数，这里采用二范式，按偏导求取各个参数的梯度后得出：同理，我们可以按负梯度方向更新得到P_uk和Q_ki参数的值为：P_uk＝P_uk+2η(e_uiQ_ki‑λP_uk)Q_ki＝Q_ki+2η(e_uiP_uk‑λQ_ki)步骤(5)中利用用户‑项目评分矩阵建立用户信任度T(u)，具体计算公式如下：预测计算未评分电影的评分P_1u,i；其计算公式如下所示：其中T(u)表示用户间的信任程度，α是一个常量权重参数，用来控制用户间信任度对评分预测的影响；步骤(6)中计算用户之间的相似度，采用修正的余弦相似度，加入用户信息中的年龄、性别等信息，具体计算公式如下所示：其中，A(u)表示由于用户性别引起的评分标准偏差，目标用户若是男性其计算公式如下所示：A_F(u)＝1‑F_u(σ)/(F_u(σ)+M_u(σ))目标用户若是女性其计算公式如下:A_M(u)＝1‑M_u(σ)/(F_u(σ)+M_u(σ))其中F_u(δ)表示男性用户的标准差，M_u(δ)表示女性用户的标准差；B_i(u)表示由于用户年龄引起的评分标准偏差，根据不同实验将年龄划分为0‑18,19‑24,25‑30,31‑40,41‑50，大于50，六个年龄段，再计算其年龄评分标准偏差；若目标用户是0‑18岁，其计算公式如下所示：以此类推，其中B(δ)表示所有年龄的标准差总和；步骤(7)中计算项目之间的相似度，采用修正的余弦相似度，加入项目信息中的年电影类型等信息，具体计算公式如下所示：其中C(u)表示由于电影类型引起的评分标准偏差，根据不同电影类型划分为Action(动作片)、Adventure(冒险片)、Comedy(喜剧片)等18类，再计算其评分标准偏差，其计算公式如下所示：其中C(δ)表示所有电影类型的标准差总和；步骤(8)中根据不同场景选取占用不同比例的用户相似度和项目相似度，用户较少物品较多的场景适用于用户相似度占大比重，用户较多物品较少的场景适用于项目相似度占大比重，取用户‑项目最优相似度，其计算公式如下所示：Sim(u,i)＝βSim(u,v)+(1‑β)Sim(i,j)其中，比重参数β∈[0,1]，具体需要在测试数据集上反复实验；预测计算未评分电影评分P_2a,i；其计算公式如下所示：其中Sim(u,i)最优用户‑项目相似度，T(u)表示用户间的信任程度，R_u,i表示用户u对项目i的评分，是用户u对已评价项目的平均评分；步骤(9)中将前述步骤训练所计算用户对未评分的每个物品的预测评分进行均值计算，其计算公式如下所示：P_u,i＝1/2(P_1u,i+P_2u,i)。