一种基于半余弦函数的个性化推荐算法
【技术领域】
[0001] 本发明是将数学领域中常见的余弦函数变换为半余弦函数，并运用到个性化推荐 技术中，解决用户兴趣随时间漂移的问题，属于计算机软件技术领域。
【背景技术】
[0002] 随着web技术的快速发展，互联网信息量呈指数增长，大量纷杂的网络内容令人 眼花缭乱，为了及时地从海量信息当中发现用户所需的信息，个性化推荐技术应运而生。根 据推荐算法的不同，主流的推荐技术分为基于人口统计学的推荐、基于内容的推荐、协同过 滤推荐和混合推荐算法。
[0003] 其中，协同过滤算法的本质是用统计学的方法去发现目标用户的最近邻，即那些 与目标用户有相似项目评分的用户群体，根据最近邻对项目的评分向目标用户产生预测推 荐。虽然协同过滤推荐算法是目前应用最多且最有效的推荐技术，但传统协同过滤算法没 有考虑到用户兴趣随时间的漂移，在计算用户相似性时通常较近时段下的项目评分参考性 较大，而较久远的项目评分参考性不大，只有充分考虑了时间对项目评分参考意义的影响 才能得到更准确的推荐结果。
[0004] 现有技术中亟需一种考虑到用户兴趣随时间漂移的个性化推荐算法。
【发明内容】
[0005] 本发明的目的是：为了解决传统协同过滤算法中没有考虑用户兴趣随时间漂移的 问题，而提出一种基于半余弦曲线的个性化推荐算法。
[0006] 本发明所采用的技术方案是：一种基于半余弦函数的个性化推荐算法，其特征在 于：首先通过用户特征向量将用户进行聚类以缩小最近邻搜索范围；再采用一种半余弦函 数作为时间权重函数捕捉用户兴趣的动态变化趋势，使距离当前时间较近的项目评分拥有 较大权重；最后利用经典的协同过滤评分预测公式，根据最近邻用户对项目的评分，预测目 标用户对项目的评分，根据评分高低生成项目推荐结果集合。
[0007] 如上所述的基于半余弦函数的个性化推荐算法，其特征在于，包含如下步骤： 步骤1 :根据用户的特征数据，将其作为计算两个用户 之间特征相似度的参数，假设用户a和6的特征值向量为
【主权项】
1. 一种基于半余弦函数的个性化推荐算法，其特征在于：首先通过用户特征向量将用 户进行聚类以缩小最近邻搜索范围；再采用一种半余弦函数作为时间权重函数捕捉用户兴 趣的动态变化趋势，使距离当前时间较近的项目评分拥有较大权重；最后利用经典的协同 过滤评分预测公式，根据最近邻用户对项目的评分，预测目标用户对项目的评分，根据评分 高低生成项目推荐结果集合。
2. 根据权利要求1所述的基于半余弦函数的个性化推荐算法，其特征在于，包含如下 步骤： 步骤1 :根据用户的特征数据，将其作为计算两个用户 之间特征相似度的参数，假设用户a和6的特征值向量为 …,Iii >，>，则用户a和办的特征相似度计算公式为： sim _ feiMwe = (V S.). .1，其中k表示用户特征数，运用此公式再通过 i-4. Li ^ K-Means算法得到相似用户聚类簇集合； 步骤2 :定义半余弦函数为= C0SP='r) + 1，7是常数起到调节曲线变化快 Jlm 慢趋势的作用，定义域?的取值范围为[〇;Γ./2】，值域的范围在[〇, U ; 假设用户3和欣1.项目i的原始评分为^和&，带时间权重的项目评分为1^和^，平 _ Vk P* 均评分为 7 和 g，则 _Pe = ........，同理可以得到 ||*，g，再将p* 和1^，f和f代入皮尔森相关系数公式计算用户之间相似度，公式如下：
由上述公式可以确定与目标用户相似度最高的J个用户作为最近邻集合； 步骤3 :将选出的J个最近邻用户都评分过的项目作为待推荐项目，若恰好满足推荐 要求个数，则将所有待推荐项目作为最终推荐项目；若不足推荐要求个数，选出J-I个最 近邻用户评分过的项目作为待推荐项目直到满足或者多于推荐要求个数；当多于推荐要求 个数时，再利用经典的协同过滤评分预测公式，根据最近邻用户&对所有项目的平均评分 ^以及对项目i的评分尺，预测目标用户u对项目i的评分，根据评分大小生成项目推荐 结果集合，预测公式如下：
【专利摘要】本发明公开一种基于半余弦函数的个性化推荐算法，主要解决在个性化推荐过程中用户兴趣随时间漂移的问题。本发明先通过用户特征向量将用户进行聚类以缩小最近邻搜索范围；再采用一种半余弦函数作为时间权重函数捕捉用户兴趣的动态变化趋势，使距离当前时间较近的项目评分拥有较大权重；最后利用经典的协同过滤评分预测公式，根据最近邻用户对项目的评分，预测目标用户对项目的评分，根据评分高低生成项目推荐结果集合。该算法以一种较为简单的参数可调的普通数学公式解决了用户兴趣漂移的复杂变化过程，能够更加精确地为用户推荐感兴趣的项目。
【IPC分类】G06F17-15
【公开号】CN104657336
【申请号】CN201510103073
【发明人】梁俊杰, 尹利
【申请人】湖北大学
【公开日】2015年5月27日
【申请日】2015年3月10日