浅谈协同过滤技术在智能搜索引擎中的应用.docVIP

精品论文 参考文献 浅谈协同过滤技术在智能搜索引擎中的应用 张麦玲 樊建文 （平顶山工业职业技术学院） 摘要：协同过滤技术的核心思想是用户会倾向于利用具有相似意向的用户群的产品，在智能搜索引擎中起着重要作用。协同过滤推荐系统使用统计技术搜索目标用户的若干最近邻居，然后根据最近邻居对项目的评分预测目标用户对项目的评分，产生对应的推荐列表。本文针对智能搜索引擎重的协同过滤技术进行分析和设计，提出协同过滤分析的推荐方法和相关算法。 关键词：智能搜索 电子商务 协同过滤 0 引言 随着电子商务的发展，多种多样的电子商务平台迅速发展起来，为用户提供了更大的可选择的范围，已经成为传统商品零售之外，顾客搜寻和购买商品的另一种重要渠道。随着用户数和商品数的急剧增加，网络上的海量商品信息也给我们带来了很多不便，使得如何及时地发现所需要的商品已经变得越来越困难。而智能搜索引擎则成了解决这一问题的手段之一。因为用户的兴趣爱好的不同，职业背景的不同，对查询结果的需求也不同。智能的个性化搜索引擎就是搜集和分析用户的信息，根据这些信息向用户返回更准确的查询结果。 纵观几种常用的技术，协同过滤技术具有很大的优势，最适合在网络购物系统中应用。协同过滤又叫社会过滤，它通过分析用户的兴趣，在用户群中找到特定用户的相似用户，综合这些相似用户对某一信息的评价来形成对指定用户对此信息的喜好程度的预测。它的核心思想是用户会倾向于利用具有相似意向的用户群的产品。因此，它在预测某个用户的利用倾向时是根据一个用户群的情况而决定的。 1 协同过滤推荐的主要方法 协同过滤推荐技术在实际应用中，可以采用多种方法实现，目前采用的主要包括下列几种： 基于用户的协同过滤推荐法，该方法是在已有信息基础上寻找相似用户，每次预测都要计算所有用户之间相似度，而且随着用户数据库的增大，信息项目的增多，计算所有用户之间相似度资源消耗太大，不能对推荐结果提供很好的解释。 基于模型的协同过滤方法该方法是在已有的信息基础上建立用户评价级别模型，根据该模型并使用一定的技术去识别信息项目之间的关系，然后利用这些关系去进行用户喜好程度预测。 基于项目评分预测的协同过滤推荐法在大型系统中，用户评分数据的极端稀疏，导致推荐系统推荐质量急剧下降。针对用户评分数据的极端稀疏性，基于项目评分预测的协同过滤推荐算法通过计算项之间的相似性，预测用户对未评分项的评分，然后采用一种相似性度量方法计算用户的最近邻居。实验结果表明，基于项目评分预测的协同过滤推荐算法可以显著提高推荐系统的推荐质量。 以上几种方法，基于用户的协同过滤推荐的优势是很明显的。首先，它能够通过用户间的相互协助、根据用户对项目的评价的相似性对用户进行分类，所得到的推荐结果是比较精确的。 2 协同过滤技术的算法分析 基于用户的协同过滤是个性化推荐中应用最为广泛的方法，它是基于邻居用户的兴趣爱好预测目标用户的兴趣偏好，利用了其他用户的已有经验。算法先使用统计技术寻找与目标用户有相同喜好的邻居，然后根据目标用户的邻居的偏好产生向目标用户的推荐。 2.1 过滤算法 协同过滤的推荐系统的算法主要可分成三个步骤：①输入资料表示：将用户过去的利用行为及兴趣用一个mtimes;n的矩阵R来表示（如下表1所示），n是用户数，m是搜索结果的项目数，矩阵元素Sij则表示第i个用户对第j个结果的评价值。②相似社群的建立：是协同过滤推荐系统中最重要的一个步骤，可以计算出用户间的相似程度，以作为将来推荐的依据。③产生推荐：从社群成员中衍生出对目标用户的前n项推荐产品。 评价值即可以是0，1这种二进制数，也可以是0-9这种分级。本文中采用的评价值是0-9的分级方法。 2.2 确定邻居 基于用户的协同过滤技术实现的推荐系统的核心是为一个需要推荐服务的目标用户寻找最相似的“最近邻居”集(Nearest-neighbor)，即：对一个用户，图1表示了基于用户的协同过滤中邻居的一种形成过程：通过计算目标用户0和其他用户之间的相似性(比如计算欧几里得距离)，以点0为中心的k=5个最近用户被选择为邻居。用户之间的相似性的计算可采Pearson相关度方法和目前常用的向量空间相似度计算方法等。一般地说，邻居用户的确定有两种方法：①根据预先确定的相似性阈值，选择相关性大于阈值的作为邻居用户；②根据预先确定的邻居数N，选择相关性最大的前N个用户作为邻居用户。 2.3 产生推荐结果 产生推荐：目标用户的“最近邻居”集产生后，可计算两类结果：用户对任意项的兴趣度的预测值和