一种结合关联规则的多维度用户协同过滤推荐方法技术

本发明专利技术涉及一种结合关联规则的多维度用户协同过滤推荐方法。本发明专利技术首先将上下文维度融合到了用户协同过滤算法中，计算出上下文因素影响下的用户相似度和商品预测评分。同时用FP‑growth关联规则算法挖掘出目标用户商品购买记录中未包含的频繁项集，将挖掘结果融合到推荐列表中。本发明专利技术考虑了上下文多维度因素的影响，可以提高推荐系统的准确性。

【技术实现步骤摘要】
一种结合关联规则的多维度用户协同过滤推荐方法
本专利技术涉及推荐算法
，具体的说是一种结合关联规则的多维度用户协同过滤推荐方法。
技术介绍
随着web2.0时代的降临，互联网进入了数据爆炸的时代。海量的数据在给用户带来丰富的同时，也淹没了有效数据。而推荐系统可以分析用户的历史购买行为及其他全局信息，为用户推荐他可能感兴趣的商品。帮助用户在海量商品中快速定位之间的关注点，提高了信息匹配效率，同时也使得商家在广告投放的时候更具有针对性，有助于实现用户和商家之间的共赢。通信技术的发展使得移动端可以承载的数据流量越来越大，用户可以在移动端上完成很多购买和物品选择行为。用户的每次购买都有其具体的上下文，例如时间、地点、周围同行人员等。而这些上下文信息也会在很大程度上影响用户的决策。而移动设备可以获取到这些上下文信息，如当前时间，GPS定位可以获取用户的当前位置及其周围是否有同事、朋友、家人存在。
技术实现思路
针对现有技术中存在的上述不足之处，本专利技术要解决的技术问题是提供一种结合关联规则的多维度用户协同过滤推荐方法。本专利技术为实现上述目的所采用的技术方案是：一种结合关联规则的多维度用户协同过滤推荐方法，包括以下步骤：收集用户的购买记录，所述购买记录用户购买时的上下文信息，生成包含上下文信息的用户-评分矩阵；计算用户相似度；确定邻居用户的集合；确定上下文相似度；预测商品评分；计算目标用户历史购买商品相关的频繁项集；生成推荐列表。所述上下文信息包括时间、地点、天气、同行人员、温度、湿度、季节、是否为节假日、是否为周末、白天还是夜晚、是否为用餐时间中任意若干种的组合。所述计算用户相似度，具体为：其中，sa,u,c表示目标用户a和用户u在上下文信息c条件下的相似度值，Ia表示目标用户a评分过的项目的集合，Iu表示用户u所接触过的商品集合，i表示目标用户a和用户u共同评分过的商品，ra,i表示目标用户a对商品i的评分，表示目标用户a在当前上下文情况下的平均评分，ru,i表示用户u对商品i的评分，表示用户u在当前上下文情况下的平均评分。所述确定邻居用户的集合，具体为：选取用户相似度最大的若干个用户作为目标用户的邻居用户的集合。所述确定上下文相似度，具体为：其中，simt(x,y,i)是上下文x和y在t维度下对商品i相似度，u是用户，是用户u在xt上下文维度下对商品i的评分，是商品i的平均得分，是用户u在yt上下文维度下对商品i的评分，是xt上下文维度的标准差，是yt上下文维度的标准差。所述预测商品评分，具体为：其中，Pa,i,c为目标用户a在c上下文条件下对商品i的预测评分，表示目标用户a在c上下文条件下购买商品给出的平均打分，u’是目标用户a的邻居用户，Nc是目标用户a的邻居用户u'的集合，sima,u′,c是目标用户a与某一邻居用户u'在c上下文条件下的相似度，Ru′,i,c表示邻居用户u'对商品i的评分在考虑c上下文影响后的综合评分，是邻居用户u'在c上下文情况下对所有购买商品的平均打分，i是目标用户a尚未购买，而其邻居用户感兴趣并且打分较高的商品；其中，c是目标用户所处的上下文，x是某评分记录所处的上下文，t是上下文的维度，simt(c,x,i)表示上下文c与上下文x在t维度上的相似度，ru′,i,c是邻居用户u'在c上下文维度下对商品i的评分，k表示上下文影响因子的权重。所述计算目标用户历史购买商品相关的频繁项集，具体为：用FP-growth算法计算用户购买记录中出现的频繁项集，并选出与目标用户近期购买商品相关的支持度最高的若干个。所述生成推荐列表，具体为：将所述商品评分中最好的若干个商品和所述频繁项集融合，得到推荐列表并展示给目标用户。本专利技术具有以下优点及有益效果：1、本专利技术考虑了上下文多维度因素的影响，可以提高推荐系统的准确性。2、本专利技术结合了关联规则挖掘，可以为推荐系统提供更加科学合理的决策依据。3、本专利技术具有较强的应用性，本身就考虑了多种复杂情况进行建模分析，能够很好的对应实际应用场景进行扩展。附图说明图1为本专利技术方法流程图；图2为用户相似度聚类示意图；图3为推荐的示例图。具体实施方式下面结合附图及实施例对本专利技术做进一步的详细说明。定义：(1)用户：文中用u表示，泛指使用该网站或网站的所有用户。(2)目标用户：文中用a表示，表示需要为其进行商品推荐的那个用户。(3)邻居用户：文中用u'表示，表示与目标用户兴趣相似的其他用户。步骤一：收集用户的购买记录，此购买记录中包含了用户购买时的上下文信息，生成包含上下文信息的用户-评分矩阵。步骤二：计算用户相似度其中，sa,u,c表示目标用户a和用户u在c上下文下的之间的相似度值，Ia表示目标用户a评分过的项目的集合，Iu表示用户u所接触过的商品集合。i表示目标用户a和用户u共同评分过的商品。ra,i表示目标用户a对商品i的评分，表示目标用户a在当前上下文情况下的平均评分。同理ru,i表示用户u对商品i的评分，表示用户u在当前上下文情况下的平均评分。其中，目标用户表示正在使用推荐系统的那个用户，系统要为该目标用户进行商品推荐。步骤三：确定邻居用户的集合通常在确定邻居用户群的时候可以根据相似度计算公式(步骤二的公式)，选取相似度最大的N个用户作为目标用户的聚类邻居(N可以取10,20,30等，视具体情况而定)。而上下文信息可以帮助用户过滤掉部分与当前推荐环境下上下文差异较大的用户评分记录。因为有的商品决策与当前的某一上下文因素关系密切，该上下文被称为硬性上下文，在推荐中必须考虑和满足。而一些不满足当前上下文的评分记录可以被优先过滤掉，在计算邻居聚类相似度的时候不加考虑。如图3所示，其中，I1、I2、I3、I4表示四个商品，U1、U2、U3表示了四个用户。用户U1曾经对I1、I2、I3产生过兴趣。用户U2曾经对I3、I4产生过兴趣。用户U3曾经对I2、I3产生过兴趣。分析了三个用户的兴趣之后，发现U1用户与U3用户的兴趣相似度较大，于是将U1感兴趣而U3未接触的商品I1推荐给了用户U3。在这里，U3是推荐系统的目标用户，U1是目标用户的邻居用户，I1是对目标用户做出的商品推荐。步骤四：上下文相似度的确定假设一个系统所选取的上下文有z个不同的维度，即c＝(c1,c2,...,cz)其中ct(t＝1,...,z)是某一上下文维度(如时间、地点、天气等)。两条评分记录x，y之间的上下文在维度t上的相似度可以记为simt(x,y)。我们用该上下文维度对评分的影响程度来衡量两个上下文变量之间的相似度：其中，u是用户，是用户u在xt上下文维度下对商品i的评分。是商品i的平均得分。是用户u在yt上下文维度下对商品i的评分。是xt上下文维度的标准差。是yt上下文维度的标准差。我们依据不同上下文环境对相同商品i的评分的影响程度来衡量上下文x和y在t维度下对商品i相似度。步骤五：商品评分预测其中，Pa,i,c为目标用户a在c上下文条件下对商品i的预测评分。表示目标用户a在c上下文情况下购买商品给出的平均打分。u'是目标用户a的邻居用户。N是目标用户a的邻居用户的集合。sim(a,u',c)是目标用户a与某一邻居用户u'在c上下文条件下的相似度。Ru′,i,c表示邻居用户u'对商品i本文档来自技高网...

