预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共24页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113610265A(43)申请公布日2021.11.05(21)申请号202110706207.0(22)申请日2021.06.24(71)申请人清华大学地址100084北京市海淀区双清路30号清华大学(72)发明人李勇李银峰高宸金德鹏(74)专利代理机构北京路浩知识产权代理有限公司11002代理人王治东(51)Int.Cl.G06Q10/04(2012.01)G06F16/9537(2019.01)G06N3/04(2006.01)G06N3/08(2006.01)权利要求书2页说明书15页附图6页(54)发明名称一种基于超图卷积网络的时空行为预测方法及系统(57)摘要本发明提供一种基于超图卷积网络的时空行为预测方法及系统,其中方法包括:确定待预测时空行为的用户ID及对应的时间和地点;将所述待预测时空行为的用户ID及对应的时间和地点输入至时空行为预测模型,得到所述时空行为预测模型输出的用户ID对应的行为结果;其中,所述时空行为预测模型是基于用户的历史时空行为数据构建的超图用图卷积神经网络训练得到。本发明解决了目前对于用户时空行为场景下用户、时间、地点和行为之间交互关系的建模不充分的问题,从而实现了对用户时空行为的准确预测。CN113610265ACN113610265A权利要求书1/2页1.一种基于超图卷积网络的时空行为预测方法,其特征在于,包括:确定待预测时空行为的用户ID及对应的时间和地点;将所述待预测时空行为的用户ID及对应的时间和地点输入至时空行为预测模型,得到所述时空行为预测模型输出的用户ID对应的行为结果;其中,所述时空行为预测模型是基于用户的历史时空行为数据构建的超图用图卷积神经网络训练得到。2.根据权利要求1所述的基于超图卷积网络的时空行为预测方法,其特征在于,所述时空行为预测模型是基于用户的历史时空行为数据构建的超图用图卷积神经网络训练得到,包括:基于用户的历史时空行为数据构建多通道用户关系超图和异构交互超图;将所述多通道用户关系超图和异构交互超图迭代进行L次超图卷积运算及传播,得到L组不同的用户、时间、地点和行为嵌入向量;基于所述L组不同的用户、时间、地点和行为嵌入向量得到用于预测的嵌入向量,并基于所述用于预测的嵌入向量得到相应的预测分数;其中,L为超图卷积层数;基于所述预测分数构建目标函数的监督学习法训练所述图卷积神经网络得到所述时空行为预测模型。3.根据权利要求2所述的基于超图卷积网络的时空行为预测方法,其特征在于,所述基于用户的历史时空行为数据构建多通道用户关系超图和异构交互超图,包括:将用户的历史时空行为数据离散化为四元组数据后,获取包含用户偏好信息的交互矩阵,具体包括:对所述用户的历史时空行为数据分别进行用户ID的离散化处理、时间分割的离散化处理、地点的经纬度坐标的区域划分或聚类的离散化处理、行为的关键词或主题聚类的离散化处理;其中,所述包含用户偏好信息的交互矩阵包括用户与地点的交互矩阵、用户与时间的交互矩阵和用户与行为的交互矩阵;基于所述四元组数据和所述包含用户偏好信息的交互矩阵构建包括分离通道、局部通道和全局通道的多通道用户关系超图和以用户为中心的异构交互超图。4.根据权利要求3所述的基于超图卷积网络的时空行为预测方法,其特征在于,所述将所述多通道用户关系超图和异构交互超图迭代进行L次超图卷积运算及传播,得到L组不同的用户、时间、地点和行为嵌入向量,包括:将所述多通道用户关系超图在所述分离通道、局部通道和全局通道迭代进行L次超图卷积运算及传播,得到各通道的用户嵌入特征,并采用注意力机制将所述各通道的用户嵌入特征聚合后得到融合用户嵌入特征的L组用户、时间、地点和行为嵌入向量;将所述异构交互超图迭代进行L次超图卷积运算及传播,得到包括节点特征和超边特征在内的L组用户、时间、地点和行为嵌入向量。5.根据权利要求4所述的基于超图卷积网络的时空行为预测方法,其特征在于,所述多通道用户关系超图进行传播的公式表示为:其中,是各通道的用户嵌入特征,Dc和Δc分别是超图节点和超边的度矩阵,Hc是超2CN113610265A权利要求书2/2页图的关系矩阵,为通过对每个通道分别进行超图卷积运算得到的三个通道对应的特征。6.根据权利要求4所述的基于超图卷积网络的时空行为预测方法,其特征在于,将所述异构交互超图进行传播的公式表示为:其中,AGG是聚合函数,是多通道用户关系超图中获取的用户嵌入特征,是用户对应的超边,εl,εt,εa分别是连接地点l、时间t、行为a对应节点的所有超边的集合。7.根据权利要求2所述的基于超图卷积网络的时空行为预测方法,其特征在于,所述基于所述L组不同的用户、时间、地点和行为嵌入向量得到用于预测的嵌入向量,其公式