[发明专利]基于图的推荐方法、装置、电子设备及存储介质

权利要求书

1.一种基于图的推荐方法，其特征在于，包括：

根据用户历史行为，构建用户与物品的二分图，所述用户和物品为所述二分图的节点；

根据所述二分图，确定所述二分图中的节点随机游走得到稳态图时的转移矩阵，所述转移矩阵的阶数为所述二分图中节点的数量；

根据所述转移矩阵，采用并行化牛顿迭代法确定各个节点之间的相关性；

根据所述相关性，确定为待推荐用户推荐的物品。

2.根据权利要求1所述的方法，其特征在于，所述根据所述转移矩阵，采用并行化牛顿迭代法确定各个节点之间的相关性的步骤，包括：

根据所述转移矩阵和预设概率，确定所述转移矩阵对应的转置矩阵与所述预设概率相乘的结果矩阵，所述预设概率为每个节点随机游走到下一个节点的概率：

确定单位矩阵与所述结果矩阵的差矩阵；

根据所述差矩阵，构建所述差矩阵对应的初始化近似逆矩阵；

基于所述初始化近似逆矩阵，根据牛顿迭代公式对前一次迭代矩阵进行并行迭代，得到本次迭代矩阵；

根据所述本次迭代矩阵和所述差矩阵，确定所述本次迭代矩阵的误差；

若所述误差不满足终止条件，则将所述本次迭代矩阵作为前一次迭代矩阵，继续进行上述的牛顿迭代操作，直至本次迭代矩阵满足所述终止条件；

根据满足所述终止条件的本次迭代矩阵，确定各个节点之间的相关性。

3.根据权利要求2所述的方法，其特征在于，所述牛顿迭代公式表示如下：

X_m＝X_m-1(2I-X_m-1)

其中，X_m表示第m次迭代时的迭代矩阵，X_m-1表示第m-1次迭代时的迭代矩阵。

4.根据权利要求3所述的方法，其特征在于，所述根据牛顿迭代公式对前一次迭代矩阵进行并行迭代，得到本次迭代矩阵的步骤，包括：

根据预设拆分规则，对本次迭代矩阵的待计算元素进行拆分，得到待计算的多个矩阵块；

根据所述牛顿迭代公式，将与所述多个矩阵块对应的前一次迭代矩阵中的计算元素分别发送给多个计算节点，以指示所述多个计算节点根据所述计算元素对各自对应的矩阵块进行计算；

获取所述多个计算节点计算得到的多个矩阵块；

根据所述预设拆分规则，将所述多个矩阵块拼接为所述本次迭代矩阵。

5.根据权利要求3所述的方法，其特征在于，所述根据牛顿迭代公式对前一次迭代矩阵进行并行迭代，得到本次迭代矩阵的步骤，包括：

根据所述牛顿迭代公式，采用Spark计算引擎对所述前一次迭代矩阵进行并行迭代，得到所述本次迭代矩阵。

6.根据权利要求2所述的方法，其特征在于，所述根据所述差矩阵，构建所述差矩阵的初始化近似逆矩阵的步骤，包括：

提取所述差矩阵中的对角线元素，并对所述对角线元素取倒数，以构成对角矩阵；

将所述对角矩阵作为所述初始化近似逆矩阵。

7.根据权利要求1所述的方法，其特征在于，所述根据所述相关性，确定为待推荐用户推荐的物品的步骤，包括：

根据所述相关性，确定所述待推荐用户与物品的相关性；

按照从高到低的顺序，对所述待推荐用户与物品的相关性进行排序；

根据所述排序，确定为所述待推荐用户推荐的物品。

8.一种基于图的推荐装置，其特征在于，包括：

二分图构建模块，用于根据用户历史行为，构建用户与物品的二分图，所述用户和物品为所述二分图的节点；

转移矩阵确定模块，用于根据所述二分图，确定所述二分图中的节点随机游走得到稳态图时的转移矩阵，所述转移矩阵的阶数为所述二分图中节点的数量；

相关性确定模块，用于根据所述转移矩阵，采用并行化牛顿迭代法确定各个节点之间的相关性；

推荐物品确定模块，用于根据所述相关性，确定为待推荐用户推荐的物品。