[发明专利]一种基于物品k-最近邻算法的图书推荐方法和系统

说明书

本发明公开了一种基于物品的k‑最近邻算法的图书推荐方法和系统，本发明实现了基于物品k‑近邻协同过滤算法的图书推荐方法，本发明将推荐技术应用到了图书推荐系统中，目的是为了给读书爱好者个性化地推荐其有可能感兴趣的图书，减少读书爱好者在海量图书信息中找到感兴趣图书的时间。本发明应用的推荐算法是基于协同过滤的推荐算法，具体使用到了基于物品的k‑最近邻算法，这些算法可以针对读者对不同图书的评分，向读者个性化地推荐其可能感兴趣的图书。

技术领域

本发明属于图书推荐技术领域，具体涉及一种基于物品k-最近邻算法的 图书推荐方法和系统。

背景技术

随着信息技术和互联网的发展，人们逐渐从信息匮乏的时代走入了信息 过载的时代。很多时候，我们面临的问题不是物质短缺、信息匮乏，而是这 些东西太多，让我们眼花缭乱、不知如何选择。面对海量信息，目前，存在 着两方面的问题，一方面，如何从过载的信息中找到自己真正感兴趣的内容； 另一方面，信息提供者如何使他们提供的信息被感兴趣的人注意到，而不是 被淹没在海量的信息中。

为了解决信息过载问题，出现了分类目录和搜索引擎。它们都是在信息 和用户之间建立匹配的，用户可以通过搜索关键字来寻找感兴趣的信息。然 而，搜索引擎也存在着局限性，首先，它提供的结果通常不是个性化的，不 同的人用同一个关键词进行搜索，返回的结果往往是一模一样的，而人与人 之间的品味往往是各不相同的；因此，搜索引擎无法准确地为不同用户过滤 信息；搜索引擎的另一个局限性就是它要求用户必须对自己的需求有清晰的 认识，并且能够用关键词表述出来，然而，用户有时候存在着某些需求，这 些需求他们自己还没有意识到，这时候搜索引擎就无能为力了。虽然这两种 工具都可以帮助用户较快的找到他们可能感兴趣的信息。但这些工具都不能 针对不同的用户提供个性化的服务。

推荐系统是另外一种帮助信息和用户进行匹配的手段。与搜索引擎不一 样的是，推荐系统无需用户输入额外的关键词，它能根据用户以往历史行为 记录，主动挖掘用户的兴趣爱好，帮助用户发现潜在的兴趣点，并将相关商 品或信息推荐给用户。由于是根据每个用户的特点进行推荐的，所以它能够 满足个性化的要求，为不同的用户推荐满足他们个性化需求的产品，让信息 更加准确地展现在用户面前，同时，它也不那么依赖于用户主动输入的信息 去过滤信息。

基于物品的k-最近邻协同过滤算法的核心思想是，在已给一个用户-物 品评分矩阵的前提下，找到当前每个物品的相似物品。k-最近邻指的是与当 前用户已评价的物品中，k个最相似的物品，k-最近邻算法利用这些相似物 品的信息来产生推荐。该算法充分考虑了用户以往的选择历史，推荐效果较 为准确。

发明内容

本发明目的是提供一种基于物品的k-最近邻算法的图书推荐方法和系 统，该算法可以针对不同用户的对图书的评分，向不同的用户个性化地推荐 其可能感兴趣的图书，全面考虑了系统中涉及对象的相似度，提高了推荐的 准确度，

本发明采用的技术方案是一种基于物品的k-最近邻算法的图书推荐方 法，包括以下步骤：

步骤1，将用户历史图书评分行为数据按照均匀分布随机分为M份，选 取一份作为测试集，将剩下的M-1份作为训练集，在用户历史图书评分行为 数据的训练集上建立基于物品的k-最近邻推荐模型；

步骤2，通过k-最近邻推荐模型在用户历史图书评分行为数据的训练集 上建立用户兴趣模型，生成推荐图书列表，再通过结合用户历史图书评分行 为数据的测试集，计算最相似物品的个数k在初始值的情况下，k-最近邻算 法的准确率和召回率；

步骤3，依次更新建立k-最近邻推荐模型中的所设定算法的最相似物品 的个数k值，计算不同k值下的图书推荐列表；并计算不同k值情况下，基 于物品的k-最近邻算法的准确率和召回率；