发明内容
有鉴于此,本发明提供了一种基于电商大数据的广告投放方法,其包括:
获取商品销售数据在不同时刻下的数据快照,基于所有数据快照组成的快照序列生成所述商品销售数据的交易子图序列,其中,所述交易子图序列中包括若干按快照时间顺序排列的商品交易网络,所述商品交易网络中的边表征两用户在对应时刻购买了同一种商品;
提取每个商品交易网络中各个用户节点关联的所有一阶邻近用户节点、环路个数和自网络包含的所有边,以构成各个用户节点在对应时刻下的第一节点特征,利用聚集函数递归各个用户节点的所有邻近用户节点的第一节点特征,直至递归所得的特征包含与所有待递归的邻近用户节点的第一节点特征相似的特征,得到各个用户节点的第二节点特征;
基于每个用户节点的第一节点特征和第二节点特征分析得到对应时刻下的商品交易网络的节点转移概率矩阵,并基于不同时刻下的节点转移概率矩阵组成交易子图序列的节点转移概率矩阵序列;
基于节点转移概率矩阵中目标用户节点迁移至不同用户节点上的概率取值,获取概率取值最大的用户节点作为对应目标用户节点的迁移用户节点以生成对应时刻下商品交易网络的迁移节点集合,基于所述迁移节点集合和各个用户节点扩充后的第一节点特征生成对应用户节点的属性集;
基于获取到的若干历史商品交易网络中各个用户节点对应的属性集对迁移概率预测模型进行训练,基于训练完成的迁移概率预测模型预测下一时刻对应商品交易网络的局部节点转移概率矩阵,从目标用户节点对应的局部节点转移概率矩阵中获取概率取值最大的用户节点作为目标用户节点在下一时刻的实时迁移用户节点,并基于所述实时迁移用户节点将目标用户作为对应目标广告投放的兴趣用户。
根据一个优选实施方式,所述基于每个用户节点的第一节点特征和第二节点特征分析得到对应时刻下的商品交易网络的节点转移概率矩阵包括:
基于每个用户节点的第一节点特征和第二节点特征生成不同时刻下对应用户节点的特征取值向量,基于对应时刻下的商品交易网络中所有用户节点的特征取值向量和所述快照序列生成交易子图序列的节点特征矩阵序列;
利用非负矩阵分解算法分析得到节点特征矩阵序列中各个节点特征矩阵的节点转移概率矩阵,其中,所述节点转移概率矩阵中的每个元素表示对应目标用户节点迁移至其它用户节点上的概率取值。
根据一个优选实施方式,基于所述迁移节点集合和各个用户节点扩充后的第一节点特征生成对应用户节点的属性集包括:
将相邻时刻的两商品交易网络对应的两迁移节点集合进行比较以确定两迁移节点集合的匹配度,当两迁移节点集合的匹配度小于预设匹配度阈值时,基于相邻商品交易网络中不相匹配的各个迁移用户节点的概率取值之差确定每个不相匹配的迁移用户节点的迁移量;
基于每个用户节点的特征向量中心度、紧密中心度和聚集度系数对相应用户节点的第一节点特征进行扩充,基于扩充后的第一节点特征组成对应时刻下商品交易网络的节点度量矩阵,基于所述商品交易网络的节点转移概率矩阵对所述节点度量矩阵进行非负矩阵分解以得到所述商品交易网络的节点关系量化矩阵,其中,所述节点关系量化矩阵行对应若干个迁移用户节点,所述节点关系量化矩阵的列对应若干个度量属性,所述度量属性为扩充后的第一节点特征中包含的所有特征向量;
从节点关系量化矩阵中提取各个用户节点的量化关系列表,基于各个用户节点的迁移量、扩充后的第一节点特征、量化关系列表和候选迁移节点列表生成各个用户节点的属性集,其中,所述节点关系量化矩阵的每一行元素表征对应用户节点的迁移用户节点对各个度量属性的贡献,所述量化关系列表由节点关系量化矩阵中对应行的所有元素构成,所述属性集包括由对应用户节点的迁移量构成的第一节点属性、由对应用户节点扩充后的第一节点特征构成的第二节点属性、由对应用户节点的量化关系列表构成的第三节点属性和由对应用户节点的候选迁移节点列表构成的第四节点属性。
根据一个优选实施方式,所述候选迁移节点列表的获取步骤包括:
从对应时刻下的商品交易网络的节点转移概率矩阵中获取对应行的所有元素以得到对应目标用户节点的转移用户节点集,从所述转移用户节点集中获取若干概率取值大于预设阈值的多个用户节点以生成目标用户节点的候选迁移节点列表,其中,所述转移用户节点集中包括对应目标用户节点迁移至商品交易网络中的每个用户节点上的概率取值。
根据一个优选实施方式,所述基于获取到的若干历史商品交易网络中各个用户节点对应的属性集对迁移概率预测模型进行训练包括:
基于获取到的若干历史商品交易网络中每个用户节点的属性集为每个预设候选迁移用户节点建立相应的属性数据集,其中,所述属性数据集中包括若干按序排列的训练数据对,每个训练数据对包括对应用户节点的属性集中的第一节点属性、第二节点属性、第三节点属性与第四节点属性在对应历史时刻下的特征和下一历史时刻下作为预测目标的,所述用户节点在对应预设候选迁移用户节点上的概率取值;
将不同预设候选迁移用户节点对应的属性数据集划分为若干属性数据段,并以每个属性数据段中的预测目标为变量对每个属性数据段进行线性回归以构建对应预设候选迁移用户节点的一阶回归模型,将利用所述一阶回归模型预测得到的对应预设候选迁移用户节点的预测概率取值重新合并至所述预设候选迁移用户节点的属性数据集中以对每个属性数据段进行属性扩充,其中,所述预测目标为对应用户节点在对应预设候选迁移用户节点上的概率取值;
对扩充后的各个属性数据段进行线性回归以得到对应预设候选迁移用户节点的二阶回归模型,并利用若干历史数据快照作为测试数据集对所述二阶回归模型进行测试并优化每个预设候选迁移用户节点对应的二阶回归模型的模型参数,基于每个预设候选迁移用户节点的二阶回归模型构成用户节点的迁移概率预测模型。
根据一个优选实施方式,所述基于训练完成的迁移概率预测模型预测下一时刻对应商品交易网络的局部节点转移概率矩阵包括:
输入前一时刻下商品交易网络对应的各个用户节点的属性集至所述迁移概率预测模型中,合并所述迁移概率预测模型中各个二阶回归模型输出的下一时刻下对应用户节点在对应预设候选迁移用户节点上的预测概率取值以得到所述用户节点的转移概率分布向量;
基于所有用户节点的转移概率分布向量生成下一时刻下对应商品交易网络的局部节点转移概率矩阵。
根据一个优选实施方式,所述基于所述实时迁移用户节点将目标用户作为对应目标广告投放的兴趣用户包括:
根据实时迁移用户节点下一时刻的购物特征将所述目标用户作为与所述购物特征相匹配的目标广告的兴趣用户,并将所述目标广告投放给该兴趣用户。
根据一个优选实施方式,所述一阶邻近用户节点为与对应用户节点直接相连的所有用户节点。对于用户节点用于递归的邻近用户节点包括其所对应的一阶邻近用户节点、二阶邻近用户节点直至N阶邻近用户节点。
所述购物特征包括购买的所有商品的购买时间、商品类型、商品数量和商品特征。优选地,所述转移概率分布向量包括对应用户节点在所有不同预设候选迁移用户节点上的概率取值向量。
本发明提供的实施例具有以下有益效果:
本发明提供通过为对应时刻下购买相同商品的用户之间建立连接以形成相应的交易网络,以通过该交易网络挖掘未来时刻下各个用户节点转移至其他用户节点的概率,在知晓概率取值最大的转移用户节点的购买商品特征时,为目标用户推荐与该转移用户购买商品相匹配的广告,以实现广告的精准投放,增大相应广告的点击率和商品的购买率。相较于通过社交关系进行商品推荐的传统推荐方法,该推荐能为不相关联的陌生用户之间实现商品的推荐,推荐范围更广。
具体实施方式
下面将结合本发明实施例中附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施例。基于本发明的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,在一个实施例中,基于电商大数据的广告投放方法可以包括:
S1、获取商品销售数据在不同时刻下的数据快照,基于所有数据快照组成的快照序列生成所述商品销售数据的交易子图序列,其中,所述交易子图序列中包括若干按快照时间顺序排列的商品交易网络,所述商品交易网络中的边表征两用户在对应时刻购买了同一种商品。
可选地,所述数据快照用于表征商品销售数据某一时刻的状态记录。所述商品销售数据用于表征每种不同类型的商品的销售记录,所述销售记录用于指示对应商品的成交金额和成交用户。
所述快照序列中的每一个按序排列的数据快照均唯一对应交易子图序列中的一个按序排列的商品交易网络。所述商品交易网络的顶点集由商品销售数据中的所有不同用户组成。
S2、提取每个商品交易网络中各个用户节点关联的所有一阶邻近用户节点、环路个数和自网络包含的所有边,以构成各个用户节点在对应时刻下的第一节点特征,利用聚集函数递归各个用户节点的所有邻近用户节点的第一节点特征,直至递归所得的特征包含与所有待递归的邻近用户节点的第一节点特征相似的特征,得到各个用户节点的第二节点特征。
可选地,所述一阶邻近用户节点为与对应用户节点直接相连的所有用户节点。对于用户节点用于递归的邻近用户节点包括其所对应的一阶邻近用户节点、二阶邻近用户节点直至N阶邻近用户节点。
可选地,所述环路个数即为对应用户节点参与三角回路的个数,所述自网络包含的边为对应用户节点组成的所有三角回路包含的边和与所述用户节点直接相连的所有边,所述聚集函数为sum()和mean(),即求和函数和均值函数。
S3、基于每个用户节点的第一节点特征和第二节点特征分析得到对应时刻下的商品交易网络的节点转移概率矩阵,并基于不同时刻下的节点转移概率矩阵组成交易子图序列的节点转移概率矩阵序列。
具体地,所述基于每个用户节点的第一节点特征和第二节点特征分析得到对应时刻下的商品交易网络的节点转移概率矩阵包括:
基于每个用户节点的第一节点特征和第二节点特征生成不同时刻下对应用户节点的特征取值向量,基于对应时刻下的商品交易网络中所有用户节点的特征取值向量和所述快照序列生成交易子图序列的节点特征矩阵序列;
利用非负矩阵分解算法分析得到节点特征矩阵序列中各个节点特征矩阵的节点转移概率矩阵,其中,所述节点转移概率矩阵中的每个元素表示对应目标用户节点迁移至其它用户节点上的概率取值。
可选地,所述特征取值向量用于表征对应用户节点在对应时刻下得到的特征个数,由第一节点特征与第二节点特征的特征维数分析得到。
S4、基于节点转移概率矩阵中目标用户节点迁移至不同用户节点上的概率取值,获取概率取值最大的用户节点作为对应目标用户节点的迁移用户节点以生成对应时刻下商品交易网络的迁移节点集合,基于所述迁移节点集合和各个用户节点扩充后的第一节点特征生成对应用户节点的属性集。
具体地,基于所述迁移节点集合和各个用户节点扩充后的第一节点特征生成对应用户节点的属性集包括:
将相邻时刻的两商品交易网络对应的两迁移节点集合进行比较以确定两迁移节点集合的匹配度,当两迁移节点集合的匹配度小于预设匹配度阈值时,基于相邻商品交易网络中不相匹配的各个迁移用户节点的概率取值之差确定每个不相匹配的迁移用户节点的迁移量;
基于每个用户节点的特征向量中心度、紧密中心度和聚集度系数对相应用户节点的第一节点特征进行扩充,基于扩充后的第一节点特征组成对应时刻下商品交易网络的节点度量矩阵,基于所述商品交易网络的节点转移概率矩阵对所述节点度量矩阵进行非负矩阵分解以得到所述商品交易网络的节点关系量化矩阵,其中,所述节点关系量化矩阵行对应若干个迁移用户节点,所述节点关系量化矩阵的列对应若干个度量属性,所述度量属性为扩充后的第一节点特征中包含的所有特征向量;
从节点关系量化矩阵中提取各个用户节点的量化关系列表,基于各个用户节点的迁移量、扩充后的第一节点特征、量化关系列表和候选迁移节点列表生成各个用户节点的属性集,其中,所述节点关系量化矩阵的每一行元素表征对应用户节点的迁移用户节点对各个度量属性的贡献,所述量化关系列表由节点关系量化矩阵中对应行的所有元素构成,所述属性集包括由对应用户节点的迁移量构成的第一节点属性、由对应用户节点扩充后的第一节点特征构成的第二节点属性、由对应用户节点的量化关系列表构成的第三节点属性和由对应用户节点的候选迁移节点列表构成的第四节点属性。
可选地,所述候选迁移节点列表的获取步骤包括:
从对应时刻下的商品交易网络的节点转移概率矩阵中获取对应行的所有元素以得到对应目标用户节点的转移用户节点集,从所述转移用户节点集中获取若干概率取值大于预设阈值的多个用户节点以生成目标用户节点的候选迁移节点列表,其中,所述转移用户节点集中包括对应目标用户节点迁移至商品交易网络中的每个用户节点上的概率取值。
可选地,所述预设阈值为***预先设置的用于判断目标用户节点转移至对应用户节点上的概率是否较大的数值。所述预设匹配度阈值为***预先设置的用于判断两迁移节点集合是否相同的数值。
可选地,所述特征向量中心度由对应用户节点直接相连的所有邻近用户节点以及每个直接相连的邻近用户节点关联的所有邻近用户节点分析得到,所述紧密中心度用于表征对应用户节点与对应商品交易网络中的其它用户节点的距离接近程度;所述聚集度系数用于表征对应用户节点的邻近用户节点的聚集程度。
S5、基于获取到的若干历史商品交易网络中各个用户节点对应的属性集对迁移概率预测模型进行训练,基于训练完成的迁移概率预测模型预测下一时刻对应商品交易网络的局部节点转移概率矩阵,从目标用户节点对应的局部节点转移概率矩阵中获取概率取值最大的用户节点作为目标用户节点在下一时刻的实时迁移用户节点,并基于所述实时迁移用户节点将目标用户作为对应目标广告投放的兴趣用户。
具体地,所述基于获取到的若干历史商品交易网络中各个用户节点对应的属性集对迁移概率预测模型进行训练包括:
基于获取到的若干历史商品交易网络中每个用户节点的属性集为每个预设候选迁移用户节点建立相应的属性数据集,其中,所述属性数据集中包括若干按序排列的训练数据对,每个训练数据对包括对应用户节点的属性集中的第一节点属性、第二节点属性、第三节点属性与第四节点属性在对应历史时刻下的特征和下一历史时刻下作为预测目标的,所述用户节点在对应预设候选迁移用户节点上的概率取值;
将不同预设候选迁移用户节点对应的属性数据集划分为若干属性数据段,并以每个属性数据段中的预测目标为变量对每个属性数据段进行线性回归以构建对应预设候选迁移用户节点的一阶回归模型,将利用所述一阶回归模型预测得到的对应预设候选迁移用户节点的预测概率取值重新合并至所述预设候选迁移用户节点的属性数据集中以对每个属性数据段进行属性扩充,其中,所述预测目标为对应用户节点在对应预设候选迁移用户节点上的概率取值;
对扩充后的各个属性数据段进行线性回归以得到对应预设候选迁移用户节点的二阶回归模型,并利用若干历史数据快照作为测试数据集对所述二阶回归模型进行测试并优化每个预设候选迁移用户节点对应的二阶回归模型的模型参数,基于每个预设候选迁移用户节点的二阶回归模型构成用户节点的迁移概率预测模型。
可选地,所述预设候选迁移用户节点为***从所有用户节点中预先选择的用于进行转移概率预测的用户节点。
具体地,所述基于训练完成的迁移概率预测模型预测下一时刻对应商品交易网络的局部节点转移概率矩阵包括:
输入前一时刻下商品交易网络对应的各个用户节点的属性集至所述迁移概率预测模型中,合并所述迁移概率预测模型中各个二阶回归模型输出的下一时刻下对应用户节点在对应预设候选迁移用户节点上的预测概率取值以得到所述用户节点的转移概率分布向量;
基于所有用户节点的转移概率分布向量生成下一时刻下对应商品交易网络的局部节点转移概率矩阵。
可选地,所述转移概率分布向量包括对应用户节点在所有不同预设候选迁移用户节点上的概率取值向量。
具体地,所述基于所述实时迁移用户节点将目标用户作为对应目标广告投放的兴趣用户包括:
根据实时迁移用户节点下一时刻的购物特征将所述目标用户作为与所述购物特征相匹配的目标广告的兴趣用户,并将所述目标广告投放给该兴趣用户。
在另一个实施例中,还包括将所述目标广告表征的商品特征与由目标用户的消费***数据和商品喜好数据形成的兴趣特征进行匹配,相匹配时,再将所述目标广告投放给该目标用户。
可选地,所述购物特征包括购买的所有商品的购买时间、商品类型、商品数量和商品特征。
本发明通过为对应时刻下购买相同商品的用户之间建立连接以形成相应的交易网络,以通过该交易网络挖掘未来时刻下各个用户节点转移至其他用户节点的概率,在知晓概率取值最大的转移用户节点的购买商品特征时,为目标用户推荐与该转移用户购买商品相匹配的广告,以实现广告的精准投放,增大相应广告的点击率和商品的购买率。相较于通过社交关系进行商品推荐的传统推荐方法,该推荐能为不相关联的陌生用户之间实现商品的推荐,推荐范围更广。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本公开的范围(包括权利要求)被限于这些例子;在本公开的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,步骤可以以任意顺序实现,并存在如上所述的本说明书一个或多个实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。