协同过滤推荐算法实现 c语言,基于协同过滤的推荐算法及代码实现.doc

基于协同过滤的推荐算法及代码实现

基于协同过滤的推荐算法与代码实现

什么是协同过滤？

协同过滤是利用集体智慧的一个典型方法。要理解什么是协同过滤?(Collaborative Filtering,?简称?CF)，首先想一个简单的问题，如果你现在想看个电影，但你不知道具体看哪部，你会怎么做？大部分的人会问问周围的朋友，看看最近有什么好看的电影推荐，而我们一般更倾向于从口味比较类似的朋友那里得到推荐。这就是协同过滤的核心思想。

协同过滤一般是在海量的用户中发掘出一小部分和你品位比较类似的，在协同过滤中，这些用户成为邻居，然后根据他们喜欢的其他东西组织成一个排序的目录作为推荐给你。当然其中有一个核心的问题：

如何确定一个用户是不是和你有相似的品位？

如何将邻居们的喜好组织成一个排序的目录？

简单来说：

1. 和你兴趣合得来的朋友喜欢的，你也很有可能喜欢；

2. 喜欢一件东西A，而另一件东西B?与这件十分相似，就很有可能喜欢B；

3. 大家都比较满意的，人人都追着抢的，我也就很有可能喜欢。

三者均反映在协同过滤的评级(rating)或者群体过滤(social filtering)这种行为特性上。

深入协同过滤的核心

首先，要实现协同过滤，需要一下几个步骤：

1. 收集用户偏好

2. 找到相似的用户或物品

3. 计算推荐

(1)收集用户偏好

要从用户的行为和偏好中发现规律，并基于此给予推荐，如何收集用户的偏好信息成为系统推荐效果最基础的决定因素。用户有很多方式向系统提供自己的偏好信息，而且不同的应用也可能大不相同，下面举例进行介绍：

以上列举的用户行为都是比较通用的，推荐引擎设计人员可以根据自己应用的特点添加特殊的用户行为，并用他们表示用户对物品的喜好。

在一般应用中，我们提取的用户行为一般都多于一种，关于如何组合这些不同的用户行为，基本上有以下两种方式：

将不同的行为分组：一般可以分为“查看”和“购买”等等，然后基于不同的行为，计算不同的用户/物品相似度。类似于当当网或者Amazon?给出的“购买了该图书的人还购买了?...”，“查看了图书的人还查看了?...”

根据不同行为反映用户喜好的程度将它们进行加权，得到用户对于物品的总体喜好。一般来说，显式的用户反馈比隐式的权值大，但比较稀疏，毕竟进行显示反馈的用户是少数；同时相对于“查看”，“购买”行为反映用户喜好的程度更大，但这也因应用而异。

收集了用户行为数据，我们还需要对数据进行一定的预处理，其中最核心的工作就是：减噪和归一化。

减噪：用户行为数据是用户在使用应用过程中产生的，它可能存在大量的噪音和用户的误操作，我们可以通过经典的数据挖掘算法过滤掉行为数据中的噪音，这样可以是我们的分析更加精确。

归一化：如前面讲到的，在计算用户对物品的喜好程度时，可能需要对不同的行为数据进行加权。但可以想象，不同行为的数据取值可能相差很大，比如，用户的查看数据必然比购买数据大的多，如何将各个行为的数据统一在一个相同的取值范围中，从而使得加权求和得到的总体喜好更加精确，就需要我们进行归一化处理。最简单的归一化处理，就是将各类数据除以此类中的最大值，以保证归一化后的数据取值在?[0,1]?范围中。

进行的预处理后，根据不同应用的行为分析方法，可以选择分组或者加权处理，之后我们可以得到一个用户偏好的二维矩阵，一维是用户列表，另一维是物品列表，值是用户对物品的偏好，一般是?[0,1]?或者?[-1, 1]?的浮点数值。

(2)找到相似的用户或物品

当已经对用户行为进行分析得到用户喜好后，我们可以根据用户喜好计算相似用户和物品，然后基于相似用户或者物品进行推荐，这就是最典型的CF?的两个分支：基于用户的CF?和基于物品的CF。这两种方法都需要计算相似度，下面我们先看看最基本的几种计算相似度的方法。

相似度的计算

关于相似度的计算，现有的几种基本方法都是基于向量(Vector)的，其实也就是计算两个向量的距离，距离越近相似度越大。在推荐的场景中，在用户-物品偏好的二维矩阵中。我们可以将一个用户对所有物品的偏好作为一个向量来计算用户的相似度；或者将所有用户对某个物品的偏好作为一个向量来计算物品之间的相似度。

下面我们详细介绍几种常用的相似度计算方法：

相似邻居的计算

介绍完相似度的计算方法，下面我们看看如何根据相似度找到用户-?物品的邻居，常用的挑选邻居的原则可以分为两类：下图给出了二维平面空间上点集的示意图。

固定数量的邻居：K-neighborhoods?或者Fix-size neighborhoods

不论邻居的“远近”，只取最近的K?个，作为其邻居。如上图中的A，假设要计算点1?的5-邻居，那么根据点之间的距离，我们取最近的5?个点，分别是点2，点3，点