[发明专利]基于用户-物品二分图模型的物品推荐方法及系统

权利要求书

1.一种基于用户-物品二分图模型的物品推荐方法，该方法包括：

提取用户行为信息，根据提取的用户行为信息构建用户-物品二分图模型；

基于构建的用户-物品二分图模型，构建物品到用户的倒排列表模型；

根据构建的物品到用户的倒排列表模型，计算物品权重，构建用户-物品权重列表；

根据构建的用户-物品权重列表，计算用户对应的物品对权重以及物品对的共同用户权重，构建物品对-共同用户权重列表；

根据构建的物品对-共同用户权重列表，按照预先设置的相似度算法进行运算，获取物品间相似度列表；

查询构建的用户-物品二分图模型，获取待推荐用户映射的物品，根据待推荐用户映射的物品查询物品间相似度列表，获取查询结果，根据查询结果生成推荐列表。

2.根据权利要求1所述的方法，其中，在所述获取物品间相似度列表之后，查询构建的用户-物品二分图模型之前，所述方法进一步包括：

根据获取的物品间相似度列表构建物品间相似度矩阵，对构建的物品间相似度矩阵进行一次或多次迭代，生成迭代的物品间相似度矩阵；

所述根据待推荐用户映射的物品查询物品间相似度列表具体包括：

根据待推荐用户映射的物品查询所述迭代的物品间相似度矩阵。

3.根据权利要求2所述的方法，其中，所述方法进一步包括：

依据预先设置的过滤策略对推荐列表进行过滤；

对推荐列表或过滤后的推荐列表，按照物品间相似度进行排序，获取排序前N位的物品向用户显示。

4.根据权利要求1至3任一项所述的方法，其中，所述基于构建的用户-物品二分图模型构建物品到用户的倒排列表模型包括：

以用户-物品二分图模型中的物品为关键词，统计对该物品具有用户行为信息的用户，建立物品与用户的映射关系，根据映射关系构建物品到用户的倒排列表模型；

所述根据构建的物品到用户的倒排列表模型，计算物品权重，构建用户-物品权重列表包括：

在物品到用户的倒排列表模型中，统计物品指向的用户节点集合数，得到物品权重；

以用户为关键字，获取该用户指向的物品的物品权重，得到用户-物品权重列表。

5.根据权利要求4所述的方法，其中，所述根据构建的用户-物品权重列表，计算用户对应的物品对权重以及物品对的共同用户权重，构建物品对-共同用户权重列表包括：

以各用户为关键字，遍历用户-物品权重列表，获取该用户对应的物品及物品权重；

对获取的用户对应的物品及物品权重，分别进行两两组合，得到该用户对应的物品对及物品对权重；

获取物品对对应的用户节点指向的物品节点集合数，得到该物品对的共同用户权重，根据物品对、物品对权重以及共同用户权重，构建物品对-共同用户权重列表。