[发明专利]基于物品相似度和二分网络的物品推荐方法

摘要

本发明公开一种基于物品相似度和二分网络的物品推荐方法，主要解决现有技术中无法发现用户潜在喜欢的物品的问题。其步骤为：(1)建立用户和物品的二分网络；(2)选取阈值；(3)选取目标用户节点；(4)资源值初始化；(5)资源扩散；(6)生成推荐物品；(7)判断二分网络中的用户节点是否选择完，则执行步骤(8)，否则，执行步骤(3)；(8)推荐完成。本发明通过初始化目标用户节点未连接节点的资源值，增加了目标用户对应的资源为1的物品节点的数目，可以发现用户潜在喜欢的物品，更好的满足用户需求。

主权项

一种基于物品相似度和二分网络的物品推荐方法，包括如下步骤：(1)建立用户和物品的二分网络：(1a)读入包括用户、物品以及用户对物品评分的数据集；(1b)从数据集中任意选取一个用户，将所选取的用户映射成二分网络的一个用户节点；(1c)找出数据集的物品中与所选取用户对应的所有评分不为0的物品，将所选取的物品映射成二分网络的物品节点；(1d)将用户节点与该用户节点所对应的所有物品节点连接起来；(1e)判断是否选取完数据集中的所有用户，若是，则得到二分网络，执行步骤(2)，否则，执行步骤(1b)；(2)选取阈值：选取数据集中的所有物品评分的中间值作为阈值；(3)选取目标用户节点：从二分网络的所有用户节点中任选一个用户节点作为目标用户节点；(4)资源值初始化：(4a)从二分网络中找出与目标用户节点连接的所有物品节点；(4b)从找出的所有物品节点中任意选取一个物品节点，从数据集中找出所选取物品节点对应的物品评分；(4c)将数据集中大于阈值的物品评分对应的物品作为高分物品，将高分物品在二分网络中对应的物品节点的资源值均初始化为1；(4d)将数据集中小于阈值的物品评分对应的物品作为低分物品，将低分物品在二分网络中对应的物品节点的资源值均初始化为0；(4e)判断目标用户节点是否选取完所连接的所有物品节点，若是，则执行步骤(4f)，否则，执行步骤(4b)；(4f)将目标用户节点在数据集中对应的所有物品评分中最高物品评分所对应的物品作为配准物品，将配准物品在二分网络中对应的物品节点作为配准物品节点；(4g)将目标用户节点在二分网络中未连接的所有物品节点作为未连接物品节点；计算配准物品物品节点与未连接物品节点中每一个物品节点的相似度值；(4h)将所有相似度值从大到小依次排序，从排序中选取前15个物品节点作为配置物品节点；(4i)将配置物品节点的资源值初始化为1，将目标用户节点未连接的物品节点中剩余的节点的资源值均初始化为0；(5)资源扩散：(5a)采用热扩散正向扩散的公式，计算二分网络中的每一个用户节点的资源值；(5b)采用热扩散逆向扩散的公式，计算二分网络中的每一个物品节点的资源值；(6)生成推荐物品：将二分网络中所有物品节点的资源值按从大到小依次排序，从排序中选取前20个物品节点作为目标用户节点的推荐物品；(7)判断二分网络中的用户节点是否选择完，若是，则执行步骤(8)，否则，执行步骤(3)；(8)推荐完成。