[发明专利]一种组合协同过滤IPTV节目推荐方法

摘要

本发明提供了一种组合协同过滤IPTV节目推荐方法，首先为节目构建用户-节目评分矩阵，其次利用基于物品协同过滤为原始用户-节目评分矩阵进行填充，然后把填充的用户-节目评分矩阵作为奇异值分解技术的输入，通过奇异值分解技术能够将原始用户-节目评分矩阵重新填充而得到一个无缺失值的用户-节目评分矩阵，最后将无缺失值的用户-节目评分矩阵再次使用基于物品的协同过滤方法预测出原始矩阵中未评分项的评分，把预测评分最高的N个节目，作为协同过滤的推荐结果。

主权项

一种组合协同过滤IPTV节目推荐方法，其特征在于，包括以下步骤：步骤①：从用户评分数据库读取用户评分数据；步骤②：用所述步骤①中的用户评分数据定义一个m×n的原始评分矩阵R，表示m个用户在n个节目上的评分；利用协同过滤方法，计算节目之间的相似度sim(i,j)，并求出目标用户u对节目j的预测评分值Pre_u，j，最后用预测评分值Pre_u，j填充原始评分矩阵R得到矩阵R_pre；步骤③：若所述步骤②中的矩阵R_pre没有完全填充，首先计算出R_pre中的每列平均值之后用每列平均值填充该列的空缺项；然后用每列的所有评分项减去目标节目所在行的行平均值得到规范化的矩阵R_norm；步骤④：用奇异值分解方法分解所述步骤③中的矩阵R_norm得到矩阵U，S，V；它们的大小分别为m×m，m×n，n×n；它们之间的关系是R_norm＝U×S×V^T；步骤⑤：通过保留所述步骤④中矩阵S的k个对角元素来获得一个k×k的矩阵S_k，所述步骤④中矩阵U和矩阵V也相应简化为U_k和V_k，它们的大小分别为m×k和n×k；步骤⑥：利用所述步骤⑤中简化的矩阵S_k，U_k，V_k，将m个用户在k维特征空间中表示为n个节目在k维特征空间中表示为然后运用公式${\mathrm{Pre}}_{u,i}=\stackrel{\‾}{R_u}+U_k\sqrt{S_k}\left(u\right)\×\sqrt{S_k}{V}_k^T\left(i\right)$计算目标用户u在节目i上的预测评分值Pre_u,i，其中表示目标用户u的所有已评分项目上评分的平均值，代表矩阵的第i列，代表矩阵的第u行；使用本次预测评分值Pre_u,i填充所述步骤②中的原始评分矩阵R，从而得到一个无缺失值的评分矩阵R_filled；步骤⑦：基于所述步骤⑥中的评分矩阵R_filled，利用协同过滤方法，计算节目i与节目j的相似度sim(i,j)，进而求出目标用户u对节目j的预测评分值Pre_u,j；当得到了预测评分值之后，把预测评分值最高的N个节目，作为此次协同过滤的推荐结果。