一种改良Widrow-Hoff网络的用户偏好协同推荐方法技术

本发明专利技术公开了一种改良Widrow‑Hoff网络的用户偏好协同推荐方法。本发明专利技术分别给全局相似度和局部相似度添加了权重参数，通过输入数据集的评分数据，利用Widrow‑Hoff网络对权重进行训练和更新，从而得到更准确的最终相似度，根据数据集的不同得到不同的权重，从而平衡全局相似度和局部相似度对推荐结果的影响。利用巴氏系数计算用户之间评价项目的评分分布规律，不依赖共同评分，即使在缺乏共同评分的数据集下，也可以通过局部相似度弥补全局相似度的不足，克服了已有方法可能出现的全局相似度的作用会被放大，局部相似度被弱化的问题，为用户提供准确性更高的推荐结果。

【技术实现步骤摘要】
一种改良Widrow-Hoff网络的用户偏好协同推荐方法
本专利技术涉及推荐系统领域，具体涉及一种改良Widrow-Hoff网络的用户偏好协同推荐方法。
技术介绍
随着大数据的出现及社交网络的普及，“信息过载”或“信息迷航”问题日益严重，推荐系统被认为是解决该问题最为有效的工具之一，它主动地从用户注册信息、用户浏览日志、历史评分记录和项目信息等方面进行分析，从而挖掘用户的兴趣偏好和项目的特征，然后为用户实现个人感兴趣信息的私人定制，并根据用户需求和项目信息的变化及时调整推荐的内容和服务方式，实现“以用户为中心”的个性化服务，例如亚马逊(Amazon)的商品推荐系统，YouTube网站的视频推荐及豆瓣(DouBan)的音乐评分推荐系统等，越来越多的网站为用户提供了相关内容的推荐服务。基于近邻的协同过滤作为协同过滤中重要的一类，其简单、直观、有效的特点被广泛应用于电影、音乐、图书等领域。其基本思想是采用一种相似性度量方法寻找最近邻居集合；然后通过对最近邻居集合的评分进行加权平均求和，从而产生推荐集。相似性计算的准确性直接影响推荐质量，用户之间的相似性是基于两个用户对相同项目的评分(共同评分)，同样，项目之间的相似性是在对项目具有共同评分的用户基础上进行计算。但是，当数据极大稀疏无法保证足够的共同评分数据，传统的相似性计算方法其推荐效果不佳。即使没有一个共同用户，两个项目也可以是相似的；用户评价的项目不同，两个用户也可以是相似的，这些情况是传统的相似性方法没有考虑到的。因此，传统的相似性计算方法并不适合于稀疏数据，因而改进相似性计算方法是提高推荐系统性能的有效途径之一。现有的改进推荐方法是基于巴氏系数改进相似度的协同过滤算法。该算法针对传统协同过滤算法中评分数据稀疏、“冷启动”等问题。具体步骤如下：1.由数据集得到评分矩阵；2.根据Jaccard相似度公式计算两个用户间的全局相似度；3.根据巴氏系数分别计算两个用户评价项目的评分分布规律；4.利用步骤3中的计算结果和Pearson相关系数结合计算两个用户间的局部相似度；5.根据步骤2和步骤3得到的全局相似度和局部相似度，计算出最终的相似度；6.利用步骤5计算任意两两用户之间的相似度，最终形成相似度矩阵，将目标用户与其他所有用户之间的相似度递减排序，选择相似度排序中前k个用户作为目标用户u的最近邻居，得到最近邻居集合；7.根据评分矩阵，最近邻居集合，由k个最近邻居用户对某一未知项目的评分，通过加权平均求和得到目标用户对该项目的预测评分。该方法的缺点在于，一般的数据集的数据都是非常稀疏的，考虑到用户之间共同评分存在，而各自评分项又很少的情况，由于全局相似度是根据Jaccard相似度(主要是通过比较用户间共同评分项占所有评分的比例)来计算，而局部相似度又往往数值很小，远远小于1，这时候全局相似度的作用会被放大，局部相似度被弱化，在寻找相似用户时会偏向有共同评分的用户，整个算法等于退化为普通的基于Jaccard相似度的协同过滤算法，这样就无法考虑到评分的绝对数值，比如(1，1，1，1，1)和(5，5，5，5，5)这两个极端不同的评分向量就会被判断为十分相似，从而最终会影响推荐结果的准确性。
技术实现思路
本专利技术的目的是克服现有方法的不足，提出了一种改良Widrow-Hoff网络的用户偏好协同推荐方法。本专利技术分别给全局相似度和局部相似度添加了权重参数，通过输入数据集的评分数据，利用Widrow-Hoff网络对权重进行训练和更新，根据数据集的不同得到不同的权重，从而平衡全局相似度和局部相似度对推荐结果的影响。为了解决上述问题，本专利技术提出了一种改良Widrow-Hoff网络的用户偏好协同推荐方法，所述方法包括：输入数据集，从数据集中得到“用户-评分”矩阵；“用户-评分”矩阵中每两个用户作为一组，分别求出每组用户的局部相似度、全局相似度以及总相似度，得到相似度矩阵；根据Widrow-Hoff网络，以相似度矩阵中每一个相似度作为输入，对权重进行更新，直至收敛或者所有输入都迭代了一遍，得到最终权重；根据最终权重重新计算每组用户的相似度，得到最终相似度矩阵；将目标用户与其他所有用户之间的最终相似度递减排序，选择最终相似度排序中前k个用户作为目标用户u的最近邻居，得到最近邻居集合；根据“用户-评分”矩阵以及最近邻居集合，由k个最近邻居用户对某一未知项目的评分，通过加权平均求和得到目标用户对该项目的预测评分。本专利技术提出的一种改良Widrow-Hoff网络的用户偏好协同推荐方法，利用巴氏系数计算用户之间评价项目的评分分布规律，不依赖共同评分，即使在缺乏共同评分的数据集下，也可以通过局部相似度弥补全局相似度的不足；利用Widrow-Hoff网络对全局相似度和局部相似度的权重进行更新，根据数据集的不同得到不同的权重，拟合数据集，平衡全局相似度和局部相似度对推荐结果的影响，克服了已有方法可能出现的全局相似度的作用会被放大，局部相似度被弱化的问题，为用户提供准确性更高的推荐结果。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。图1是本专利技术实施例的推荐方法流程图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图1是本专利技术实施例的推荐方法流程图，如图1所示，该方法包括：S1，输入数据集，从数据集中得到“用户-评分”矩阵；S2，“用户-评分”矩阵中每两个用户作为一组，分别求出每组用户的局部相似度、全局相似度以及总相似度，得到相似度矩阵；S3，根据Widrow-Hoff网络，以相似度矩阵中每一个相似度作为输入，对权重进行更新，直至收敛或者所有输入都迭代了一遍，得到最终权重；S4，根据最终权重重新计算每组用户的相似度，得到最终相似度矩阵；S5，将目标用户与其他所有用户之间的最终相似度递减排序，选择最终相似度排序中前k个用户作为目标用户u的最近邻居，得到最近邻居集合；S6，根据“用户-评分”矩阵以及最近邻居集合，由k个最近邻居用户对某一未知项目的评分，通过加权平均求和得到目标用户对该项目的预测评分。步骤S2，具体如下：S2-1，根据Jaccard相似度计算公式计算每两个用户间的全局相似度其中Iu表示用户u评分的项目，Iv表示用户v评分的项目；S2-2，根据巴氏系数的计算公式计算每两个用户评价项目的评分分布规律：其中m是评分类别总数，#u是对用户u评分的项目总量，#h表示用户u评分为h的项目总量；S2-3，根据S2-2计算的结果和Pearson相关系数结合计算两个用户间的局部相似度：其中ru,i表示用户u对项目i的评分,rv,j表示用户v对项目j的评分，表示用户u的平均评分，表示用户v的平均评分；S2-4，根据上述步骤结果计算出总相似度：步骤S3，具体如下：S3-1，本文档来自技高网...

