基于图的模型
来源:互联网 发布:java see link 编辑:程序博客网 时间:2024/05/20 23:03
一、用户行为数据的二分图表示(用户物品二分图)
一个二元组(u,i)表示用户u对物品i产生过行为。图中节点由用户和物品组成。每个二元组对应一个边。该边是无向边。
二、基于图的推荐算法
给用户u推荐物品的任务可转化为度量用户定点和与该节点没有边直接项链的物品节点在图上的相关性,相关性越高的物品在推荐列表中的权重越高。
一般来说,衡量图中顶点的相关性主要取决于下面3个方面:两顶点间的路径数(很多)、两顶点间的路径长度(较短)、两顶点间的路径经过的顶点(不经过出度较大的顶点)。基于图的推荐算法中较有代表性的是基于随机游走的PersonalRank算法。
三、算法优缺点
算法在时间复杂度上有明显缺陷,对每个用户推荐都需在整个用户物品二分图上进行迭代,直至收敛,时间复杂度极高。不仅无法提供实时推荐,甚至离线生成推荐结果也很耗时。
解决方案有两个:
方案一:减少迭代次数,在收敛之前就停止。这样会影响最终的精度,但一般来说影响不大。
方案二:从矩阵论出发,重新设计算法。
0 0
- 基于图的模型
- 基于图的模型
- 基于决策树的模型
- 基于事件的IOCP模型
- 基于socket的服务器模型
- 基于模型的测试【一】
- 基于能量模型的RBM
- 基于模型的聚集方法
- 基于BRDF的光照模型
- 基于模型的聚类
- 基于模型的智能测试
- 基于UML活动图的工作流模型的研究
- 经典的基于图着色模型的寄存器分配
- 一种基于邻接图模型的改进LDA算法
- Data Modle:基于结点图的行走模型
- 基于离散图模型的人工视觉简介
- 基于记录的模型的区别
- 基于模型融合的推荐系统实现(3):模型融合
- 认识Bash 这个Shell
- 继承、关联、聚合、组合之间的关系
- 最小公倍数、最大公约数的算法和辗转相除法
- 树莓派:获取当前温度、CPU、内存、硬盘的状态
- 命令行操作mysql,创建数据库,创建表
- 基于图的模型
- mybatis集成spring操作数据库(注解方式
- 窗体实验-猜数字
- Git 安装和配置(网络代理的设置)
- HDU 3336 Count the string(next数组+DP)
- 自定义字典表的使用
- ByteBuffer 到底怎么用?网络编程中一点总结!
- 如何使用Spark ALS实现协同过滤
- 50个必备的实用jQuery代码段