[发明专利]路线相似度确定方法、装置、设备和介质

权利要求书

1.一种路线相似度确定方法，其特征在于，包括：

从目标时段的历史点击路线中确定目标路线对，并确定所述目标时段内点击过所述目标路线对中第一路线的至少一个目标用户；

根据每个所述目标用户在所述目标时段内点击的路线数量和所述目标路线对中第二路线在所述目标时段内的点击概率，确定所述目标时段内既点击所述第一路线又点击所述第二路线的候选用户的平均数量，其中所述第二路线不同于所述第一路线；

根据所述目标时段内，既点击所述第一路线又点击所述第二路线的候选用户的平均数量和实际数量，确定所述目标路线对的相似度；

所述根据每个所述目标用户在所述目标时段内点击的路线数量和所述目标路线对中第二路线在所述目标时段内的点击概率，确定所述目标时段内既点击所述第一路线又点击所述第二路线的候选用户的平均数量，包括：

根据所述第二路线在所述目标时段内的点击概率和每个所述目标用户在所述目标时段内点击的路线数量，确定所述目标用户未点击所述第二路线的概率；

根据所述目标用户未点击所述第二路线的概率，确定所述目标用户点击所述第二路线的概率；

根据所述目标用户点击所述第二路线的概率，确定既点击所述第一路线又点击所述第二路线的候选用户的平均数量。

2.根据权利要求1所述的方法，其特征在于，所述根据每个所述目标用户在所述目标时段内点击的路线数量和所述目标路线对中第二路线在所述目标时段内的点击概率，确定所述目标时段内既点击所述第一路线又点击所述第二路线的候选用户的平均数量，其中所述第二路线不同于所述第一路线，包括：

依照如下公式确定所述目标时段内点击所述目标路线对中两路线的候选用户的平均数量：

其中，是所述目标时段内点击所述目标路线对中两路线的候选用户的平均数量，也即所述目标时段内点击过第一路线的目标用户至少点击一次第二路线的期望，X表示第一路线，Y表示第二路线，是所述目标路线对中第二路线在所述目标时段内的点击概率，是一个所述目标用户在所述目标时段内点击的路线数量，i标识不同目标用户，是指标识为i的目标用户对应的数值，且目标用户对应的数值为1。

3.根据权利要求1所述的方法，其特征在于，所述从目标时段的历史点击路线中确定目标路线对，包括：

获取目标时段的历史点击路线、所述历史点击路线的点击时间和点击用户；

根据所述历史点击路线的点击时间，按照设定时间间隔对同一点击用户的历史点击路线序列进行分组，生成至少一个候选路线组，并为所述至少一个候选路线组分别设置不同的候选用户标识；

从任一所述候选路线组的历史点击路线中，确定所述目标路线对中的第一路线和第二路线。

4.根据权利要求3所述的方法，其特征在于，所述从任一所述候选路线组的历史点击路线中，确定所述目标路线对中的第一路线和第二路线，包括：

删除每个所述路线组中的重复路线；

对每个经过去重的路线组中的历史点击路线进行两两组合，生成候选路线对；

确定所述目标路线对中的第一路线；

依据所述目标路线对中的第一路线，从所述候选路线对中查找与所述第一路线具有关联关系的所述第二路线。

5.根据权利要求3所述的方法，其特征在于，所述确定所述目标时段内点击过所述目标路线对中第一路线的至少一个目标用户，包括：

确定所述第一路线所属的候选路线组，并将该候选路线组作为目标路线组；

将至少一个所述目标路线组关联的至少一个候选用户，作为所述目标时段内点击过所述第一路线的至少一个目标用户。