【技术保护点】
1.一种改良Widrow‑Hoff网络的用户偏好协同推荐方法，其特征在于，所述方法包括：输入数据集，从数据集中得到“用户‑评分”矩阵；“用户‑评分”矩阵中每两个用户作为一组，分别求出每组用户的局部相似度、全局相似度以及总相似度，得到相似度矩阵；根据Widrow‑Hoff网络，以相似度矩阵中每一个相似度作为输入，对权重进行更新，直至收敛或者所有输入都迭代了一遍，得到最终权重；根据最终权重重新计算每组用户的相似度，得到最终相似度矩阵；将目标用户与其他所有用户之间的最终相似度递减排序，选择最终相似度排序中前k个用户作为目标用户u的最近邻居，得到最近邻居集合；根据“用户‑评分”矩阵以及最近邻居集合，由k个最近邻居用户对某一未知项目的评分，通过加权平均求和得到目标用户对该项目的预测评分。

【技术特征摘要】
1.一种改良Widrow-Hoff网络的用户偏好协同推荐方法，其特征在于，所述方法包括：输入数据集，从数据集中得到“用户-评分”矩阵；“用户-评分”矩阵中每两个用户作为一组，分别求出每组用户的局部相似度、全局相似度以及总相似度，得到相似度矩阵；根据Widrow-Hoff网络，以相似度矩阵中每一个相似度作为输入，对权重进行更新，直至收敛或者所...

【专利技术属性】
技术研发人员：梁炜康，郑贵锋，周凡，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东,44