[发明专利]基于关联规则预测的协同过滤推荐方法

说明书

所属技术领域

本发明涉及互联网个性化推荐领域，尤其涉及一种基于关联规则的协同过滤推荐方法。 

背景技术

信息过载是互联网应用的重要特征和主要挑战，每天有大量的信息发布到网上，使得传统的搜索技术不能满足用户对信息发现的需求，而推荐系统的出现可以更好地帮助用户发现和获取更符合个人需要的信息。个性化推荐根据用户特点和个人偏好，其主要任务是从海量的信息中为目标用户推送感兴趣的内容，随着互联网技术和电子商务的发展，诸如Amazon，淘宝，eBay等都采用了不同形式的推荐系统，针对不同的推荐系统的要求，研究者提出了不同的推荐算法，如协同过滤，聚类方法，关联规则技术等。 

协同过滤是一种在推荐系统中广泛应用的推荐方法，算法基于“物以类聚”的假设，即目标用户感兴趣的内容可以利用与该用户具有偏好相似的其他用户的感兴趣的内容进行推荐，基于协同过滤的推荐方法在用户评分系统中得到了很好的应用，物品之间的关联直接通过用户建立，省去了对项目的处理过程，当前的协同过滤方法具有两种不同的类型，分别是基于用户的推荐和基于物品的推荐。 

基于关联规则的推荐更常见于电子商务系统中，并且也被证明行之有效，其实际的意义为购买了一些物品的用户更倾向于购买另一些物品，基于关联规则的推荐系统的首要目标是挖掘出关联规则，也就是那些同时被很多用户购买的物品集合，这些集合内的物品可以相互进行推荐。基于关联规则的推荐系统一般转化率比较高，因为当用户 已经购买了频繁集合中的若干项目后，购买该频繁集合中的其他项目的可能性更高。然而挖掘项目集合的关联规则计算量较大，同时也存在用户数据的稀疏性问题，降低了推荐的准确率。 

发明内容

本发明提供了一种基于关联规则预测的协同过滤推荐方法，它针对协同过滤方法用户数据稀疏性的问题，通过所有用户对项目或者信息的偏好，发现用户和物品的特征之间的关联规则对用户未评分项目进行预测，构建用户的偏好矩阵，在此基础上，利用偏好矩阵设计最近邻相似度度量方法，最后通过实际数据验证了算法的有效性。 

为了解决背景技术所存在的问题，本发明包括如下步骤： 

101根据用户的搜索、浏览行为以及用户的实际反馈，挖掘并获取网站上用户对项目(或产品)的评分数据； 

102对于无法挖掘或者用户未评分的项目，通过挖掘用户特征与项目特征之间的关联规则来进行预测； 

103利用用户和项目之间的关联规则，构造用户评分的偏好矩阵； 

104根据用户偏好矩阵，对稀疏的用户评分矩阵进行预测； 

105通过改进传统相似度度量的方法，计算用户u_i与用户u_j之间的相似性，进一步通过用户相似性方法获得目标用户的一组最近邻用户BNS，最终通过BNS获得用户u_i对项目t_k的推荐评分； 

106实验评估基于关联规则预测的协同过滤推荐方法。 

本发明采用上述技术方案，具有以下有益效果：本发明使用关联规则的方法，通过挖掘所有用户对项目或者信息的偏好，发现用户和项目的特征之间的关联规则，此发明一方面避免了传统挖掘项目集合的关联规则计算较大的问题，另一方面利用挖掘出的用户与项目特征之间的关联规则，从根本上解决了协同过滤推荐方法中普遍存在的用 户数掘稀疏的问题，有效的提高了用户相似度的计算准确性，在稀疏数据的条件下保持较高的推荐质量，对新用户的推荐质量也具有较高准备度。 

附图说明

图1为本发明实施具体实例的方法流程图； 

图2为本发明利用用户和项目的关联规则生成的用户评分偏好矩阵示意图，其中不同属性值的用户对不同类型的项目具有不同的偏好值； 

图3为本发明在GroupLens站点的MovieLens Data Set实验结果示意图。 

实施方式 

参见图1-2，本发明方法包括以下步骤： 

101根据用户的搜索、浏览行为以及用户的实际反馈，挖掘并获取网站上用户对项目(或产品)的评分数据；具体包括： 

101-1提取网站中具体注册用户对某一项目(或产品)阅读、购买或使用后，对该项目(或产品)实际的评价反馈得分数据，将数据映射到用户评分矩阵中； 

101-2对于用户未实际反馈评分数据的项目(或产品)，分析和挖掘网站日志文件中，用户对该项目的搜索频率、浏览时间等预测用户评分数据。