Lookalike(一)：Lookalike技术调研

最新推荐文章于 2024-04-21 02:41:30 发布

cptu

最新推荐文章于 2024-04-21 02:41:30 发布

阅读量7.8k

点赞数 3

分类专栏： Lookalike 广告系统机器学习文章标签： Lookalike 广告系统机器学习

本文链接：https://blog.csdn.net/AckClinkz/article/details/82665578

版权

本文深入探讨了Lookalike技术在在线广告中的应用，包括Yahoo和LinkedIn的实现方式。Yahoo通过MiniHash+LSH进行粗排序和精排序，LinkedIn则分为Campaign-Agnostic和Campaign-Aware两种扩展方式。文中详细阐述了相似度计算、特征重要性评估（Information Value和Logistic Regression）以及离线评价方法。

摘要由CSDN通过智能技术生成

背景

在线广告中，Lookalike能够帮助广告主高效的找到潜在用户。广告主上传少量的种子用户，Lookalike系统利用机器学习拓展出与种子用户相似的用户。例如，某APP希望增加激活用户。它可将已有用户作为种子，进而计算出相似用户。为了最大限度的提高潜在用户的质量，不同公司做了大量尝试：

Yahoo：A Sub-linear, Massive-scale Look-alike Audience Extension System
LinkedIn：Audience Expansion for Online Social Network Advertising

接下来将分别介绍一下，上述工作。

A Sub-linear, Massive-scale Look-alike Audience Extension System

这篇文章详细介绍了Lookalike在Yahoo的应用。整篇文章没有什么高大上的技术，但涉及大量的practical lessons。

相似度计算

以微博Lookalike系统为例，上传种子用户从1000到100万不等。这些种子用户的数量相比于整个微博用户而言，显得九牛一毛，而且并不是所有微博用户都与种子用户相关。因此，在相似度计算中，存在大量的冗余计算。为了减少计算量，论文将整个Lookalike过程拆分成两部分：

粗排序（global graph construction）：找出可能相似的用户
精排序（campaign specific modeling）：挖掘潜在用户

粗排序（global graph construction）

在相似度计算中，将用户视为点，相似度视为边，进而构造出一张user-2-user的全局图，能够极大程度上加速发现相似用户的速度。然而，天下没有免费的午餐，构建这张全局图的时间复杂度为 $O(N^{2})$ 。为了解决这个问题，论文中使用了MiniHash+LSH1来简化计算，进而构建一张全局图。另外在构建全局图时，论文使用的相似度计算公式为

s i m (f i, f j) = f ' i A f j ∥ f i ∥ ∥ f j ∥

$sim(f_{i},f_{j})=\frac{f_{i}^{'}Af_{j}}{\Arrowvert f_{i} \Arrowvert \Arrowvert f_{j} \Arrowvert}$

其中 $f_{i}$ 、 $f_{j}$ 代表用户 $u_{i}$ 、 $u_{j}$ 的特征， $A$ 代表不同特征间线上组合的权重。

精排序（campaign specific modeling）

在粗排序中，仅考虑了特征间的相似性，并没有考虑广告主本身的诉求。例如，某零售店广告主看重用户的地理位置，某保险广告主看重用户的金融状况等。为了发现广告主的此类诉求，需要从种子用户找到最具区分性的特征。论文中介绍了两种发现特征的方法：Information Value（IV）和Logstic Regression。