CN108960897A - 一种结合关联规则的多维度用户协同过滤推荐方法 - Google Patents
一种结合关联规则的多维度用户协同过滤推荐方法 Download PDFInfo
- Publication number
- CN108960897A CN108960897A CN201810584551.5A CN201810584551A CN108960897A CN 108960897 A CN108960897 A CN 108960897A CN 201810584551 A CN201810584551 A CN 201810584551A CN 108960897 A CN108960897 A CN 108960897A
- Authority
- CN
- China
- Prior art keywords
- user
- commodity
- context
- target user
- scoring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/0601—Electronic shopping [e-shopping]
- G06Q30/0631—Item recommendations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0241—Advertisements
- G06Q30/0251—Targeted advertisements
- G06Q30/0255—Targeted advertisements based on user history
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种结合关联规则的多维度用户协同过滤推荐方法。本发明首先将上下文维度融合到了用户协同过滤算法中,计算出上下文因素影响下的用户相似度和商品预测评分。同时用FP‑growth关联规则算法挖掘出目标用户商品购买记录中未包含的频繁项集,将挖掘结果融合到推荐列表中。本发明考虑了上下文多维度因素的影响,可以提高推荐***的准确性。
Description
技术领域
本发明涉及推荐算法技术领域,具体的说是一种结合关联规则的多维度用户协同过滤推荐方法。
背景技术
随着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的评分在考虑c上下文影响后的综合评分。是邻居用户u'在c上下文情况下对所有购买商品的平均打分。该公式通过目标用户a的邻居聚类用户对商品的评分及用户之间的相似度综合得出目标用户a对商品i的预测评分。其中i是目标用户a尚未购买,而其邻居们比较感兴趣并且打分较高的商品。
其中c是目标用户所处的上下文,x是某评分记录所处的上下文,Ru,i,c是邻居用户u'对商品i的评分记录在c上下文影响下的综合大小。t是上下文的维度。我们知道上下文可以有很多具体的维度,根据数据采集的不同有不同的表现,例如时间、地点、相关人员。而时间维度又可以具体分为季节、星期、时刻、节假日等。sim(c,x,t)表示上下文c与上下文x在t维度上的相似度。k表示上下文影响因子的权重,可以通过实验确定。
步骤六:计算目标用户历史购买商品相关的频繁项集
用FP-growth算法计算用户购买记录中出现的频繁项集,选出与目标用户近期购买商品相关的支持度最高的几个。
步骤七:生成推荐列表
将预测评分(步骤五中的评分)最好的N个商品和支持度最高的频繁项融合(放一起呈现在推荐列表里。例如假设推荐列表的长度是8,就放3个关联规则推荐的项,放5个协同过滤得到的推荐项。根据推荐列表呈现方式的不同,融合方式可以调整),得到推荐列表,将列表中的商品展示给目标用户。
在图1中,首先通过服务器的日志信息获取用户的购买记录,及其上下文,以及目标用户当前的上下文信息。对数据进行清洗和预处理。去除数据结构不规范的脏数据。然后进行数据预处理,将日志中的有效信息提取出来,排列成包含上下文的用户-评分矩阵。用发明中的方法逐步进行多维度用户协同过滤,得住预测评分最高的若干个待选推荐商品。同时,对对数据库中用户的购买历史进行关联规则挖掘,找出与目标用户近期购买商品相关的频繁项集,选取支持度最高的若干个,融合到推荐列表中。最后将推荐结果存储在日志中。通过用户的反馈对算法进行调整。
图2中,中心节点就相当于目标用户,周围的同色节点相当于被选取为邻居集合的用户,即与目标用户相似度较高的用户。
Claims (8)
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上下文维度下对商品i的评分,是商品i的平均得分,是用户u在yt上下文维度下对商品i的评分,是xt上下文维度的标准差,是yt上下文维度的标准差。
6.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法,其特征在于,所述预测商品评分,具体为:
其中,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表示上下文影响因子的权重。
7.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法,其特征在于,所述计算目标用户历史购买商品相关的频繁项集,具体为:
用FP-growth算法计算用户购买记录中出现的频繁项集,并选出与目标用户近期购买商品相关的支持度最高的若干个。
8.根据权利要求1所述的一种结合关联规则的多维度用户协同过滤推荐方法,其特征在于,所述生成推荐列表,具体为:
将所述商品评分中最好的若干个商品和所述频繁项集融合,得到推荐列表并展示给目标用户。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810584551.5A CN108960897A (zh) | 2018-06-08 | 2018-06-08 | 一种结合关联规则的多维度用户协同过滤推荐方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810584551.5A CN108960897A (zh) | 2018-06-08 | 2018-06-08 | 一种结合关联规则的多维度用户协同过滤推荐方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN108960897A true CN108960897A (zh) | 2018-12-07 |
Family
ID=64493305
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810584551.5A Pending CN108960897A (zh) | 2018-06-08 | 2018-06-08 | 一种结合关联规则的多维度用户协同过滤推荐方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108960897A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112241894A (zh) * | 2019-07-16 | 2021-01-19 | 百度时代网络技术(北京)有限公司 | 内容投放方法、装置以及终端 |
CN112669083A (zh) * | 2020-12-30 | 2021-04-16 | 杭州趣链科技有限公司 | 商品的推荐方法、装置和电子设备 |
CN115544242A (zh) * | 2022-12-01 | 2022-12-30 | 深圳市智加云栖科技有限公司 | 基于大数据的同类商品选型推荐方法 |
CN116757794A (zh) * | 2023-08-17 | 2023-09-15 | 酒仙网络科技股份有限公司 | 基于大数据的售酒小程序内产品推荐方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103514255A (zh) * | 2013-07-11 | 2014-01-15 | 江苏谐云智能科技有限公司 | 一种基于项目层次类别的协同过滤推荐方法 |
CN107220365A (zh) * | 2017-06-07 | 2017-09-29 | 四川大学 | 基于协同过滤与关联规则并行处理的精准推荐***及方法 |
-
2018
- 2018-06-08 CN CN201810584551.5A patent/CN108960897A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103514255A (zh) * | 2013-07-11 | 2014-01-15 | 江苏谐云智能科技有限公司 | 一种基于项目层次类别的协同过滤推荐方法 |
CN107220365A (zh) * | 2017-06-07 | 2017-09-29 | 四川大学 | 基于协同过滤与关联规则并行处理的精准推荐***及方法 |
Non-Patent Citations (4)
Title |
---|
ANNIE CHEN 等: "Context-aware collaborative filtering system: predicting the user’s preference in the ubiquitous computing environment", 《CHI 2005 CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS》 * |
SURYA KANT 等: "Merging user and item based collaborative filtering to alleviate data sparsity", 《 INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT》 * |
章诗杰: "移动环境下上下文感知的协同过滤推荐模型研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
陈平华 等: "一种结合关联规则的协同过滤推荐算法", 《小型微型计算机***》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112241894A (zh) * | 2019-07-16 | 2021-01-19 | 百度时代网络技术(北京)有限公司 | 内容投放方法、装置以及终端 |
CN112669083A (zh) * | 2020-12-30 | 2021-04-16 | 杭州趣链科技有限公司 | 商品的推荐方法、装置和电子设备 |
CN115544242A (zh) * | 2022-12-01 | 2022-12-30 | 深圳市智加云栖科技有限公司 | 基于大数据的同类商品选型推荐方法 |
CN116757794A (zh) * | 2023-08-17 | 2023-09-15 | 酒仙网络科技股份有限公司 | 基于大数据的售酒小程序内产品推荐方法 |
CN116757794B (zh) * | 2023-08-17 | 2024-06-18 | 酒仙网络科技股份有限公司 | 基于大数据的售酒小程序内产品推荐方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3779841B1 (en) | Method, apparatus and system for sending information, and computer-readable storage medium | |
Li et al. | A time-aware personalized point-of-interest recommendation via high-order tensor factorization | |
CN108960897A (zh) | 一种结合关联规则的多维度用户协同过滤推荐方法 | |
Xie et al. | Learning graph-based poi embedding for location-based recommendation | |
US9792376B1 (en) | Selecting, ranking, and/or presenting microsite content | |
Zheng et al. | Mining correlation between locations using human location history | |
US20150112963A1 (en) | Time and location based information search and discovery | |
KR20140071417A (ko) | 그래프 모델을 이용하여 유도된 인터넷 연결 가능한 장치와 관련된 정보 데이터에 기초하여 데이터 네트워크를 이용하는 모바일 광고 | |
WO2019056661A1 (zh) | 一种搜索词推送方法、装置及终端 | |
CN105718576B (zh) | 与地理特征相关的个性化位置推荐*** | |
US20130311270A1 (en) | Mood-based searching and/or advertising systems, apparatus and methods | |
CN105488233A (zh) | 阅读信息推荐方法和*** | |
US10228258B2 (en) | Determining top venues from aggregated user activity location data | |
Yang et al. | Unsupervised learning of parsimonious general-purpose embeddings for user and location modeling | |
CN105809475A (zh) | “互联网+旅游”环境下支持o2o应用的商品推荐方法 | |
CN112241489B (zh) | 信息推送方法、装置、可读存储介质和计算机设备 | |
CN104867015B (zh) | 一种基于用户移动预测的物品递送者推荐方法 | |
Oppokhonov et al. | Current location-based next POI recommendation | |
KR101945726B1 (ko) | 컨텐츠 융합형 동적 광고 시스템 | |
CN106951459B (zh) | 基于熵值法的改进协同过滤推荐方法 | |
KR102403681B1 (ko) | 사용자 위치 및 키워드 기반 지능형 퍼지 유도 시스템 및 방법 | |
Chang et al. | Hotel recommendation based on surrounding environments | |
KR101831701B1 (ko) | 사용자의 관심 정보를 사용한 타겟 광고 결정 장치 및 방법 | |
JP2020095561A (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
CN109829792A (zh) | 一种基于用户位置分布的个性化物品推荐方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181207 |