基于二部图的推荐

简介:   用户-项目评分矩阵可以用来建立一个二分图(Bipartite Graph),图中节点分别表示用户和项目,边的权重为用户对项目的评分。可以分析二分图的结构,进而得出对用户的项目推荐。    用户和项目是推荐系统的两个最重要的基本组成部分,可以设用户集为U,项目集为I。

  用户-项目评分矩阵可以用来建立一个二分图(Bipartite Graph),图中节点分别表示用户和项目,边的权重为用户对项目的评分。可以分析二分图的结构,进而得出对用户的项目推荐。 

  用户和项目是推荐系统的两个最重要的基本组成部分,可以设用户集为U,项目集为I。 下面依托上表 2.1 所示的用户-项目评分矩阵总结一下基于图结构的推荐算法的四个大致步骤:

  1.  建立二分图。由于推荐系统包含m个用户和n个项目,因此二分图有m+n个节点,二分图边的权重为用户对项目的评分。依据表所建立的二分图如下图示,图中有7 个节点。 

  2.  计算资源分配矩阵。设资源分配矩阵为w,资源分配有两个阶段,首先由项目到用户;然后回到项目。由此,项目p到项目q的资源分配权重Wpq可以表示为如下:

  实验结果表明,采用公式(2-18)式产生的推荐集倾向于向用户推荐热门项目,注重推荐的准确性,而采用公式(2-19)式产生的推荐集倾向于向用户推荐与众不同的项目,注重多样性。 文献指出,给出了融合公式(2-18)和(2-19)的兼顾准确性和多样性的资源分配权重计算方法: 

  3.  对用户重新分配资源。用下面公式(2-21)计算项目的新资源。 

  4.  产生推荐列表。

目录
相关文章
|
7月前
|
算法
|
7月前
|
存储
|
4月前
|
算法 决策智能 索引
二部图问题
二部图问题
|
5月前
|
算法
暗藏玄机的璇玑图
暗藏玄机的璇玑图
76 0
|
6月前
|
人工智能 计算机视觉 开发者
一、图 图是由一组节点和边组成的非线性数据结构,用于描述节点之间的关系。图的节点称为顶点,边表示顶点之间的连接关系。图可以用于描述现实世界中的各种关系,例如社交网络中的好友关系、城市之间的道路连接、电路中的元器件连接等。 图的主要特点包括: 1. 顶点:图的基本单位,用于表示实体或抽象概念。 2. 边:用于表示顶点之间的连接关系,可以是有向或无向的,带权或不带权的。 3. 路径:连接图中两个顶点的路径是由一系列相邻的边构成的序列。 4. 连通性:如果图中任意两个顶点之间都存在路径,则称该图为连通图,否则为非连通图。 5. 度:顶点的度表示与该顶点相邻的边的数量。 6. 子图:图中的一部分称为子
23 0
|
7月前
debounceTime 和 throttleTime 的弹珠图
debounceTime 和 throttleTime 的弹珠图
28 0
|
9月前
|
算法
N-S图详解
N-S图详解
498 0
|
9月前
E—R图总结
E—R图总结
45 0
|
9月前
E-R图的认识
E-R图的认识
|
9月前
|
数据可视化 算法 架构师
各种图介绍
系统架构师-UML相关图
53 0