一种信息处理方法及装置的制造方法
【技术领域】
[0001] 本发明涉及数据业务领域，特别是涉及一种信息处理方法及装置。
【背景技术】
[0002] "信息过载"问题随着信息技术的迅速发展和信息内容的增长而日益严重，推荐系 统被认为是可以处理此问题的一种有效工具，近年来已经取得了不少研究成果。它通过挖 掘用户所可能感兴趣的项目，并对用户进行推荐。目前，个性化推荐系统已经广泛应用于移 动业务、电子商务，以及信息检索。尤其对于移动业务而言，随着移动电话用户数量的快速 增加、移动通信技术的飞速发展以及移动增值数据业务的迅猛增长，带来了大量的数据业 务与应用点，比如无线城市、移动旅游、手机报等。为了使用户在海量信息中能够及时、准确 得到自己所需要的信息，就需要深入挖掘用户不同的兴趣，从而开展相应的业务推荐以增 加活跃用户数比例是当前提高用户满意度和忠诚度的一大重要举措，个性化信息服务在移 动应用中地位日益重要。
[0003] 目前，个性化推荐技术中已经有很多成熟的方法，但现有的个性化推荐方法主要 存在着如下缺陷：（1)只关注精确性问题：推荐算法仅仅关注于用户感兴趣的项目的精确 度问题，只围绕着用户的偏好推荐，而忽视了用户偏好的扩展；（2)稀疏性，由于大规模的 商品数量和为数众多的用户数量，而用户一般只对自己感兴趣的商品评分，所利用表示用 户兴趣的信息是十分有限的，而用户未评分的商品是否是用户的潜在兴趣较难发现。针对 此类问题有些方法提出扩展用户兴趣的思路，比如Tangent方法，此类方法存在着计算联 系分时，需要重复计算每个节点彼此之间的相关性，而且只是从纯无向图的角度去建模，忽 略了二分图中用户与用户之间没有联系的特点；Community-based方法是一种较复杂的协 同过滤方法，它通过显式将用户与项目分类，从而直接推荐类外项目的思路，思路比较简 单，但事先需要进行聚类、计算量比较大。
【发明内容】
[0004] 本发明的目的在于提供一种信息处理方法及装置，用以解决现有推荐算法中不能 充分挖掘用户的潜在偏好项目节点，项目推荐质量不高的问题。
[0005] 为了实现上述目的，本发明提供了一种信息处理方法，包括：获取用户的项目评分 数据集，所述项目评分数据集包括用户对项目的评分；
[0006] 获得用户-项目评分数据集中每个节点与一待推荐用户节点的第一相关性权重 Wi，所述第一相关性权重为同一类项目中的相关性权重；
[0007] 计算用户-项目评分数据集中每个节点与所述待推荐用户节点的第二相关性权 重We，所述第二相关性权重为不同类项目间的相关性权重；
[0008] 根据所述We和所述Wi,得出每个节点的推荐度W ;
[0009] 根据所述推荐度W确定待推荐项目。
[0010] 其中，上述信息处理方法，所述获得用户-项目评分数据集中一待推荐用户节点 的第一相关性权重Wi的步骤包括：
[0011] 根据用户-项目评分数据集建立项目二分图G= (V，E);其中，V= (V1, V2LV1表 示用户节点；V2表示项目节点；E为边，边上的权值为用户对项目的评分；
[0012] 选取所述二分图中的一用户节点作为所述待推荐用户节点；
[0013] 计算所述二分图中每个节点与所述待推荐用户节点的第一相关性权重Wi。
[0014] 其中，所述计算所述二分图中每个节点与所述待推荐用户节点的第一相关性权重 Wi的步骤包括：
[0015] 根据所述待推荐用户节点i，通过随机游走模型的方法迭代计算出概率分布向量 R(t+i);
[0016] 迭代收敛后，选取稳定的概率分布向量作为第一相关性权重Wi。
[0017] 其中，所述根据所述待推荐用户节点i，通过随机游走模型的方法迭代计算出概率 分布向量R的步骤具体为：
[0018] 通过公式
【主权项】
1. 一种信息处理方法，其特征在于，包括： 获取用户的项目评分数据集，所述项目评分数据集包括用户对项目的评分； 获得用户-项目评分数据集中每个节点与一待推荐用户节点的第一相关性权重Wi，所 述第一相关性权重为同一类项目中的相关性权重； 计算用户-项目评分数据集中每个节点与所述待推荐用户节点的第二相关性权重We， 所述第二相关性权重为不同类项目间的相关性权重； 根据所述We和所述Wi，得出每个节点的推荐度W; 根据所述推荐度W确定待推荐项目。
2. 根据权利要求1所述的信息处理方法，其特征在于，所述获得用户-项目评分数据集 中一待推荐用户节点的第一相关性权重Wi的步骤包括： 根据用户-项目评分数据集建立项目二分图G= (V，E);其中，V= (%，％)，％表示用 户节点；V2表示项目节点；E为边，边上的权值为用户对项目的评分； 选取所述二分图中的一用户节点作为所述待推荐用户节点； 计算所述二分图中每个节点与所述待推荐用户节点的第一相关性权重Wi。
3. 根据权利要求2所述的信息处理方法，其特征在于，所述计算所述二分图中每个节 点与所述待推荐用户节点的第一相关性权重Wi的步骤包括： 根据所述待推荐用户节点i，通过随机游走模型的方法迭代计算出概率分布向量R(t+1); 迭代收敛后，选取稳定的概率分布向量作为第一相关性权重Wi，即Wi=R(t+1)。
4. 根据权利要求3所述的信息处理方法，其特征在于，所述根据所述待推荐用户节点 i，通过随机游走模型的方法迭代计算出概率分布向量R(t+1)的步骤具体为： 通过公式#lh =(1-计算出R(t+1); 其中，r为返回概率；ej为第j维为1的单位向量,为初始状态； ~为邻接矩阵，，表示当前节点到下一个节点的概率； R(t+1)为t+1时亥lj图中的概率分布向量。
5. 根据权利要求1所述的信息处理方法，其特征在于，所述计算用户-项目评分数据集 中每个节点与所述待推荐用户节点的第二相关性权重We的步骤具体为： 通过公式Wei=I：R(u)计算所述每个节点与所述待推荐用户节点的第二相关性权重We;其中，u表示类外用户节点；R(u)表示类外用户节点的相关度。
6. 根据权利要求1所述的信息处理方法，其特征在于，所述根据所述We和所述Wi得出 所述每个节点的推荐度W的步骤具体为： 根据所述We和所述Wi的乘积，得出所述每个节点的推荐度W。
7. 根据权利要求1所述的信息处理方法，其特征在于，所述根据所述推荐度W确定待推 荐项目的步骤具体为： 将所有节点的W值按预设顺序进行排序，选取W值在预设范围内的项目节点并作为待 推荐项目。
8. -种信息处理装置，其特征在于，包括： 获取模块：用于获取用户的项目评分数据集，所述项目评分数据集包括用户对项目的 评分； 第一计算模块，用于获得用户-项目评分数据集中每个节点与一待推荐用户节点的第 一相关性权重Wi，所述第一相关性权重为同一类项目中的相关性权重； 第二计算模块，用于计算用户-项目评分数据集中每个节点与所述待推荐用户节点的 第二相关性权重We，所述第二相关性权重为不同类项目间的相关性权重； 第三计算模块，用于根据所述We和所述Wi，得出每个节点的推荐度W; 推荐模块，用于根据所述推荐度W确定待推荐项目。
9. 根据权利要求8所述的信息处理装置，其特征在于，所述第一计算模块包括： 建立模块，用于根据用户-项目评分数据集建立项目二分图G= (V，E);其中，V= (LV2)，％表示用户节点；V2表示项目节点；E为边，边上的权值为用户对项目的评分； 第一选取模块，用于选取所述二分图中的一用户节点作为所述待推荐用户节点； 第一计算子模块，用于计算所述二分图中每个节点与所述待推荐用户节点的第一相关 性权重Wi。
10. 根据权利要求9所述的信息处理装置，其特征在于，所述第一计算子模块包括： 处理模块，用于根据所述待推荐用户节点i，通过随机游走模型的方法迭代计算出概率 分布向量R(t+1); 第二选取模块，用于迭代收敛后，选取稳定的概率分布向量作为第一相关性权重Wi, 即Wi=R(t+1)。
11. 根据权利要求10所述的信息处理装置，其特征在于，所述处理模块具体通过公式 V1 =(1 -r)#iT+re7.计算出R(t+1); 其中，r为返回概率；ej为第j维为1的单位向量,为初始状态； #为邻接矩阵，，表示当前节点到下一个节点的概率； R(t+1)为t+1时亥IJ图中的概率分布向量。
12. 根据权利要求8所述的信息处理装置，其特征在于，所述第二计算模块具体通过公 式Wei = 2R(u)计算所述每个节点与所述待推荐用户节点的第二相关性权重We;其中，u 表示类外用户节点；R(u)表示类外用户节点的相关度。
13. 根据权利要求8所述的信息处理装置，其特征在于，第三计算子模块具体根据所述 We和所述Wi的乘积，得出所述每个节点的推荐度W。
14. 根据权利要求8所述的信息处理装置，其特征在于，所述推荐模块具体用于将所有 节点的W值按预设顺序进行排序，选取W值在预设范围内的项目节点并作为待推荐项目。
【专利摘要】本发明提供一种信息处理方法及装置，本发明包括：获取用户的项目评分数据集，项目评分数据集包括用户对项目的评分；获得用户-项目评分数据集中每个节点与一待推荐用户节点的第一相关性权重Wi，第一相关性权重为同一类项目中的相关性权重；计算用户-项目评分数据集中每个节点与待推荐用户节点的第二相关性权重We，第二相关性权重为不同类项目间的相关性权重；根据We和Wi，得出每个节点的推荐度；根据推荐度确定待推荐项目。本发明从二分图的特点出发，先用随机游走模型计算Wi，将用户隐式分类；其次为避免反复计算节点间的相关性，直接计算待推荐用户与邻近用户的相关性作为We，充分挖掘了用户的潜在偏好项目节点，提高了推荐质量。
【IPC分类】G06F17-30
【公开号】CN104699693
【申请号】CN201310652300
【发明人】毛昊, 钟伟锋, 吴华, 冼伟权, 黄刚
【申请人】中国移动通信集团广东有限公司
【公开日】2015年6月10日
【申请日】2013年12月5日