CN110688565B - 基于多维霍克斯过程和注意力机制的下一个物品推荐方法 - Google Patents

基于多维霍克斯过程和注意力机制的下一个物品推荐方法 Download PDF

Info

Publication number
CN110688565B
CN110688565B CN201910830872.3A CN201910830872A CN110688565B CN 110688565 B CN110688565 B CN 110688565B CN 201910830872 A CN201910830872 A CN 201910830872A CN 110688565 B CN110688565 B CN 110688565B
Authority
CN
China
Prior art keywords
user
interest
item
attention mechanism
recommendation method
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.)
Active
Application number
CN201910830872.3A
Other languages
English (en)
Other versions
CN110688565A (zh
Inventor
张新
王东京
俞东进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Priority to CN201910830872.3A priority Critical patent/CN110688565B/zh
Publication of CN110688565A publication Critical patent/CN110688565A/zh
Application granted granted Critical
Publication of CN110688565B publication Critical patent/CN110688565B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"

Abstract

本发明公开了一种基于多维霍克斯过程和注意力机制的下一个物品推荐方法,包括:S1基于多维霍克斯过程和注意力机制的物品关键特征向量和用户兴趣向量的获取;S2用户动态兴趣的预测与建模;S3序列感知的推荐。本发明利用多维霍克斯过程和注意力机制从用户物品交互序列中提取物品的特征向量和用户兴趣向量,再结合用户的交互序列记录预测用户的动态兴趣,最后在推荐的时候综合考虑用户的兴趣偏好和物品的关键特征向量,从而改进推荐效果,提升推荐准确率。

Description

基于多维霍克斯过程和注意力机制的下一个物品推荐方法
技术领域
本发明属于数据挖掘及推荐技术领域,具体涉及一种基于多维霍克斯过程和注意力机制的下一个物品推荐方法。
背景技术
推荐系统能够帮助用户从海量在线内容中找到相关项目来降低搜索成本,而预测用户的行为是实现个性化推荐系统的核心之一。然而,传统方法通常遭遇诸如低精度和数据利用不充分之类的问题,尤其是无法满足用户的实时需求。下一个物品推荐算法通过结合传统推荐算法与用户的交互序列来预测用户的下一个行为,在一定程度上提高了推荐的准确率和用户的满意率。然而,现有方法无法充分利用用户物品的交互序列数据,难以针对序列所反映的用户的动态兴趣进行准确建模并结合用户的长期兴趣。因此,如何充分利用丰富的序列信息,从中准确提取物品的关键特征和用户的长期和短期动态兴趣并进行建模,是实现更好推荐的关键之一。
发明内容
针对现有技术所存在的上述技术问题,本发明提供了一种基于多维霍克斯过程和注意力机制的下一个物品推荐方法,能够改善推荐的效果和性能。
一种基于多维霍克斯过程和注意力机制的下一个物品推荐方法,包括如下步骤:
(1)收集用户物品交互序列数据
Figure BDA0002190651980000011
用户物品交互序列为用户与物品的交互行为的有序集合
Figure BDA0002190651980000021
其中用户集合和物品集合分别为U和I。
(2)根据用户uj的交互序列
Figure BDA0002190651980000022
将用户uj、历史交互行为{(i1,t1),(i2,t2),…,(im-1,tm-1)}和目标物品im的条件密度函数建模为:
Figure BDA0002190651980000023
其中:
Figure BDA0002190651980000024
是用户uj对目标物品im的一般兴趣,
Figure BDA0002190651980000025
代表历史行为h影响用户uj对目标物品im兴趣的程度,k(t-th)是用于表示时间衰减的指数核函数,f(x)=log(1+exp(x))是softplus函数,用于保证
Figure BDA0002190651980000026
的非负性。
上述指数核函数k(t-th)定义为:
k(t-th)=exp(-δu(t-th)),
其中:δu是与用户相关的参数,用来表示对于不同用户,历史行为h对目标物品im的影响是不同的。
上述用户uj对目标物品im的一般兴趣
Figure BDA0002190651980000027
用余弦相似度函数定义为:
Figure BDA0002190651980000028
其中:
Figure BDA0002190651980000029
是物品im的特征向量表示,
Figure BDA00021906519800000210
是用户uj的兴趣向量表示。
上述历史行为h影响用户uj对目标物品im兴趣的程度
Figure BDA00021906519800000211
定义为:
Figure BDA0002190651980000031
其中:
Figure BDA0002190651980000032
是历史物品h的特征向量表示,
Figure BDA0002190651980000033
是用户uj的兴趣向量表示,
Figure BDA0002190651980000034
是用户和历史行为感知的注意力机制权重,以soft-max函数形式定义为:
Figure BDA0002190651980000035
其中:
Figure BDA0002190651980000036
是物品集合I中的物品i的特征向量表示。
(3)给定所有用户的物品交互序列数据
Figure BDA0002190651980000037
对数形式的目标函数可以定义为:
Figure BDA0002190651980000038
其中:
Figure BDA0002190651980000039
是物品集合I中的物品i的特征向量表示,
Figure BDA00021906519800000310
是给定用户uj在时间t之前的物品交互序列
Figure BDA00021906519800000311
用户uj对物品i感兴趣的概率,定义为:
Figure BDA00021906519800000312
(4)对上述目标函数O进行最大化求解,以求得所有用户和物品的特征向量。
(5)根据用户交互记录中每个物品的特征向量以及用户的兴趣向量,计算出用户对于数据库中每个物品的兴趣值。给定用户uj的历史交互记录,用户uj对物品i的兴趣定义为:
Figure BDA00021906519800000313
其中:f(x)=log(1+exp(x))是softplus函数,用于保证概率值
Figure BDA0002190651980000041
的非负性,μi,u表示代表用户的长期兴趣,
Figure BDA0002190651980000042
代表用户的短期兴趣。
(6)根据用户的兴趣值对数据库中所有物品从高到底排序,并提取兴趣值最高的若干个物品推荐给用户。排序公式如下:
Figure BDA0002190651980000043
其中:u表示目标用户;i∈I和i′∈I是数据库中的物品。
本发明首次结合注意力机制和多维霍克斯过程模型从用户物品交互序列中获取物品的关键特征向量,为解决物品特征提取困难问题提供了一种可行的方法;本发明根据用户的交互序列中的物品的特征向量准确获取用户的动态兴趣偏好,为用户的兴趣偏好的提取和建模困难提供了一种可靠的方法;综合利用物品的关键特征向量和用户的动态兴趣,本发明能够改进推荐的效果。
附图说明
图1为本发明推荐方法的系统架构示意图。
图2为本发明推荐方法中的用户偏好预测流程示意图。
具体实施方式
为了更为具体地描述本发明,下面结合附图及具体实施方式对本发明的技术方案进行详细说明。
本发明基于多维霍克斯过程和注意力机制的下一个物品推荐方法包括以下步骤:
(1)收集用户物品交互序列数据
Figure BDA0002190651980000044
所述的用户物品交互序列为用户与物品的交互行为的有序集合
Figure BDA0002190651980000045
其中用户集合和物品集合分别为U和I。
(2)根据用户uj的交互序列
Figure BDA0002190651980000051
将用户uj、历史交互行为{(i1,t1),(i2,t2),…,(im-1,tm-1)}和目标物品im的条件密度函数建模为:
Figure BDA0002190651980000052
其中:
Figure BDA0002190651980000053
是用户uj对目标物品im的一般兴趣,
Figure BDA0002190651980000054
代表历史行为h影响用户uj对目标物品im兴趣的程度,k(t-th)是用于表示时间衰减的指数核函数,f(x)=log(1+exp(x))是softplus函数,用于保证
Figure BDA0002190651980000055
的非负性。
上述指数核函数k(t-th)定义为:
k(t-th)=exp(-δu(t-th)),
其中:δu是与用户相关的参数,用来表示对于不同用户,历史行为h对目标物品im的影响是不同的。
上述用户uj对目标物品im的一般兴趣
Figure BDA0002190651980000056
用余弦相似度函数定义为:
Figure BDA0002190651980000057
其中:
Figure BDA0002190651980000058
是物品im的特征向量表示,
Figure BDA0002190651980000059
是用户uj的兴趣向量表示。
上述历史行为h影响用户uj对目标物品im兴趣的程度
Figure BDA00021906519800000510
定义为:
Figure BDA00021906519800000511
其中:
Figure BDA00021906519800000512
是历史物品h的特征向量表示,
Figure BDA00021906519800000513
是用户uj的兴趣向量表示,
Figure BDA0002190651980000061
是用户和历史行为感知的注意力机制权重,以soft-max函数形式定义为:
Figure BDA0002190651980000062
其中:
Figure BDA0002190651980000063
是物品集合I中的物品i的特征向量表示。
(3)给定所有用户的物品交互序列数据
Figure BDA0002190651980000064
对数形式的目标函数可以定义为:
Figure BDA0002190651980000065
其中:
Figure BDA0002190651980000066
是物品集合I中的物品i的特征向量表示,
Figure BDA0002190651980000067
是给定用户uj在时间t之前的物品交互序列
Figure BDA0002190651980000068
用户uj对物品i感兴趣的概率,定义为:
Figure BDA0002190651980000069
(4)对上述目标函数O进行最大化求解,以求得所有用户和物品的特征向量。
(5)根据用户交互记录中每个物品的特征向量以及用户的兴趣向量,计算出用户对于数据库中每个物品的兴趣值。给定用户uj的历史交互记录,用户uj对物品i的兴趣定义为:
Figure BDA00021906519800000610
其中:f(x)=log(1+exp(x))是softplus函数,用于保证概率值
Figure BDA00021906519800000611
的非负性,μi,u表示代表用户的长期兴趣,
Figure BDA0002190651980000071
代表用户的短期兴趣。
(6)根据用户的兴趣值对数据库中的所有物品从高到底排序,并提取兴趣值最高的若干个推荐给用户。计算公式如下:
Figure BDA0002190651980000072
其中:u表示目标用户;i∈I和i′∈I是数据库中的物品。
图1所示了本实施方式基于多维霍克斯过程和注意力机制的下一个物品推荐方法的架构。该推荐方法分为两个主要模块:预处理模块和预测模块。预处理模块中,首先获取所有用户的物品交互序列;再利用多维霍克斯过程模型和注意力机制从物品序列和对应的时间信息中学习物品的特征向量和用户的长期兴趣向量。在预测模块中,首先从目标用户的物品交互序列中获取用户短期动态兴趣偏好;然后根据用户的兴趣与物品特征向量给用户推荐推荐合适的物品。图2展示了用户偏好预测的详细步骤,其首先获取用户的交互行为记录,并从中提取用户的动态偏好,然后利用用户的偏好和物品的特征向量,计算目标用户u对物品的偏好。
上述的对实施例的描述是为便于本技术领域的普通技术人员能理解和应用本发明。熟悉本领域技术的人员显然可以容易地对上述实施做出各种修改,并把在此说明的一般原理应用到其他实施例中而不必经过创造性的劳动。因此,本发明不限于上述实施例,本领域技术人员根据本发明的揭示,对于本发明做出的改进和修改都应该在本发明的保护范围之内。

Claims (7)

1.基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于包括如下步骤:
步骤(1).收集用户物品交互序列数据
Figure FDA0003219820920000011
用户物品交互序列为用户与物品的交互行为的有序集合
Figure FDA0003219820920000012
其中用户集合和物品集合分别为U和I;
步骤(2).根据用户uj的交互序列
Figure FDA0003219820920000013
将用户uj、历史交互行为{(i1,t1),(i2,t2),…,(im-1,tm-1)}和目标物品im的条件密度函数建模为:
Figure FDA0003219820920000014
其中:
Figure FDA0003219820920000015
是用户uj对目标物品im的一般兴趣,
Figure FDA0003219820920000016
代表历史交互行为h影响用户uj对目标物品im兴趣的程度,κ(t-th)用于表示时间衰减的指数核函数,f(x)=log(1+exp(x))是softplus函数,用于保证
Figure FDA0003219820920000017
的非负性;
步骤(3).给定所有用户的物品交互序列数据
Figure FDA0003219820920000018
对数形式的目标函数定义为:
Figure FDA0003219820920000019
其中:
Figure FDA00032198209200000110
是给定用户uj在时间t之前的物品交互序列
Figure FDA00032198209200000111
用户uj对物品i感兴趣的概率;
步骤(4).对上述目标函数O进行最大化求解,以求得所有用户和物品的特征向量;
步骤(5).根据用户交互记录中物品的特征向量以及用户的兴趣向量,计算出用户对于数据库中每个物品的兴趣值;
步骤(6).根据用户的兴趣值对数据库中的所有物品从高到底排序,并提取兴趣值最高的若干个物品推荐给用户。
2.根据权利要求1所述的基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于:步骤(2)所述核函数κ(t-th)定义为:
κ(t-th)=exp(-δu(t-th))
其中:δu是与用户相关的参数,用来表示对于不同用户,历史交互行为h对目标物品im的影响是不同的。
3.根据权利要求1所述的基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于:步骤(2)所述用户uj对目标物品im的一般兴趣
Figure FDA0003219820920000021
用余弦相似度函数定义为:
Figure FDA0003219820920000022
其中:
Figure FDA0003219820920000023
是物品im的特征向量表示,
Figure FDA0003219820920000024
是用户uj的兴趣向量表示。
4.根据权利要求1所述的基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于:步骤(2)所述历史交互行为h影响用户uj对目标物品im兴趣的程度
Figure FDA0003219820920000025
定义为:
Figure FDA0003219820920000026
其中:
Figure FDA0003219820920000027
是历史交互行为h的特征向量表示,
Figure FDA0003219820920000028
是用户uj的兴趣向量表示,
Figure FDA0003219820920000029
是用户和历史交互行为感知的注意力机制权重。
5.根据权利要求1所述的基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于:步骤(3)所述是给定用户uj在时间t之前的物品交互序列
Figure FDA0003219820920000031
用户uj对物品i感兴趣的概率
Figure FDA0003219820920000032
定义为:
Figure FDA0003219820920000033
6.根据权利要求5所述的基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于:给定用户uj的历史交互记录,用户uj对物品i的兴趣定义为:
Figure FDA0003219820920000034
其中:f(x)=log(1+exp(x))是softplus函数,用于保证概率值
Figure FDA0003219820920000035
的非负性,μi,u表示代表用户的长期兴趣,
Figure FDA0003219820920000036
代表用户的短期兴趣。
7.根据权利要求1所述的基于多维霍克斯过程和注意力机制的下一个物品推荐方法,其特征在于:步骤(6)所述排序的计算公式定义为:
Figure FDA0003219820920000037
其中:ui表示目标用户;i∈I和i′∈I是数据库中的物品。
CN201910830872.3A 2019-09-04 2019-09-04 基于多维霍克斯过程和注意力机制的下一个物品推荐方法 Active CN110688565B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910830872.3A CN110688565B (zh) 2019-09-04 2019-09-04 基于多维霍克斯过程和注意力机制的下一个物品推荐方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910830872.3A CN110688565B (zh) 2019-09-04 2019-09-04 基于多维霍克斯过程和注意力机制的下一个物品推荐方法

Publications (2)

Publication Number Publication Date
CN110688565A CN110688565A (zh) 2020-01-14
CN110688565B true CN110688565B (zh) 2021-10-15

Family

ID=69108786

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910830872.3A Active CN110688565B (zh) 2019-09-04 2019-09-04 基于多维霍克斯过程和注意力机制的下一个物品推荐方法

Country Status (1)

Country Link
CN (1) CN110688565B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111310033B (zh) * 2020-01-23 2023-05-30 山西大学 基于用户兴趣漂移的推荐方法及推荐装置
CN111581520B (zh) * 2020-05-25 2022-04-19 中国人民解放军国防科技大学 基于会话中物品重要性的物品推荐方法和系统
CN115098763B (zh) * 2022-05-05 2023-04-07 杭州电子科技大学 基于动静态兴趣建模与持续时间感知的序列服务推荐方法
CN115858926B (zh) * 2022-11-29 2023-09-01 杭州电子科技大学 基于用户的复杂多模式兴趣提取与建模的序列推荐方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106998502A (zh) * 2017-03-03 2017-08-01 上海交通大学 基于霍克斯过程的节目质量评价方法
CN110008409A (zh) * 2019-04-12 2019-07-12 苏州市职业大学 基于自注意力机制的序列推荐方法、装置及设备
CN110083770A (zh) * 2019-04-29 2019-08-02 苏州市职业大学 一种基于特征层面更深的自注意力网络的序列推荐方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106998502A (zh) * 2017-03-03 2017-08-01 上海交通大学 基于霍克斯过程的节目质量评价方法
CN110008409A (zh) * 2019-04-12 2019-07-12 苏州市职业大学 基于自注意力机制的序列推荐方法、装置及设备
CN110083770A (zh) * 2019-04-29 2019-08-02 苏州市职业大学 一种基于特征层面更深的自注意力网络的序列推荐方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
"CTRec: A Long-Short Demands Evolution Model for Continuous-Time Recommendation";Ting Bai等;《Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval》;20190725;第675-684页 *
"自注意力机制支持下的混合推荐算法";苑威威等;《小型微型计算机系统》;20190715;第40卷(第7期);第1437-1441页 *

Also Published As

Publication number Publication date
CN110688565A (zh) 2020-01-14

Similar Documents

Publication Publication Date Title
CN110688565B (zh) 基于多维霍克斯过程和注意力机制的下一个物品推荐方法
Zhou et al. Atrank: An attention-based user behavior modeling framework for recommendation
CN105701191B (zh) 一种推送信息点击率估计方法和装置
US9348898B2 (en) Recommendation system with dual collaborative filter usage matrix
CN110717099B (zh) 一种推荐影片的方法及终端
CN110175895B (zh) 一种物品推荐方法及装置
CN106557480B (zh) 查询改写的实现方法及装置
CN110633421B (zh) 特征提取、推荐以及预测方法、装置、介质和设备
CN110008397B (zh) 一种推荐模型训练方法及装置
CN107545276A (zh) 联合低秩表示和稀疏回归的多视角学习方法
CN103309869A (zh) 数据对象的展示关键词推荐方法及系统
CN111859004A (zh) 检索图像的获取方法、装置、设备及可读存储介质
CN110795613B (zh) 商品搜索方法、装置、系统及电子设备
CN111339435B (zh) 一种基于潜在因子的矩阵分解补全混合推荐方法
CN111078997B (zh) 一种资讯推荐方法及装置
WO2012034606A2 (en) Multiverse recommendation method for context-aware collaborative filtering
CN108563648B (zh) 数据显示方法和装置、存储介质及电子装置
CA3111094A1 (en) Noise contrastive estimation for collaborative filtering
CN110377721B (zh) 自动问答方法、装置、存储介质及电子设备
CN114581165A (zh) 一种产品推荐方法、装置、计算机存储介质及系统
CN112036987A (zh) 确定推荐商品的方法和装置
CN111475720A (zh) 推荐方法、装置、服务器及存储介质
CN112669127B (zh) 用于商品推荐的方法、装置及设备
CN112650869B (zh) 图像检索重排序方法、装置、电子设备及存储介质
CN113781134A (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
GR01 Patent grant
GR01 Patent grant