【技术保护点】
1.一种结合关联规则的多维度用户协同过滤推荐方法，其特征在于，包括以下步骤：收集用户的购买记录，所述购买记录用户购买时的上下文信息，生成包含上下文信息的用户‑评分矩阵；计算用户相似度；确定邻居用户的集合；确定上下文相似度；预测商品评分；计算目标用户历史购买商品相关的频繁项集；生成推荐列表。

【技术特征摘要】
1.一种结合关联规则的多维度用户协同过滤推荐方法，其特征在于，包括以下步骤：收集用户的购买记录，所述购买记录用户购买时的上下文信息，生成包含上下文信息的用户-评分矩阵；计算用户相似度；确定邻居用户的集合；确定上下文相似度；预测商品评分；计算目标用户历史购买商品相关的频繁项集；生成推荐列表。2.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法，其特征在于，所述上下文信息包括时间、地点、天气、同行人员、温度、湿度、季节、是否为节假日、是否为周末、白天还是夜晚、是否为用餐时间中任意若干种的组合。3.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法，其特征在于，所述计算用户相似度，具体为：其中，sa,u,c表示目标用户a和用户u在上下文信息c条件下的相似度值，Ia表示目标用户a评分过的项目的集合，Iu表示用户u所接触过的商品集合，i表示目标用户a和用户u共同评分过的商品，ra,i表示目标用户a对商品i的评分，表示目标用户a在当前上下文情况下的平均评分，ru,i表示用户u对商品i的评分，表示用户u在当前上下文情况下的平均评分。4.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法，其特征在于，所述确定邻居用户的集合，具体为：选取用户相似度最大的若干个用户作为目标用户的邻居用户的集合。5.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法，其特征在于，所述确定上下文相似度，具体为：其中，simt(x,y,i)是上下文x和y在t维度下对商品i相似度，u是用户，是用户u在xt上下文维度下对...

【专利技术属性】
技术研发人员：李彤岩，徐嘉临，肖翔，
申请(专利权)人：成都信息工程大学，
类型：发明
国别省市：四川,51