[发明专利]基于图的推荐方法、装置、电子设备及存储介质在审
| 申请号： | 201910290223.9 | 申请日： | 2019-04-11 |
| 公开（公告）号： | CN110162696A | 公开（公告）日： | 2019-08-23 |
| 发明（设计）人： | 陈文帅;刘永威;邹旭华 | 申请（专利权）人： | 北京三快在线科技有限公司 |
| 主分类号： | G06F16/9535 | 分类号： | G06F16/9535;G06F17/16;G06Q30/06 |
| 代理公司： | 北京润泽恒知识产权代理有限公司 11319 | 代理人： | 莎日娜 |
| 地址： | 100083 北京市海*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例公开了一种基于图的推荐方法、装置、电子设备及存储介质，该方法包括：根据用户历史行为，构建用户与物品的二分图，所述用户和物品为所述二分图的节点；根据所述二分图，确定所述二分图中的节点随机游走得到稳态图时的转移矩阵，所述转移矩阵的阶数为所述二分图中节点的数量；根据所述转移矩阵，采用并行化牛顿迭代法确定各个节点之间的相关性；根据所述相关性，确定为待推荐用户推荐的物品。本申请实施例由于采用并行化牛顿迭代法可以进行并行计算，从而使大规模二分图的求解变成可能，提高了二分图的求解速度，进而可以提高推荐效率。 | ||
| 搜索关键词： | 二分图 转移矩阵 牛顿迭代法 存储介质 电子设备 并行化 求解 用户历史行为 并行计算 随机游走 用户推荐 稳态图 构建 阶数 申请 | ||
【主权项】：
1.一种基于图的推荐方法，其特征在于，包括：根据用户历史行为，构建用户与物品的二分图，所述用户和物品为所述二分图的节点；根据所述二分图，确定所述二分图中的节点随机游走得到稳态图时的转移矩阵，所述转移矩阵的阶数为所述二分图中节点的数量；根据所述转移矩阵，采用并行化牛顿迭代法确定各个节点之间的相关性；根据所述相关性，确定为待推荐用户推荐的物品。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司，未经北京三快在线科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910290223.9/，转载请声明来源钻瓜专利网。
