[发明专利]一种基于相似性的项目推荐方法

权利要求书

1.一种基于相似性的项目推荐方法，其特征在于：

包括以下步骤：

S1：提取原始用户数据和用户对应项目的评分数据；

S2：计算任意两项目之间的相似性；

S3：计算任意两用户之间的相似性；

S4：选择最近邻计算用户对项目的评分，形成推荐列表。

2.基于权利要求1所述的一种基于相似性的项目推荐方法，其特征在于：

所述步骤S2中两个项目之间的相似性的计算包括以下步骤：

S2-1：统计两项目每个评分的分布；

计算每个评分的用户个数占所有选择该项目的用户数目的比例；

所述p_im为比例系数，N_im为i项目中评分为m的用户人数，N_i为选择i项目的用户人数；

所述p_jm为比例系数，N_jm为j项目中评分为m的用户人数，N_j为选择j项目的用户人数，其中m∈R，R＝{r₁，r₂，…，r_i，…，r_n}，R为评分数集合，r_i为第i个评分数值，n为评分数值总个数；

S2-2：引入不均衡系数λ，

其中Ni为选择项目i的用户人数；Nj为选择j项目用户数人数；

计算项目i与项目j的相对熵D(i||j)和项目j与项目i的相对熵D(j‖i)：

为消除项目i，j的不对称性，项目i，j的最终相对熵Ds(i‖j)定义为：

项目i，j的相似性为

3.基于权利要求2所述的一种基于相似性的项目推荐方法，其特征在于：

所述步骤S3中两个用户之间的相似性通过以下方法计算：

任意两个用户u、v所选的项目构成项目对(Ui，Vj)；

计算两个用户u、v相似性SIM(u,v)；

其中：

所述σ_u为用户u的评分标准差，为用户u评分的平均值，r_ui为用户u对项目i的评分；σ_v为用户v的评分标准差，为用户v评分的平均值，r_vj为用户v对项目j的评分；Iu为用户u选择的项目集合，Iv为用户v选择的项目集合。

4.基于权利要求3所述的一种基于相似性的项目推荐方法，其特征在于：

所述步骤S4包括以下步骤：

基于用户相似性，选择与用户u最相似的K个用户组成用户集合V，选取用户v∈V，计算用户u与用户v的某一项目i的相似性评分P_ui：

所述V是选择的与该用户最相似的K个用户的集合；

所述r_vi为用户v对项目i的评分；

所述为用户v的平均评分；

对预测的用户评分进行降序排列，选择前N个评分较高的项目为推荐列表，N≥1。