[发明专利]一种广告贡献度确定方法、装置及设备

权利要求书

1.一种广告贡献度确定方法，包括：

获取每个父节点发生两跳点击或两跳以上点击的第一广告转化时间；所述父节点是用户首次打开的包含有广告链接的页面；所述转化时间为所述广告链接从最后一次被点击到所述用户进行有效操作行为的时间；

根据所述第一广告转化时间，确定所述第一广告转化时间的概率分布函数；

采用所述概率分布函数对一跳点击直接转化的第二广告转化时间进行修正，得到修正后的第三广告转化时间；

根据所述第三广告转化时间确定所述每个父节点的第一贡献度；

根据所述每个父节点与对应子节点的第一传递概率，对所述第一贡献度进行修正，得到所述每个父节点的第二贡献度。

2.如权利要求1所述的方法，所述根据所述第一广告转化时间，确定所述第一广告转化时间的概率分布函数，具体包括：

采用公式：

对每个父节点发生两跳点击或两跳以上点击的第一广告转化时间进行函数拟合，得到概率分布函数f_x(t)；

其中，t表示第一广告转化时间，n表示父节点的节点数，u表示时间标准差，det(ε)表示矩阵ε的转置。

3.如权利要求1所述的方法，所述根据所述第三广告转化时间确定所述每个父节点的第一贡献度，具体包括：

确定所述每个父节点的状态集合；

计算所述状态集合中各相邻状态之间的转移矩阵；

根据所述转移矩阵构建有向图，计算所述有向图中有效路径的第二传递概率；

根据所述第二传递概率计算所述每个父节点的第一贡献度。

4.如权利要求3所述的方法，所述确定所述每个父节点的状态集合，具体包括：

确定所述每个父节点对应的渠道类型；

对每个所述渠道类型添加对应的系统状态标识。

5.如权利要求3所述的方法，所述根据所述转移矩阵构建有向图，计算所述有向图中有效路径的第二传递概率，具体包括：

去除所述有向图中路径长度超出预设阈值的路径，得到至少一条有效路径；

计算每条所述有效路径的第二传递概率；

所述计算每条所述有效路径的第二传递概率，具体包括：

对于任意一条有效路径，将所述任意一条有效路径的转移概率相乘，得到所述任意一条有效路径的第二传递概率。

6.如权利要求3所述的方法，所述根据所述第二传递概率计算所述每个父节点的第一贡献度，具体包括：

采用公式：

计算所述每个父节点的第一贡献度；

其中，n表示各父节点，d表示第一贡献度，V表示有效路径的第二传递概率之和，V_n表示节点n所在路径的第二传递概率之和。

7.如权利要求1所述的方法，所述根据所述每个父节点与对应子节点的第一传递概率，对所述第一贡献度进行修正，得到所述每个父节点的第二贡献度，具体包括：

采用公式：

d_n'＝d_n*p_c+d_n

确定所述每个父节点的第二贡献度；

其中，d’表示第二贡献度，p_c表示第一传递概率。