[发明专利]基于邻域的top‑k推荐方法有效

专利信息
申请号: 201210130111.5 申请日: 2012-04-27
公开(公告)号: CN103377250B 公开(公告)日: 2017-08-04
发明(设计)人: 杨希旺;陈飞飞 申请(专利权)人: 杭州载言网络技术有限公司
主分类号: G06F17/30 分类号: G06F17/30;G06Q30/02
代理公司: 浙江杭州金通专利事务所有限公司33100 代理人: 徐关寿
地址: 310007 浙江省杭*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 邻域 top 推荐 方法
【权利要求书】:

1.一种基于邻域的top-k推荐方法,其特征在于,包括如下步骤:

步骤一,响应客户端的请求,建立用户-对象关系矩阵;

从服务器中获取包含目标用户在内的一组用户作为用户集合,再获取一组推荐对象作为对象集合;

从服务器中读取上述用户集合中各用户分别针对对象集合中各推荐对象产生的行为数据;

当任一用户对任一推荐对象未产生行为数据时,均以一预设值作为假定的行为数据;

根据获取的上述行为数据值和假定的行为数据值,建立一个用户-对象关系矩阵;

步骤二,分解用户-对象关系矩阵;

通过迭代的方法对步骤一所建立的用户-对象关系矩阵进行降维处理,获得分别对应各用户的一组用户特性向量;所述用户特性向量中每个数值表示该用户对相应的对象的潜因子特性的关联程度;

步骤三,计算目标用户到其他用户的相似度;

逐一计算步骤二获得的目标用户的用户特性向量到其他用户的用户特性向量的相似度,并将结果作为目标用户到其他用户的相似度;

步骤四,建立推荐用户群;

选取与目标用户相似度大于预设阈值的用户,或与目标用户相似度最高的k1个用户,组成推荐用户群;

步骤五,获取与步骤四所述的推荐用户群中的用户具有行为关联的推荐对象,组成一候选对象集合;

步骤六,对候选对象集合中的每个推荐对象,计算推荐用户群中与该推荐对象具有行为关联的用户针对该对象产生的行为数据的加权平均值,对应各用户的权重为与该用户对应的步骤三中所述的目标用户到其他用户的相似度值;

步骤七,按由大到小顺序,排列步骤六所获得的对应各推荐对象的加权平均值,并过滤掉和目标用户已有历史行为的对象;

步骤八,将数值最大的前k个加权平均值对应的推荐对象返回给客户端。

2.根据权利要求1所述的基于邻域的top-k推荐方法,其特征在于,步骤三所述的目标用户的用户特性向量到其他用户的用户特性向量的相似度,是指目标用户的用户特性向量到其他用户的用户特性向量间的cosine相似度或者Pearson相似度。

3.一种基于邻域的top-k推荐方法,其特征在于,包括如下步骤:

步骤一,响应客户端的请求,建立用户-对象关系矩阵;

从服务器中获取包含目标用户在内的一组用户作为用户集合,再获取一组推荐对象作为对象集合;

从服务器中读取上述用户集合中各用户分别针对对象集合中各推荐对象产生的行为数据;

当任一用户对任一推荐对象未产生行为数据时,均以一预设值作为假定的行为数据;

根据获取的上述行为数据值和假定的行为数据值,建立一个用户-对象关系矩阵;

步骤二,分解用户-对象关系矩阵;

通过迭代的方法对步骤一所建立的用户-对象关系矩阵进行降维处理,获得分别对应各用户的一组用户特性向量;所述用户特性向量中每个数值表示该用户对相应的对象的潜因子特性的关联程度;

步骤三,计算目标用户到其他用户的相似度;

逐一计算步骤二获得的目标用户的用户特性向量到其他用户的用户特性向量的相似度,并将结果作为目标用户到其他用户的相似度;

步骤四,建立推荐用户群;

选取与目标用户相似度大于预设阈值的用户,或与目标用户相似度最高的k1个用户,组成推荐用户群;

步骤五,模拟推荐;

计算所述推荐用户群各用户的大于预定阈值的行为数据与该用户到目标用户的特性相似度之积,并将结果作为单个用户对相应对象的推荐力度,计算不同用户对同一个对象的推荐力度值之和作为推荐用户群对此推荐对象的推荐力度;

步骤六,过滤掉和目标用户已有历史行为的对象,然后进行top-k推荐;

将用户群对各推荐对象的推荐力度值由大到小进行排序;将数值最大的k个推荐力度值对应的k个推荐对象返回给客户端。

4.根据权利要求3所述的基于邻域的top-k推荐方法,其特征在于,步骤三所述的目标用户的用户特性向量到其他用户的用户特性向量的相似度,是指目标用户的用户特性向量到其他用户的用户特性向量间的cosine相似度或者Pearson相似度。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州载言网络技术有限公司,未经杭州载言网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201210130111.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top