[发明专利]资源推荐方法、装置、存储介质及设备在审
申请号: | 201810395012.7 | 申请日: | 2018-04-27 |
公开(公告)号: | CN110210691A | 公开(公告)日: | 2019-09-06 |
发明(设计)人: | 卢欣 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06F17/16 |
代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 刘映东 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 初始矩阵 目标矩阵 资源推荐 维数 存储介质 矩阵分解 评分数据 耗时 近似 分解 采样条件 目标资源 内存溢出 大数据 构建 预设 转换 失败 | ||
1.一种资源推荐方法,其特征在于,所述方法包括:
获取评分数据,所述评分数据中包括用户对目标资源的评分;
将所述评分数据转换为初始矩阵,所述初始矩阵中的每个元素为一个用户对一个目标资源的评分;
基于所述初始矩阵以及过预设采样条件,获取所述初始矩阵的近似基;
基于所述初始矩阵以及所述近似基,构建目标矩阵,所述目标矩阵的维数小于所述初始矩阵;
基于所述目标矩阵,获取对所述初始矩阵的矩阵分解结果,所述矩阵分解结果包括描述用户特征属性的第一矩阵和描述目标资源特征属性的第二矩阵;
基于所述矩阵分解结果进行资源推荐。
2.根据权利要求1所述的方法,其特征在于,所述初始矩阵的大小为m*n,
所述基于所述初始矩阵以及过预设采样条件,获取所述初始矩阵的近似基,包括:
获取输入的奇异值个数k以及过采样参数p,k与p之和不大于m和n中的最小者;
构建随机采样矩阵,所述随机采样矩阵的大小为n*(k+p);
基于所述初始矩阵以及所述随机采样矩阵,获取所述初始矩阵的近似基。
3.根据权利要求1所述的方法,其特征在于,所述基于所述初始矩阵以及所述近似基,构建目标矩阵,包括:
获取所述近似基的转置矩阵;
对所述初始矩阵和所述近似基的转置矩阵进行矩阵乘积运算,得到所述目标矩阵,所述目标矩阵的大小为(k+p)*n。
4.根据权利要求2所述的方法,其特征在于,所述基于所述初始矩阵以及所述随机采样矩阵,获取所述初始矩阵的近似基,包括:
获取进行迭代运算的目标迭代次数q;
按照所述目标迭代次数q,基于所述初始矩阵以及所述随机采样矩阵进行迭代运算,得到所述近似基。
5.根据权利要求2所述的方法,其特征在于,所述基于所述初始矩阵以及所述随机采样矩阵,获取所述初始矩阵的近似基,包括:
对所述初始矩阵和所述随机采样矩阵进行矩阵乘积运算,得到矩阵Y0;
获取所述矩阵Y0的正交基,得到所述近似基。
6.根据权利要求4所述的方法,其特征在于,当进行迭代运算的迭代类型为第一类型时,所述按照所述目标迭代次数q,基于所述初始矩阵以及所述随机采样矩阵进行迭代运算,得到所述近似基,包括:
根据所述初始矩阵、所述初始矩阵的转置矩阵以及所述随机采样矩阵,构建q轮的迭代过程,得到矩阵Y1;
获取所述矩阵Y1的正交基,得到所述近似基。
7.根据权利要求4所述的方法,其特征在于,当进行迭代运算的迭代类型为第二类型时,所述按照所述目标迭代次数q,基于所述初始矩阵以及所述随机采样矩阵进行迭代运算,得到所述近似基,包括:
对所述初始矩阵和所述随机采样矩阵进行矩阵乘积运算,得到矩阵Y0;
对所述矩阵Y0进行QR分解,得到所述矩阵Y0的正交向量Q0;
基于所述正交向量Q0以及所述初始矩阵,构建q轮的迭代过程;
将第q轮得到的正交向量Qq作为所述近似基。
8.根据权利要求1所述的方法,其特征在于,当所述目标矩阵为稀疏型矩阵时,所述基于所述目标矩阵,获取对所述初始矩阵的矩阵分解结果,包括:
获取所述目标矩阵的转置矩阵;
对所述目标矩阵的转置矩阵进行奇异值分解,并将所述转置矩阵的左奇异向量和右奇异向量进行互换;
对所述近似基和经过互换后的左奇异向量进行矩阵乘积运算,并将得到的乘积结果更新为所述目标矩阵的左奇异向量;
基于所述目标矩阵的左奇异向量,获取所述初始矩阵的左奇异向量,基于所述目标矩阵的右奇异向量,获取所述初始矩阵的右奇异向量,基于所述目标矩阵的奇异值矩阵,获取所述初始矩阵的奇异值矩阵。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810395012.7/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理