[发明专利]一种广告投放优化方法、装置、电子设备及存储介质

权利要求书

1.一种广告投放优化方法，其特征在于，包括：

获取社交网络中消费者之间的社交关系、路网上的广告和消费者的位置信息以及广告和消费者的关键字信息；

根据所述社交关系、位置信息以及关键字信息，通过反Top-k地理社交关键字查询来预测原始广告投放当前受众；

若当前受众数量少于设定阈值，则根据所述关键字信息的差异，获得候选广告；

通过RQ-树建立所述候选广告的集合；

在所述集合上，利用下界计数表加速所述候选广告的评估，找到代价最小的广告作为最终的广告。

2.根据权利要求1所述的方法，其特征在于，根据所述获取的信息，通过反Top-k地理社交关键字查询来预测广告投放当前受众，包括：

根据所述消费者之间的社交关系，用作为广告传播分析，其中q′表示广告集合Q中的任一广告，F(u)表示u的朋友，CU_u→q表示接收到广告q的u的朋友，C_u→q表示消费者u接收到广告q的次数；

根据所述广告和消费者的位置信息，用评估消费者u到广告q空间距离的相似度，其中D(u,q)表示消费者u到广告q的距离；

根据所述关键字信息，得到广告推广产品类型和消费者喜好信息，用评估广告投放的针对性强弱，其中ω和ω′分别表示广告和消费者的关键字组；

综合上述三种信息，使用反Top-k地理社交关键字查询作为原始查询，并得到当前受众C(q)。

3.根据权利要求1所述的方法，其特征在于，若当前受众数量少于设定阈值，则根据所述关键字信息的差异，获得候选广告，包括：

根据所述当前受众C(q)的数量，将所述当前受众C(q)的数量与设定阈值进行比较；

如果小于设定阈值，则执行以下两种方式：

(1)在所述原始广告的关键字中增加消费者感兴趣的关键字，删除消费者不感兴趣的关键字；

(2)扩大所述原始广告的传播力k，直到每个消费者成为该广告的受众；

根据以上(1)和(2)，获得候选广告S_Q。

4.根据权利要求1所述的方法，其特征在于，通过RQ-树建立所述候选广告的集合，包括：

对所述候选广告S_Q利用迭代划分以及k-means算法构建RQ-树，若树高为h，则各非叶子节点的扇出为：不断划分S_Q直至每个叶子结点中仅含一个广告。