[发明专利]一种信息推荐方法和系统

权利要求书

1.一种信息推荐方法，其特征在于，包括如下步骤：

将用户、项目以及用户对项目的评分处理成二分图，用户和项目对应二分图上节点，用户对项目的评分对应二分图上的边；

根据用户对项目的评分，确定目标用户与其他用户的相似度；

将所述目标用户与其他用户的相似度组成的向量作为重启向量，基于可重启的随机游走模型计算目标用户与项目的相关度；

根据目标用户与项目的相关度，选择项目对应的信息推荐给目标用户。

2.根据权利要求1所述的信息推荐方法，其特征在于，根据目标用户对项目的评分，确定目标用户与其他用户的相似度，采用如下计算公式：

sim(User1,Useri)=Σc∈I(R1,c-R1‾)(Ri,c-R‾i)Σc∈I1(R1,c-R1‾)2Σc∈Ii(Ri,c-Ri‾)2]]>

其中，R_i，c是用户i对项目c的评分，表示用户i对项目的评分平均值，r表示返回概率，I_i表示用户i存在评分的项目。

3.根据权利要求1所述的信息推荐方法，其特征在于，将所述目标用户与其他用户的相似度组成的向量作为重启向量，基于可重启的随机游走模型计算目标用户与项目的相关度，包括：

以目标用户的节点为出发节点，将所述目标用户与其他用户的相似度组成的向量作为重启向量，计算二分图上各个节点之间的迁移概率；

将所述节点之间的迁移概率组成邻接矩阵；

对邻接矩阵进行迭代处理，直到邻接矩阵收敛，所述收敛后的矩阵中目标用户与项目对应的元素为两者之间的相关度。