[发明专利]商品推荐方法、装置、设备与计算机可读存储介质

权利要求书

1.一种商品推荐方法，其特征在于，所述商品推荐方法包括如下步骤：

基于预构建的二分网络图和预设函数，预测目标用户顶点与备选商品顶点的正向互动概率，所述二分网络图包括用户顶点、商品顶点，以及所述用户顶点与所述商品顶点的互动连接，所述备选商品用于表征与所述目标用户顶点未存在互动连接的商品顶点，所述互动连接包括正向互动连接和负向互动连接；

基于所述正向互动概率，确定目标商品，将所述目标商品推送至所述目标用户顶点对应的终端。

2.如权利要求1所述的商品推荐方法，其特征在于，所述预设函数包括概率函数，所述基于预构建的二分网络图和预设函数，预测目标用户顶点与备选商品顶点的正向互动概率的步骤包括：

基于所述二分网络图，计算目标用户顶点与相似用户顶点的相似度，所述相似用户顶点用于表征除所述目标用户顶点外的用户顶点；

确定所述相似用户顶点与备选商品顶点的相似互动连接；

基于所述相似度、所述相似互动连接和所述概率函数，确定所述目标用户顶点与所述备选商品顶点的正向互动概率。

3.如权利要求2所述的商品推荐方法，其特征在于，所述基于所述二分网络图，计算目标用户顶点与相似用户顶点的相似度的步骤包括：

基于所述二分网络图，确定所述商品顶点的商品总数，并确定与所述目标用户顶点有正向互动连接的第一商品数，以及与所述目标用户顶点有负向互动连接的第二商品数；

遍历确定与所述商品顶点有正向互动连接的第一用户数，以及与所述商品顶点有负向互动连接的第二用户数；

遍历确定所述目标用户顶点与所述商品顶点是否有第一正向互动连接和第一负向互动连接；

遍历确定所述相似用户顶点与所述商品顶点是否有第二正向互动连接和第二负向互动连接；

基于所述商品总数、所述第一商品数、所述第二商品数、所述第一用户数、所述第二用户数、所述第一正向互动连接、所述第一负向互动连接、所述第二正向互动连接、所述第二负向互动连接和相似度函数，计算所述目标用户顶点和所述相似用户顶点的相似度。

4.如权利要求3所述的商品推荐方法，其特征在于，所述基于所述二分网络图，计算目标用户顶点与相似用户顶点的相似度的步骤之前，所述商品推荐方法还包括：

基于N折交叉验证，将所述用户顶点、所述商品顶点，以及所述互动连接，随机分为训练集和测试集；

基于所述训练集、所述测试集和预设初始相似度函数，训练得到权重参数；

将所述权重参数代入所述初始相似度函数中，以得到所述相似度函数。

5.如权利要求2所述的商品推荐方法，其特征在于，所述基于所述相似度、所述相似互动连接和所述概率函数，确定所述目标用户顶点与所述备选商品顶点的正向互动概率的步骤包括：

遍历确定所述相似用户顶点与所述备选商品顶点是否有第三正向互动连接；

将所述相似度和所述第三正向互动连接，代入所述概率函数中，以确定所述目标用户顶点与所述备选商品顶点的正向互动概率。

6.如权利要求1-5任一项所述的商品推荐方法，其特征在于，所述预设函数包括迭代函数，所述基于预构建的二分网络图和预设函数，预测目标用户顶点与备选商品顶点的正向互动概率的步骤包括：

基于所述二分网络图，遍历确定与所述备选商品顶点存在互动连接的迭代用户顶点，以及所述备选商品顶点的第一互动概率；

遍历确定所述迭代用户顶点的第二互动概率，以及与所述当前迭代用户顶点存在互动连接的商品顶点的顶点数；

基于所述第一互动概率、第二互动概率、所述顶点数和所述迭代函数，确定所述目标用户顶点与所述备选商品顶点的正向互动概率。

7.如权利要求6所述的商品推荐方法，其特征在于，所述基于所述第一互动概率、第二互动概率、所述顶点数和所述迭代函数，确定所述目标用户与所述备选商品顶点的正向互动概率的步骤包括：

初始化所述目标用户顶点的互动概率，并将所述第一互动概率、第二互动概率和所述顶点数，代入初始化后的迭代函数；

若所述预设迭代函数输出的结果收敛，则将所述结果设为所述目标用户顶点与所述备选商品顶点的正向互动概率。