lpty的博客

原创 推荐系统之基于图的推荐：基于随机游走的PersonalRank算法

一 基本概念基于图的模型是推荐系统中相当重要的一种方法，以下内容的基本思想是将用户行为数据表示为一系列的二元组，每一个二元组(u,i)代表用户u对物品i产生过行为，这样便可以将这个数据集表示为一个二分图。假设我们有以下的数据集，只考虑用户喜不喜欢该物品而不考虑用户对物品的喜欢程度，其中用户user=[A,B,C],物品item=[a,b,c]，用户和物品有以下的关系：上述便