[发明专利]一种协同过滤处理器

说明书

技术领域

本发明涉及推荐技术领域，更具体的讲是一种基于k-means聚类的协同过滤算法处理器，主要思想是通过聚类将特征相同的用户聚为一类降低矩阵的维度，减少空间复杂度，然后通过矩阵分解对稀疏矩阵进行填补，对填补的矩阵再进行协同过滤。

 

背景技术

随着互联网的普及和计算机技术的迅速发展，信息量爆炸性的增长，个性化的推荐系统成为继搜索引擎以后，一个越来越受关注的研究领域。随着学者们的研究，越来越多的推荐算法被提出，其中包括：基于内容的推荐，协同过滤推荐算法以及组合推荐算法。

协同过滤作为当前应用最成功的推荐技术，在很多领域中得到了实际的应用，但其仍存在许多问题需要解决。推荐系统中普遍存在数据稀疏性、冷启动和可扩展性等问题。基于邻域的算法是协同过滤算法中最基本的算法，该算法分为两大类，一类是基于用户的协同过滤算法，另一类是基于项目的协同过滤算法。基于邻域的算法的缺点是：当该矩阵非常稀疏时，算法很难为目标用户找到相似用户，从而使推荐质量受到很大的限制。如果在计算之前根据相似性对用户进行聚类，准确的选取邻用户，就可以减小计算量的同时，提供较为准确的推荐结果。

 

发明内容

为解决上述问题，本发明公开了一种协同过滤处理器，基于聚类协同过滤算法，它首先利用k-means聚类算法将具有相似兴趣爱好的用户分配到相同的类中；然后在每一类中，采用基于用户的协同过滤算法来计算用户间的相似性和形成最近邻居，完成未评分数据的预测，产生Top-N推荐。聚类技术大大缩小了计算的范围，提高了推荐算法的运行速度。实验表明，本发明明显提高了推荐系统的推荐质量。

本发明是采取以下技术方案实现的：一种协同过滤处理器，包括采用改进的K-means算法对用户聚类、选出与目标用户属性相近的用户组成的簇、得到目标用户的最近邻居集合和产生推荐集四个步骤。

本发明的实现还包括以下的技术方案：

(1) 对MovieLens数据集进行预处理，采用改进的K-means算法对用户聚类。

(2) 选出与目标用户属性相近的用户组成的簇，对该簇构建原始的用户-项目评分矩阵。

(3) 计算得到目标用户的最近邻居集合。

(4) 根据最近邻居集对项目的评分值，计算目标用户对待推荐项的评分，产生TopN推荐集。

其中k-mean基本算法描述

目前，使用最广泛的聚类技术是K-means算法。其基本算法可描述为：先随机选定k个对象为k个簇的中心，再计算剩下的对象与各中心的相似度，把这些对象分配到相应的簇中，然后选出新的k个聚类中心。重复以上步骤，直到k个中心稳定不再变化为止。如公式(2.1)所示：

    （2.1）

式中，p代表集合中的待分配点，m代表每个簇的中心点。

其中目标用户的最近邻居集合计算

目标用户的最近邻居集合表示不同用户之间的相似程度，如果不同的用户对一些项目的评分比较相似，说明他们对这些项目感兴趣程度也趋向一致。度量用户之间相似性的方法主要有如下3种方法：余弦相似度（cosine similarity）（公式（2.2））、皮尔逊系数（pearson correlation）（公式（2.3））和修正的余弦相似度（adjust cosine similarity）（公式（2.4））。

 (2.2)

     (2.3)

         (2.4)

式中,、分别表示用户u和用户v对项目的评分，和分别表示用户u和用户v对各自项目的平均分。表示用户u和用户v共同评分的项目集合，、分别表示用户u和用户v各自评过分的项目集合。本发明中采用修正的余弦相似度作为计算得到目标用户的最近邻居集合的方法。

本发明的优点和有益效果，具体体现在以下几个方面：

1. 本发明大大缩小了计算的范围，提高了推荐算法的运行速度。

2. 本发明明显提高了推荐系统的推荐质量。

附图说明

图1是本发明的执行步骤示意图。

具体实施方式

以下结合说明书附图1对本发明的实施做进一步详述：

一种协同过滤处理器，包括采用改进的K-means算法对用户聚类、选出与目标用户属性相近的用户组成的簇、得到目标用户的最近邻居集合和产生推荐集四个步骤。