[发明专利]一种基于核方法的协同过滤推荐系统及方法

说明书

技术领域

本发明属于互联网数据挖掘和信息检索领域，涉及一种到电子商务类网站中的商品推荐系统及方法。

背景技术

随着信息科技以及WEB 2.0技术的迅速发展，互联网信息日趋庞大且保持高速增长。对于互联网用户而言，要解决的问题是如何高效快速地从海量信息中挖掘对自己有价值的信息；而对于一些社交网站、电子商务网站等站点，更要考虑如何有效地将网站内容呈现给用户，以提高服务质量。个性化推荐技术正是在这样的背景下逐步发展起来的，该技术的主要思想是通过挖掘用户的历史行为记录，建立起描述用户需求的兴趣模型，继而利用该兴趣模型去发现用户与信息直接的关联性，最后基于此关联性，用一定的推荐模型预测用户偏好，从而将符合该偏好或需求的信息推送给用户供其选择。在电子商务网站中，系统会根据用户的购买或者浏览记录以及用户对商品的历史评分数据推荐其可能感兴趣的产品；在视频共享等多媒体分享网站中，为用户推荐其感兴趣的视频大大增加了用户的浏览时间和视频被浏览的数量；在社交网站，好友的推荐已经成为其增加用户对网站的粘着性和满意度的重要手段。

作为传统推荐技术的一种，协同过滤推荐算法由于其简单高效的特点，在实践中获得了更多的青睐，同时也受到了大量研究者的关注。协同过滤推荐算法可以分为基于邻居集(Neighborhood-based)和基于模型(Model-based)的两种。其中，基于邻居集的推荐算法又可以分为基于用户(User-based)和基于项目(Item-based)的算法。协同过滤推荐算法的核心思想是利用近似用户或者用户喜欢的项目的近似项目来过滤大量信息，从而为用户筛选出其可能感兴趣的项目。具体地，基于用户的协同过滤推荐算法将与特定用户兴趣相似的用户所喜欢的项目推荐给该用户；而基于项目的推荐算法则是筛选出那些与用户喜欢的项目相似的项目作为推荐结果。基于模型的协同过滤算法是利用统计和机器学习技术得到一个推荐模型，进而用该模型产生推荐结果。

传统的协同过滤推荐算法需要考虑各种协同过滤推荐算法中普遍存在的弊端，主要包括：第一，传统相似性度量方法在计算项目或者用户间的相似性时只考虑了有共同评分的数据，导致只有拥有共同评分的项目的用户有相似的可能，与实际情况不符；第二，协同推荐面临着数据稀疏和冷启动问题的挑战，在评分数据稀疏的情况下，如何能合理地计算用户之间相似性，进而产生精确的推荐结果已经成为提高协同过滤推荐算法的质量的一个关键问题。

发明内容

本发明的目的是克服传统的协同过滤推荐算法的不足，提供一个更好的用户兴趣建模方案以及与之对应的相似度计算方法，从而更为精确地挖掘用户历史数据，促进推荐系统性能的提高。

本发明的目的是通过以下技术方案实现的：

一种基于核方法的协同过滤推荐系统，包括：

数据准备模块，用于将原始数据规范化及相应的预处理，生成用户-项目评分矩阵和项目距离矩阵并输出；

用户兴趣建模模块，用于根据所述用户-项目评分矩阵和项目距离矩阵，并通过核密度估计技术构建用户在项目空间上的兴趣模型；

推荐结果产生模块，用于根据所述兴趣模型，计算用户之间的相似性，生成目标用户的邻居集，并以预定的推荐策略预测用户对项目的评分并返回推荐结果。

一种基于核方法的协同过滤推荐方法，包括：

将原始数据规范化及相应的预处理，生成用户-项目评分矩阵和项目距离矩阵并输出；

根据所述用户-项目评分矩阵和项目距离矩阵，并通过核密度估计技术构建用户在项目空间上的兴趣模型；

根据所述兴趣模型，计算用户之间的相似性，生成目标用户的邻居集，并以预定的推荐策略预测用户对项目的评分并返回推荐结果。

本发明与现有技术相比，其显著效果是：(1)挖掘用户兴趣时不仅考虑了已有数据对推荐结果的正面影响，同时也考虑负面评分的影响，能更好地表述用户兴趣模型；(2)用户相似度不再依赖于有限的共同评分项目，而是充分挖掘项目间潜在的联系以及用户兴趣在项目空间上的扩散，更准确地估计了实际应用中的用户相似度；(3)在数据稀疏的情况下，能促进推荐系统性能上较大的提升，并且获得更为稳定的推荐结果。

附图说明

图1为本发明的具体实施方式提供的基于核方法的协同过滤推荐系统的结构示意图；

图2为本发明的具体实施方式提供的用户兴趣在项目空间上的分布示意图；

图3为本发明的具体实施方式提供的基于核方法的协同过滤推荐方法的流程示意图。

具体实施方式